Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Samir
    Last name: Khuller
    DBLP: k/SamirKhuller
    Rating: (1)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 100 of 223  
    Select a publication
    Show Title Venue Rating Date
    Book chapter
    Samir Khuller, Balaji Raghavachari.
    Graph Connectivity.
    Encyclopedia of Algorithms 2008 (1) 2008
    Conference paper
    Samir Khuller, Barna Saha, Kanthi K. Sarpatwar.
    New Approximation Results for Resource Replication Problems.
    Algorithmica 2016, Volume 74 (0) 2016
    Conference paper
    Samir Khuller.
    Assignment Problem.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Samir Khuller, Balaji Raghavachari.
    Graph Connectivity.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Samir Khuller, Manish Purohit.
    Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows.
    Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2016, Asilomar State Beach/Pacific Grove, CA, USA, July 11-13, 2016 2016 (0) 2016
    Journal article
    Ioana O. Bercea, Volkan Isler, Samir Khuller.
    Minimizing Uncertainty through Sensor Placement with Angle Constraints.
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Riley Murray, Megan Chao, Samir Khuller.
    Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms.
    24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark 2016 (0) 2016
    Conference paper
    Samir Khuller, Sheng Yang.
    Revisiting Connected Dominating Sets: An Optimal Local Algorithm?.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2016, September 7-9, 2016, Paris, France 2016 (0) 2016
    Journal article
    Jessica Chang, Samir Khuller, Koyel Mukherjee.
    LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time.
    CoRR 2016, Volume 0 (0) 2016
    Journal article
    Riley Murray, Samir Khuller, Megan Chao.
    Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version].
    CoRR 2016, Volume 0 (0) 2016
    Conference paper
    Ioana O. Bercea, Volkan Isler, Samir Khuller.
    Minimizing Uncertainty through Sensor Placement with Angle Constraints.
    Proceedings of the 28th Canadian Conference on Computational Geometry, CCCG 2016, August 3-5, 2016, Simon Fraser University, Vancouver, British Columbia, Canada 2016 (0) 2016
    Journal article
    Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders.
    On Correcting Inputs: Inverse Optimization for Online Structured Prediction.
    CoRR 2015, Volume 0 (0) 2015
    Conference paper
    Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders.
    On Correcting Inputs: Inverse Optimization for Online Structured Prediction.
    35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India 2015 (0) 2015
    Conference paper
    Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar.
    Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems.
    Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014 2014 (0) 2014
    Book chapter
    Samir Khuller, Balaji Raghavachari.
    Graph and Network Algorithms.
    Computing Handbook, Third Edition: Computer Science and Software Engineering 2014 (0) 2014
    Conference paper
    Jessica Chang, Samir Khuller, Koyel Mukherjee.
    LP rounding and combinatorial algorithms for minimizing active and busy time.
    26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '14, Prague, Czech Republic - June 23 - 25, 2014 2014 (0) 2014
    Conference paper
    Jessica Chang, Harold N. Gabow, Samir Khuller.
    A Model for Minimizing Active Processor Time.
    Algorithmica 2014, Volume 70 (0) 2014
    Conference paper
    K. Ashwin Kumar, Abdul Quamar, Amol Deshpande, Samir Khuller.
    SWORD: workload-aware data placement and replica selection for cloud data management systems.
    VLDB J. 2014, Volume 23 (0) 2014
    Conference paper
    Sonika Arora, Neelima Gupta, Samir Khuller, Yogish Sabharwal, Swati Singhal.
    Facility location with red-blue demands.
    Oper. Res. Lett. 2014, Volume 42 (0) 2014
    Conference paper
    Geet Duggal, Robert Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford.
    Resolving spatial inconsistencies in chromosome conformation measurements.
    Algorithms for Molecular Biology 2013, Volume 8 (0) 2013
    Journal article
    K. Ashwin Kumar, Amol Deshpande, Samir Khuller.
    Data Placement and Replica Selection for Improving Co-location in Distributed Environments
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Jessica Chang, Samir Khuller.
    A Min-Edge Cost Flow Framework for Capacitated Covering Problems.
    Proceedings of the 15th Meeting on Algorithm Engineering and Experiments, ALENEX 2013, New Orleans, Louisiana, USA, January 7, 2013 2013 (0) 2013
    Conference paper
    Frederic Koehler, Samir Khuller.
    Optimal Batch Schedules for Parallel Machines.
    Algorithms and Data Structures - 13th International Symposium, WADS 2013, London, ON, Canada, August 12-14, 2013. Proceedings 2013 (0) 2013
    Conference paper
    Koyel Mukherjee, Samir Khuller, Amol Deshpande.
    Algorithms for the Thermal Scheduling Problem.
    27th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2013, Cambridge, MA, USA, May 20-24, 2013 2013 (0) 2013
    Conference paper
    Leana Golubchik, Samir Khuller, Koyel Mukherjee, Yuan Yao.
    To send or not to send: Reducing the cost of data transmission.
    Proceedings of the IEEE INFOCOM 2013, Turin, Italy, April 14-19, 2013 2013 (0) 2013
    Journal article
    Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar.
    Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems.
    CoRR 2013, Volume 0 (0) 2013
    Journal article
    Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor.
    The load-distance balancing problem.
    Networks 2012, Volume 59 (0) 2012
    Journal article
    Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian.
    Improved Approximation Algorithms for Data Migration.
    Algorithmica 2012, Volume 63 (0) 2012
    Conference paper
    Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao.
    Performance tradeoffs in structured peer to peer streaming.
    J. Parallel Distrib. Comput. 2012, Volume 72 (0) 2012
    Conference paper
    Koyel Mukherjee, Samir Khuller, Amol Deshpande.
    Saving on cooling: the thermal scheduling problem.
    ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS '12, London, United Kingdom, June 11-15, 2012 2012 (0) 2012
    Conference paper
    Barna Saha, Samir Khuller.
    Set Cover Revisited: Hypergraph Cover with Hard Capacities.
    Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 (0) 2012
    Conference paper
    Samir Khuller, Barna Saha, Kanthi K. Sarpatwar.
    New Approximation Results for Resource Replication Problems.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Jessica Chang, Harold N. Gabow, Samir Khuller.
    A Model for Minimizing Active Processor Time.
    Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Geet Duggal, Robert Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford.
    Resolving Spatial Inconsistencies in Chromosome Conformation Data.
    Algorithms in Bioinformatics - 12th International Workshop, WABI 2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings 2012 (0) 2012
    Conference paper
    Marek Cygan, Mohammad Taghi Hajiaghayi, Samir Khuller.
    LP Rounding for k-Centers with Non-uniform Hard Capacities
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Jessica Chang, Harold N. Gabow, Samir Khuller.
    A Model for Minimizing Active Processor Time
    CoRR 2012, Volume 0 (0) 2012
    Conference paper
    Marek Cygan, Mohammad Taghi Hajiaghayi, Samir Khuller.
    LP Rounding for k-Centers with Non-uniform Hard Capacities.
    53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012 (0) 2012
    Journal article
    Samir Khuller, Sudipto Guha.
    Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword.
    Theory of Computing 2012, Volume 8 (0) 2012
    Conference paper
    Samir Khuller.
    Algorithms column: An overview of the recent progress on matrix multiplication by Virginia Vassilevska Williams.
    SIGACT News 2012, Volume 43 (0) 2012
    Journal article
    Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi.
    Energy Efficient Monitoring in Sensor Networks.
    Algorithmica 2011, Volume 59 (0) 2011
    Conference paper
    Abhishek Kashyap, Samir Khuller, Mark A. Shayman.
    Relay placement for fault tolerance in wireless networks in higher dimensions.
    Comput. Geom. 2011, Volume 44 (0) 2011
    Conference paper
    Jian Li, Samir Khuller.
    Generalized Machine Activation Problems.
    Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011 2011 (0) 2011
    Conference paper
    Samir Khuller, Azarakhsh Malekian, Julián Mestre.
    To fill or not to fill: The gas station problem.
    ACM Transactions on Algorithms 2010, Volume 7 (0) 2011
    Conference paper
    Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang.
    Link Prediction for Annotation Graphs Using Graph Summarization.
    The Semantic Web - ISWC 2011 - 10th International Semantic Web Conference, Bonn, Germany, October 23-27, 2011, Proceedings, Part I 2011 (0) 2011
    Conference paper
    Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller.
    Broadcast scheduling: Algorithms and complexity.
    ACM Transactions on Algorithms 2010, Volume 7 (0) 2011
    Conference paper
    Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu.
    Achieving anonymity via clustering.
    ACM Transactions on Algorithms 2009, Volume 6 (0) 2010
    Conference paper
    Samir Khuller, Jian Li, Barna Saha.
    Energy Efficient Scheduling via Partial Shutdown.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Jian Li, Amol Deshpande, Samir Khuller.
    On Computing Compression Trees for Data Collection in Wireless Sensor Networks.
    INFOCOM 2010. 29th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 15-19 March 2010, San Diego, CA, USA 2010 (0) 2010
    Conference paper
    Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan.
    Broadcasting on Networks of Workstations.
    Algorithmica 2010, Volume 57 (0) 2010
    Conference paper
    Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid.
    New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract).
    Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers 2011 (0) 2010
    Conference paper
    Samir Khuller, Jian Li, Barna Saha.
    Energy Efficient Scheduling via Partial Shutdown.
    Scheduling, 14.02. - 19.02.2010 2010 (0) 2010
    Conference paper
    Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang.
    Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs.
    Research in Computational Molecular Biology, 14th Annual International Conference, RECOMB 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Samir Khuller, Barna Saha.
    On Finding Dense Subgraphs.
    Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I 2009 (0) 2009
    Conference paper
    Jian Li, Amol Deshpande, Samir Khuller.
    Minimizing Communication Cost in Distributed Multi-query Processing.
    Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29 2009 - April 2 2009, Shanghai, China 2009 (0) 2009
    Conference paper
    Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao.
    On the tradeoff between playback delay and buffer space in streaming.
    23rd IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2009, Rome, Italy, May 23-29, 2009 2009 (0) 2009
    Conference paper
    Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John Tomlin.
    Online allocation of display advertisements subject to advanced sales contracts.
    Proceedings of the 3rd ACM SIGKDD Workshop on Data Mining and Audience Intelligence for Advertising, Paris, France, June 28, 2009 2009 (0) 2009
    Conference paper
    Jian Li, Amol Deshpande, Samir Khuller.
    On Computing Compression Trees for Data Collection in Sensor Networks
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Samir Khuller, Jian Li, Barna Saha.
    Energy Efficient Scheduling via Partial Shutdown
    CoRR 2009, Volume 0 (0) 2009
    Conference paper
    Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu.
    Approximation algorithms for data placement on parallel disks.
    ACM Transactions on Algorithms 2008, Volume 5 (0) 2009
    Conference paper
    Richard Matthew McCutchen, Samir Khuller.
    Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity.
    Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques, 11th International Workshop, APPROX 2008, and 12th International Workshop, RANDOM 2008, Boston, MA, USA, August 25-27, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Samir Khuller, Julián Mestre.
    An Optimal Incremental Algorithm for Minimizing Lateness with Rejection.
    Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings 2008 (0) 2008
    Conference paper
    Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi.
    Energy Efficient Monitoring in Sensor Networks.
    LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings 2008 (0) 2008
    Conference paper
    Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller.
    Broadcast scheduling: algorithms and complexity.
    Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008 2008 (0) 2008
    Conference paper
    Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan, Samir Khuller.
    Efficient and Resilient Backbones for Multihop Wireless Networks.
    IEEE Trans. Mob. Comput. 2008, Volume 7 (0) 2008
    Book chapter
    Samir Khuller.
    Assignment Problem.
    Encyclopedia of Algorithms 2008 (0) 2008
    Book chapter
    Samir Khuller, Balaji Raghavachari, Neal E. Young.
    Greedy Methods.
    Handbook of Approximation Algorithms and Metaheuristics. 2007 (0) 2007
    Book chapter
    Samir Khuller, Yung-Chun (Justin) Wan, Yoo-Ah Kim.
    Broadcasting on Networks of Workstations.
    Handbook of Parallel Computing - Models, Algorithms and Applications. 2007 (0) 2007
    Conference paper
    Samir Khuller, Azarakhsh Malekian, Julián Mestre.
    To Fill or Not to Fill: The Gas Station Problem.
    Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Gerardo I. Simari, Amy Sliva, V. S. Subrahmanian.
    Finding Most Probable Worlds of Probabilistic Logic Programs.
    Scalable Uncertainty Management, First International Conference, SUM 2007, Washington, DC, USA, October 10-12, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Samir Khuller, Yoo-Ah Kim.
    Broadcasting in Heterogeneous Networks.
    Algorithmica 2007, Volume 48 (0) 2007
    Conference paper
    Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Amy Sliva, Gerardo I. Simari, V. S. Subrahmanian.
    Computing most probable worlds of action probabilistic logic programs: scalable estimation for 10
    Ann. Math. Artif. Intell. 2007, Volume 51 (0) 2007
    Conference paper
    Abhishek Kashyap, Kwangil Lee, Mehdi Kalantari, Samir Khuller, Mark A. Shayman.
    Integrated topology control and routing in wireless optical mesh networks.
    Computer Networks 2007, Volume 51 (0) 2007
    Conference paper
    Samir Khuller.
    Introduction.
    SIGACT News 2007, Volume 38 (0) 2007
    Conference paper
    Samir Khuller.
    Problems column.
    ACM Transactions on Algorithms 2007, Volume 3 (0) 2007
    Conference paper
    Srinivas R. Kashyap, Samir Khuller, Yung-Chun (Justin) Wan, Leana Golubchik.
    Fast Reconfiguration of Data Placement in Parallel Disks.
    Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments, ALENEX 2006, Miami, Florida, USA, January 21, 2006 2006 (0) 2006
    Conference paper
    Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian.
    Improved Algorithms for Data Migration.
    Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Compu 2006 (0) 2006
    Conference paper
    Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu.
    Query Planning in the Presence of Overlapping Sources.
    Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Abhishek Kashyap, Samir Khuller, Mark A. Shayman.
    Relay Placement for Higher Order Connectivity in Wireless Sensor Networks.
    INFOCOM 2006. 25th IEEE International Conference on Computer Communications, Joint Conference of the IEEE Computer and Communications Societies, 23-29 April 2006, Barcelona, Catalunya, Spain 2006 (0) 2006
    Conference paper
    Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu.
    Achieving anonymity via clustering.
    Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA 2006 (0) 2006
    Conference paper
    Moses Charikar, Samir Khuller.
    A robust maximum completion time measure for scheduling.
    Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006 2006 (0) 2006
    Conference paper
    Leana Golubchik, Samir Khuller, Yoo-Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan.
    Data Migration on Parallel Disks: Algorithms and Evaluation.
    Algorithmica 2006, Volume 45 (0) 2006
    Conference paper
    Suman Banerjee, Christopher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller.
    OMNI: An efficient overlay multicast infrastructure for real-time applications.
    Computer Networks 2006, Volume 50 (0) 2006
    Conference paper
    Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan.
    Dependent rounding and its applications to approximation algorithms.
    J. ACM 2006, Volume 53 (0) 2006
    Conference paper
    Srinivas R. Kashyap, Samir Khuller.
    Algorithms for non-uniform size data placement on parallel disks.
    J. Algorithms 2006, Volume 60 (0) 2006
    Conference paper
    Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan.
    On generalized gossiping and broadcasting.
    J. Algorithms 2006, Volume 59 (0) 2006
    Conference paper
    Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan.
    An improved approximation algorithm for vertex cover with hard capacities.
    J. Comput. Syst. Sci. 2006, Volume 72 (0) 2006
    Conference paper
    Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang.
    Approximation algorithms for channel allocation problems in broadcast networks.
    Networks 2006, Volume 47 (0) 2006
    Conference paper
    Samir Khuller.
    Problems column.
    ACM Transactions on Algorithms 2006, Volume 2 (0) 2006
    Conference paper
    Kurt Rohloff, Samir Khuller, Guy Kortsarz.
    Approximating the Minimal Sensor Selection for Supervisory Control.
    Discrete Event Dynamic Systems 2006, Volume 16 (0) 2006
    Conference paper
    Samir Khuller, Kwangil Lee, Mark A. Shayman.
    On Degree Constrained Shortest Paths.
    Algorithms - ESA 2005, 13th Annual European Symposium, Palma de Mallorca, Spain, October 3-6, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan.
    Broadcasting on networks of workstations.
    SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada, USA 2005 (0) 2005
    Conference paper
    Samir Khuller.
    Four colors suffice!
    SIGACT News 2005, Volume 36 (0) 2005
    Conference paper
    Samir Khuller.
    Problems column.
    ACM Transactions on Algorithms 2005, Volume 1 (0) 2005
    Conference paper
    Samir Khuller, Yoo-Ah Kim, Gerhard J. Woeginger.
    Approximation Schemes for Broadcasting in Heterogenous Networks.
    Approximation, Randomization, and Combinatorial Optimization, Algorithms and Techniques, 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004, and 8th International Workshop on Randomization and Compu 2004 (0) 2004
    Conference paper
    Leana Golubchik, Samir Khuller, Yoo-Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan.
    Data Migration on Parallel Disks.
    Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Samir Khuller, Yoo-Ah Kim.
    On broadcasting in heterogenous networks.
    Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004 2004 (0) 2004
    Conference paper
    Rajiv Gandhi, Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan.
    Algorithms for Minimizing Response Time in Broadcast Scheduling.
    Algorithmica 2003, Volume 38 (0) 2004
    Conference paper
    Rajiv Gandhi, Samir Khuller, Aravind Srinivasan.
    Approximation algorithms for partial covering problems.
    J. Algorithms 2004, Volume 53 (0) 2004
    Conference paper
    William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller, Yung-Chun (Justin) Wan.
    A coordinated data collection approach: design, evaluation, and comparison.
    IEEE Journal on Selected Areas in Communications 2004, Volume 22 (0) 2004
    Conference paper
    Samir Khuller, Yoo-Ah Kim.
    Equivalence of two linear programming relaxations for broadcast scheduling.
    Oper. Res. Lett. 2004, Volume 32 (0) 2004
    Show item 1 to 100 of 223  

    Your query returned 223 matches in the database.