Samir Khuller - RankMe

279 papers A* 46A 18B 22C 2Misc 1Journal 150Unranked 27

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Capacitated Partition Vertex Cover and Partition Edge Cover. CoRR Rajni Dabas, Samir Khuller, Emilie Rivkin
2025	J	`jnl`	Facility Location and CoRR Rajni Dabas, Samir Khuller, Emilie Rivkin
2025	J	`jnl`	Finding Multiple Optimal Solutions to an Integer Linear Program by Random Perturbations of Its Objective Function. Algorithms Noah Schulhof, Pattara Sukprasert, Eytan Ruppin, Samir Khuller, Alejandro A. Schäffer
2025	J	`jnl`	Weighted Partition Vertex and Edge Cover. CoRR Rajni Dabas, Samir Khuller, Emilie Rivkin
2024	A	`conf`	Fair Allocation of Conflicting Courses under Additive Utilities. AAMAS Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu
2024	A	`conf`	Online Flexible Busy Time Scheduling on Heterogeneous Machines. ESA Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
2024	J	`jnl`	Online Flexible Busy Time Scheduling on Heterogeneous Machines. CoRR Gruia Calinescu, Sami Davies, Samir Khuller, Shirley Zhang
2024	A	`conf`	To Store or Not to Store: a graph theoretical approach for Dataset Versioning. IPDPS Anxin Guo, Jingwei Li, Pattara Sukprasert, Samir Khuller, Amol Deshpande, Koyel Mukherjee
2024	J	`jnl`	To Store or Not to Store: a graph theoretical approach for Dataset Versioning. CoRR Anxin Guo, Jingwei Li, Pattara Sukprasert, Samir Khuller, Amol Deshpande, Koyel Mukherjee
2023	—	`conf`	An Algorithmic Approach to Address Course Enrollment Challenges. FORC Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu
2023	J	`jnl`	An Algorithmic Approach to Address Course Enrollment Challenges. CoRR Arpita Biswas, Yiduo Ke, Samir Khuller, Quanquan C. Liu
2023	A	`conf`	Scalable Auction Algorithms for Bipartite Maximum Matching Problems. APPROX/RANDOM Quanquan C. Liu, Yiduo Ke, Samir Khuller
2023	J	`jnl`	Scalable Auction Algorithms for Bipartite Maximum Matching Problems. CoRR Quanquan C. Liu, Yiduo Ke, Samir Khuller
2023	J	`jnl`	Special Issue on papers from the 2019 Workshop on Models and Algorithms for Planning and Scheduling Problems. J. Sched. Samir Khuller
2022	B	`conf`	Balancing Flow Time and Energy Consumption. SPAA Sami Davies, Samir Khuller, Shirley Zhang
2022	J	`jnl`	Balancing Flow Time and Energy Consumption. CoRR Sami Davies, Samir Khuller, Shirley Zhang
2022	A	`conf`	Correlated Stochastic Knapsack with a Submodular Objective. ESA Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
2022	J	`jnl`	Correlated Stochastic Knapsack with a Submodular Objective. CoRR Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
2022	A*	`conf`	Individual Preference Stability for Clustering. ICML Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian
2022	J	`jnl`	Individual Preference Stability for Clustering. CoRR Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian
2022	J	`jnl`	LP-based approximation for uniform capacitated facility location problem. Discret. Optim. Sapna Grover, Neelima Gupta, Samir Khuller
2021	A*	`ed.`	STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. STOC Samir Khuller, Virginia Vassilevska Williams
2021	—	`conf`	Scheduling ML training on unreliable spot instances. UCC Companion Sheng Yang, Samir Khuller, Sunav Choudhary, Subrata Mitra, Kanak Mahadik
2020	A*	`conf`	A Pairwise Fair and Community-preserving Approach to k-Center Clustering. ICML Brian Brubach, Darshan Chakrabarti, John P. Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas
2020	J	`jnl`	A Pairwise Fair and Community-preserving Approach to k-Center Clustering. CoRR Brian Brubach, Darshan Chakrabarti, John P. Dickerson, Samir Khuller, Aravind Srinivasan, Leonidas Tsepenekas
2020	A*	`conf`	An Algorithm for Multi-Attribute Diverse Matching. IJCAI Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller
2020	J	`jnl`	Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. SIAM J. Discret. Math. Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
2020	A*	`conf`	Multi-transversals for Triangles and the Tuza's Conjecture. SODA Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
2020	J	`jnl`	Multi-transversals for Triangles and the Tuza's Conjecture. CoRR Parinya Chalermsook, Samir Khuller, Pattara Sukprasert, Sumedha Uniyal
2020	J	`jnl`	On Scheduling Coflows. Algorithmica Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
2019	J	`jnl`	Algorithms for Optimal Diverse Matching. CoRR Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark D. Fuge, Samir Khuller
2019	B	`conf`	Min-Max Correlation Clustering via MultiCut. IPCO Saba Ahmadi, Samir Khuller, Barna Saha
2019	J	`jnl`	Min-Max Correlation Clustering via MultiCut. CoRR Saba Ahmadi, Sainyam Galhotra, Samir Khuller, Barna Saha, Roy Schwartz
2019	B	`conf`	Near Optimal Coflow Scheduling in Networks. SPAA Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
2019	J	`jnl`	Near Optimal Coflow Scheduling in Networks. CoRR Mosharaf Chowdhury, Samir Khuller, Manish Purohit, Sheng Yang, Jie You
2019	—	`conf`	On the Cost of Essentially Fair Clusterings. APPROX-RANDOM Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
2019	J	`jnl`	Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm. Algorithmica Samir Khuller, Sheng Yang
2019	J	`jnl`	Select and permute: An improved online framework for scheduling to minimize weighted completion time. Theor. Comput. Sci. Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
2018	B	`conf`	Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. SPAA Saurabh Kumar, Samir Khuller
2018	—	`conf`	Constant Factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem. FSTTCS Sapna Grover, Neelima Gupta, Samir Khuller, Aditya Pancholi
2018	—	`ch.`	Greedy Methods. Handbook of Approximation Algorithms and Metaheuristics (1) Samir Khuller, Balaji Raghavachari, Neal E. Young
2018	J	`jnl`	On the cost of essentially fair clusterings. CoRR Ioana Oriana Bercea, Martin Groß, Samir Khuller, Aounon Kumar, Clemens Rösner, Daniel R. Schmidt, Melanie Schmidt
2018	Misc	`conf`	Revisiting Connected Dominating Sets: An Optimal Local Algorithm? ITA Samir Khuller, Sheng Yang
2018	—	`conf`	Ring graphs in VR: exploring a new and novel method for node placement and link visibility in VR-based graph analysis. SIGGRAPH ASIA Posters Mikhail Sorokin, Galen Stetsyuk, Raghav Gupta, Alex Busch, Brian Russin, Celeste Lyn Paul, Samir Khuller
2018	J	`jnl`	Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms. Algorithmica Riley Murray, Samir Khuller, Megan Chao
2018	B	`conf`	Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. LATIN Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
2017	B	`conf`	Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). WADS Frederic Koehler, Samir Khuller
2017	J	`jnl`	LP rounding and combinatorial algorithms for minimizing active and busy time. J. Sched. Jessica Chang, Samir Khuller, Koyel Mukherjee
2017	B	`conf`	On Scheduling Coflows - (Extended Abstract). IPCO Saba Ahmadi, Samir Khuller, Manish Purohit, Sheng Yang
2017	J	`jnl`	Select and Permute: An Improved Online Framework for Scheduling to Minimize Weighted Completion Time. CoRR Samir Khuller, Jingling Li, Pascal Sturmfels, Kevin Sun, Prayaag Venkat
2016	—	`ch.`	Assignment Problem. Encyclopedia of Algorithms Samir Khuller
2016	B	`conf`	Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. SPAA Samir Khuller, Manish Purohit
2016	—	`ch.`	Graph Connectivity. Encyclopedia of Algorithms Samir Khuller, Balaji Raghavachari
2016	J	`jnl`	LP Rounding and Combinatorial Algorithms for Minimizing Active and Busy Time. CoRR Jessica Chang, Samir Khuller, Koyel Mukherjee
2016	—	`conf`	Minimizing Uncertainty through Sensor Placement with Angle Constraints. CCCG Ioana Oriana Bercea, Volkan Isler, Samir Khuller
2016	J	`jnl`	Minimizing Uncertainty through Sensor Placement with Angle Constraints. CoRR Ioana Oriana Bercea, Volkan Isler, Samir Khuller
2016	J	`jnl`	New Approximation Results for Resource Replication Problems. Algorithmica Samir Khuller, Barna Saha, Kanthi K. Sarpatwar
2016	—	`conf`	Revisiting Connected Dominating Sets: An Optimal Local Algorithm? APPROX-RANDOM Samir Khuller, Sheng Yang
2016	J	`jnl`	Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version]. CoRR Riley Murray, Samir Khuller, Megan Chao
2016	A	`conf`	Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms. ESA Riley Murray, Megan Chao, Samir Khuller
2015	—	`conf`	On Correcting Inputs: Inverse Optimization for Online Structured Prediction. FSTTCS Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders
2015	J	`jnl`	On Correcting Inputs: Inverse Optimization for Online Structured Prediction. CoRR Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders
2014	J	`jnl`	A Model for Minimizing Active Processor Time. Algorithmica Jessica Chang, Harold N. Gabow, Samir Khuller
2014	A*	`conf`	Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. SODA Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
2014	J	`jnl`	Facility location with red-blue demands. Oper. Res. Lett. Sonika Arora, Neelima Gupta, Samir Khuller, Yogish Sabharwal, Swati Singhal
2014	—	`ch.`	Graph and Network Algorithms. Computing Handbook, 3rd ed. (1) Samir Khuller, Balaji Raghavachari
2014	B	`conf`	LP rounding and combinatorial algorithms for minimizing active and busy time. SPAA Jessica Chang, Samir Khuller, Koyel Mukherjee
2014	J	`jnl`	SWORD: workload-aware data placement and replica selection for cloud data management systems. VLDB J. K. Ashwin Kumar, Abdul Quamar, Amol Deshpande, Samir Khuller
2013	A	`conf`	A Min-Edge Cost Flow Framework for Capacitated Covering Problems. ALENEX Jessica Chang, Samir Khuller
2013	A	`conf`	Algorithms for the Thermal Scheduling Problem. IPDPS Koyel Mukherjee, Samir Khuller, Amol Deshpande
2013	J	`jnl`	Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. CoRR Samir Khuller, Manish Purohit, Kanthi K. Sarpatwar
2013	J	`jnl`	Data Placement and Replica Selection for Improving Co-location in Distributed Environments CoRR K. Ashwin Kumar, Amol Deshpande, Samir Khuller
2013	J	`jnl`	Discrete Algorithms Meet Machine Learning (NII Shonan Meeting 2013-6). NII Shonan Meet. Rep. Hal Daumé III, Kevin Duh, Samir Khuller
2013	B	`conf`	Optimal Batch Schedules for Parallel Machines. WADS Frederic Koehler, Samir Khuller
2013	J	`jnl`	Resolving spatial inconsistencies in chromosome conformation measurements. Algorithms Mol. Biol. Geet Duggal, Rob Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford
2013	A*	`conf`	To send or not to send: Reducing the cost of data transmission. INFOCOM Leana Golubchik, Samir Khuller, Koyel Mukherjee, Yuan Yao
2012	J	`jnl`	A Model for Minimizing Active Processor Time CoRR Jessica Chang, Harold N. Gabow, Samir Khuller
2012	A	`conf`	A Model for Minimizing Active Processor Time. ESA Jessica Chang, Harold N. Gabow, Samir Khuller
2012	J	`jnl`	Algorithms column: An overview of the recent progress on matrix multiplication by Virginia Vassilevska Williams. SIGACT News Samir Khuller
2012	J	`jnl`	Improved Approximation Algorithms for Data Migration. Algorithmica Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian
2012	J	`jnl`	LP Rounding for k-Centers with Non-uniform Hard Capacities CoRR Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
2012	A*	`conf`	LP Rounding for k-Centers with Non-uniform Hard Capacities. FOCS Marek Cygan, MohammadTaghi Hajiaghayi, Samir Khuller
2012	—	`conf`	New Approximation Results for Resource Replication Problems. APPROX-RANDOM Samir Khuller, Barna Saha, Kanthi K. Sarpatwar
2012	J	`jnl`	Performance tradeoffs in structured peer to peer streaming. J. Parallel Distributed Comput. Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao
2012	C	`conf`	Resolving Spatial Inconsistencies in Chromosome Conformation Data. WABI Geet Duggal, Rob Patro, Emre Sefer, Hao Wang, Darya Filippova, Samir Khuller, Carl Kingsford
2012	A*	`conf`	Saving on cooling: the thermal scheduling problem. SIGMETRICS Koyel Mukherjee, Samir Khuller, Amol Deshpande
2012	—	`conf`	Set Cover Revisited: Hypergraph Cover with Hard Capacities. ICALP (1) Barna Saha, Samir Khuller
2012	J	`jnl`	Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. Theory Comput. Samir Khuller, Sudipto Guha
2012	J	`jnl`	The load-distance balancing problem. Networks Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor
2011	J	`jnl`	Broadcast scheduling: Algorithms and complexity. ACM Trans. Algorithms Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller
2011	J	`jnl`	Energy Efficient Monitoring in Sensor Networks. Algorithmica Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi
2011	A*	`conf`	Generalized Machine Activation Problems. SODA Jian Li, Samir Khuller
2011	—	`conf`	Link Prediction for Annotation Graphs Using Graph Summarization. ISWC (1) Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang
2011	J	`jnl`	Relay placement for fault tolerance in wireless networks in higher dimensions. Comput. Geom. Abhishek Kashyap, Samir Khuller, Mark A. Shayman
2011	J	`jnl`	To fill or not to fill: The gas station problem. ACM Trans. Algorithms Samir Khuller, Azarakhsh Malekian, Julián Mestre
2010	J	`jnl`	Achieving anonymity via clustering. ACM Trans. Algorithms Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu
2010	J	`jnl`	Broadcasting on Networks of Workstations. Algorithmica Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan
2010	B	`conf`	Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. RECOMB Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang
2010	—	`conf`	Energy Efficient Scheduling via Partial Shutdown. Scheduling Samir Khuller, Jian Li, Barna Saha
2010	A*	`conf`	Energy Efficient Scheduling via Partial Shutdown. SODA Samir Khuller, Jian Li, Barna Saha
2010	B	`conf`	New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). WAOA Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid
2010	A*	`conf`	On Computing Compression Trees for Data Collection in Wireless Sensor Networks. INFOCOM Jian Li, Amol Deshpande, Samir Khuller
2010	J	`jnl`	SIGACT news algorithms column: computation in large-scale scientific and internet data applications is a focus of MMDS 2010. SIGACT News Samir Khuller, Michael W. Mahoney
2009	J	`jnl`	Approximation algorithms for data placement on parallel disks. ACM Trans. Algorithms Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu
2009	J	`jnl`	Energy Efficient Scheduling via Partial Shutdown CoRR Samir Khuller, Jian Li, Barna Saha
2009	A*	`conf`	Minimizing Communication Cost in Distributed Multi-query Processing. ICDE Jian Li, Amol Deshpande, Samir Khuller
2009	J	`jnl`	On Computing Compression Trees for Data Collection in Sensor Networks CoRR Jian Li, Amol Deshpande, Samir Khuller
2009	—	`conf`	On Finding Dense Subgraphs. ICALP (1) Samir Khuller, Barna Saha
2009	A	`conf`	On the tradeoff between playback delay and buffer space in streaming. IPDPS Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao
2009	—	`conf`	Online allocation of display advertisements subject to advanced sales contracts. KDD Workshop on Data Mining and Audience Intelligence for Advertising Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John A. Tomlin
2008	A	`conf`	An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. ESA Samir Khuller, Julián Mestre
2008	—	`ch.`	Assignment Problem. Encyclopedia of Algorithms Samir Khuller
2008	A*	`conf`	Broadcast scheduling: algorithms and complexity. SODA Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller
2008	J	`jnl`	Efficient and Resilient Backbones for Multihop Wireless Networks. IEEE Trans. Mob. Comput. Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan, Samir Khuller
2008	B	`conf`	Energy Efficient Monitoring in Sensor Networks. LATIN Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi
2008	—	`ch.`	Graph Connectivity. Encyclopedia of Algorithms Samir Khuller, Balaji Raghavachari
2008	—	`conf`	Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity. APPROX-RANDOM Richard Matthew McCutchen, Samir Khuller
2007	J	`jnl`	Broadcasting in Heterogeneous Networks. Algorithmica Samir Khuller, Yoo Ah Kim
2007	—	`ch.`	Broadcasting on Networks of Workstations. Handbook of Parallel Computing Samir Khuller, Yung-Chun (Justin) Wan, Yoo-Ah Kim
2007	J	`jnl`	Computing most probable worlds of action probabilistic logic programs: scalable estimation for 10 Ann. Math. Artif. Intell. Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Amy Sliva, Gerardo I. Simari, V. S. Subrahmanian
2007	—	`conf`	Finding Most Probable Worlds of Probabilistic Logic Programs. SUM Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Gerardo I. Simari, Amy Sliva, V. S. Subrahmanian
2007	—	`ch.`	Greedy Methods. Handbook of Approximation Algorithms and Metaheuristics Samir Khuller, Balaji Raghavachari, Neal E. Young
2007	J	`jnl`	Integrated topology control and routing in wireless optical mesh networks. Comput. Networks Abhishek Kashyap, Kwangil Lee, Mehdi Kalantari, Samir Khuller, Mark A. Shayman
2007	J	`jnl`	Introduction. SIGACT News Samir Khuller
2007	J	`jnl`	Problems column. ACM Trans. Algorithms Samir Khuller
2007	A	`conf`	To Fill or Not to Fill: The Gas Station Problem. ESA Samir Khuller, Azarakhsh Malekian, Julián Mestre
2006	A*	`conf`	A robust maximum completion time measure for scheduling. SODA Moses Charikar, Samir Khuller
2006	A*	`conf`	Achieving anonymity via clustering. PODS Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu
2006	J	`jnl`	Algorithms for non-uniform size data placement on parallel disks. J. Algorithms Srinivas R. Kashyap, Samir Khuller
2006	J	`jnl`	An improved approximation algorithm for vertex cover with hard capacities. J. Comput. Syst. Sci. Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan
2006	J	`jnl`	Approximating the Minimal Sensor Selection for Supervisory Control. Discret. Event Dyn. Syst. Kurt Rohloff, Samir Khuller, Guy Kortsarz
2006	J	`jnl`	Approximation algorithms for channel allocation problems in broadcast networks. Networks Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang
2006	J	`jnl`	Data Migration on Parallel Disks: Algorithms and Evaluation. Algorithmica Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan
2006	J	`jnl`	Dependent rounding and its applications to approximation algorithms. J. ACM Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan
2006	A	`conf`	Fast Reconfiguration of Data Placement in Parallel Disks. ALENEX Srinivas R. Kashyap, Samir Khuller, Yung-Chun (Justin) Wan, Leana Golubchik
2006	—	`conf`	Improved Algorithms for Data Migration. APPROX-RANDOM Samir Khuller, Yoo Ah Kim, Azarakhsh Malekian
2006	J	`jnl`	OMNI: An efficient overlay multicast infrastructure for real-time applications. Comput. Networks Suman Banerjee, Christopher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller
2006	J	`jnl`	On generalized gossiping and broadcasting. J. Algorithms Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2006	J	`jnl`	Problems column. ACM Trans. Algorithms Samir Khuller
2006	B	`conf`	Query Planning in the Presence of Overlapping Sources. EDBT Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu
2006	A*	`conf`	Relay Placement for Higher Order Connectivity in Wireless Sensor Networks. INFOCOM Abhishek Kashyap, Samir Khuller, Mark A. Shayman
2005	B	`conf`	Broadcasting on networks of workstations. SPAA Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2005	J	`jnl`	Four colors suffice! SIGACT News Samir Khuller
2005	A	`conf`	On Degree Constrained Shortest Paths. ESA Samir Khuller, Kwangil Lee, Mark A. Shayman
2005	J	`jnl`	Problems column. ACM Trans. Algorithms Samir Khuller
2004	J	`jnl`	A coordinated data collection approach: design, evaluation, and comparison. IEEE J. Sel. Areas Commun. William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller, Yung-Chun (Justin) Wan
2004	J	`jnl`	Algorithms for Data Migration with Cloning. SIAM J. Comput. Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2004	J	`jnl`	Algorithms for Minimizing Response Time in Broadcast Scheduling. Algorithmica Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2004	—	`conf`	Approximation Schemes for Broadcasting in Heterogenous Networks. APPROX-RANDOM Samir Khuller, Yoo Ah Kim, Gerhard J. Woeginger
2004	J	`jnl`	Approximation algorithms for partial covering problems. J. Algorithms Rajiv Gandhi, Samir Khuller, Aravind Srinivasan
2004	A	`conf`	Data Migration on Parallel Disks. ESA Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan
2004	J	`jnl`	Equivalence of two linear programming relaxations for broadcast scheduling. Oper. Res. Lett. Samir Khuller, Yoo Ah Kim
2004	J	`jnl`	Guest Editors' Introduction. Algorithmica Klaus Jansen, Samir Khuller
2004	A*	`conf`	On broadcasting in heterogenous networks. SODA Samir Khuller, Yoo Ah Kim
2003	—	`conf`	Algorithms for Non-uniform Size Data Placement on Parallel Disks. FSTTCS Srinivas R. Kashyap, Samir Khuller
2003	A*	`conf`	Algorithms for data migration with cloning. PODS Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2003	A*	`conf`	An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. ICALP Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan
2003	—	`conf`	Approximation Algorithms for Channel Allocation Problems in Broadcast Networks. RANDOM-APPROX Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang
2003	J	`jnl`	Bistro: a scalable and secure data transfer service for digital government applications. Commun. ACM Leana Golubchik, William C. Cheng, Cheng-Fu Chou, Samir Khuller, Hanan Samet, C. Justin Wan
2003	J	`jnl`	Capacitated vertex covering. J. Algorithms Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or
2003	A*	`conf`	Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications. INFOCOM Suman Banerjee, Christopher Kommareddy, Koushik Kar, Samrat Bhattacharjee, Samir Khuller
2003	A*	`conf`	Large-scale Data Collection: a Coordinated Approach. INFOCOM William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller, Yung-Chun (Justin) Wan
2003	A	`conf`	On Generalized Gossiping and Broadcasting (Extended Abstract). ESA Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2003	J	`jnl`	On Local Search and Placement of Meters in Networks. SIAM J. Comput. Samir Khuller, Randeep Bhatia, Robert Pless
2002	J	`jnl`	A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees CoRR Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young
2002	J	`jnl`	A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover CoRR Samir Khuller, Uzi Vishkin, Neal E. Young
2002	J	`jnl`	A performance study of Bistro, a scalable upload architecture. SIGMETRICS Perform. Evaluation Rev. William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller
2002	J	`jnl`	Algorithms column: the vertex cover problem. SIGACT News Samir Khuller
2002	B	`conf`	Algorithms for Minimizing Response Time in Broadcast Scheduling. IPCO Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan
2002	J	`jnl`	Approximating the Minimum Equivalent Digraph CoRR Samir Khuller, Balaji Raghavachari, Neal E. Young
2002	J	`jnl`	Balancing Minimum Spanning and Shortest Path Trees CoRR Samir Khuller, Balaji Raghavachari, Neal E. Young
2002	A*	`conf`	Capacitated vertex covering with applications. SODA Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or
2002	A*	`conf`	Dependent Rounding in Bipartite Graphs. FOCS Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan
2002	J	`jnl`	Designing Multi-Commodity Flow Trees CoRR Samir Khuller, Balaji Raghavachari, Neal E. Young
2002	J	`jnl`	Low-Degree Spanning Trees of Small Weight CoRR Samir Khuller, Balaji Raghavachari, Neal E. Young
2002	J	`jnl`	On Strongly Connected Digraphs with Bounded Cycle Length CoRR Samir Khuller, Balaji Raghavachari, Neal E. Young
2002	A*	`conf`	On directed Steiner trees. SODA Leonid Zosin, Samir Khuller
2002	—	`conf`	Scalable and Secure Data Collection Using Bistro. DG.O Cheng-Fu Chou, Samir Khuller, Yung-Chun (Justin) Wan, Leana Golubchik, William C. Cheng
2002	J	`jnl`	The General Steiner Tree-Star problem. Inf. Process. Lett. Samir Khuller, An Zhu
2001	A*	`conf`	A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. INFOCOM Suman Banerjee, Samir Khuller
2001	J	`jnl`	Algorithms column. SIGACT News Samir Khuller
2001	J	`jnl`	Algorithms for Capacitated Vehicle Routing. SIAM J. Comput. Moses Charikar, Samir Khuller, Balaji Raghavachari
2001	A*	`conf`	Algorithms for facility location problems with outliers. SODA Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan
2001	A*	`conf`	Approximation Algorithms for Partial Covering Problems. ICALP Rajiv Gandhi, Samir Khuller, Aravind Srinivasan
2001	J	`jnl`	Optimal collective dichotomous choice under partial order constraints. Math. Soc. Sci. Ruth Ben-Yashar, Samir Khuller, Sarit Kraus
2001	J	`jnl`	z-Approximations. J. Algorithms Refael Hassin, Samir Khuller
2000	J	`jnl`	Addendum to "An O(\|V\| Inf. Process. Lett. Samir Khuller
2000	—	`ed.`	Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings APPROX Klaus Jansen, Samir Khuller
2000	J	`jnl`	Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem. Algorithmica Nili Guttmann-Beck, Refael Hassin, Samir Khuller, Balaji Raghavachari
2000	A*	`conf`	Approximation algorithms for data placement on parallel disks. SODA Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu
2000	J	`jnl`	Bistro: a framework for building scalable wide-area Upload applications. SIGMETRICS Perform. Evaluation Rev. Samrat Bhattacharjee, William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller
2000	J	`jnl`	Centers of sets of pixels. Discret. Appl. Math. Samir Khuller, Azriel Rosenfeld, Angela Y. Wu
2000	J	`jnl`	Fault tolerant K-center problems. Theor. Comput. Sci. Samir Khuller, Robert Pless, Yoram J. Sussmann
2000	A*	`conf`	On local search and placement of meters in networks. SODA Samir Khuller, Randeep Bhatia, Robert Pless
2000	J	`jnl`	The Capacitated SIAM J. Discret. Math. Samir Khuller, Yoram J. Sussmann
2000	J	`jnl`	The Loading Time Scheduling Problem. J. Algorithms Randeep Bhatia, Samir Khuller, Joseph Naor
2000	J	`jnl`	The full-degree spanning tree problem. Networks Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann
1999	A*	`conf`	A Uniform Framework for Approximating Weighted Connectivity Problems. SODA Samir Khuller, Balaji Raghavachari, An Zhu
1999	—	`ch.`	Advanced Combinatorial Algorithms. Algorithms and Theory of Computation Handbook Samir Khuller, Balaji Raghavachari
1999	J	`jnl`	An O(\|V\|2) algorithm for single connectedness. Inf. Process. Lett. Samir Khuller
1999	J	`jnl`	Bases for Polynomial Invariants of Conjugates of Permutation Groups. J. Algorithms Samir Khuller, Manfred Göbel, Jochen Walter
1999	—	`ch.`	Basic Graph Algorithms. Algorithms and Theory of Computation Handbook Samir Khuller, Balaji Raghavachari
1999	J	`jnl`	Greedy Strikes Back: Improved Facility Location Algorithms. J. Algorithms Sudipto Guha, Samir Khuller
1999	J	`jnl`	Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Inf. Comput. Sudipto Guha, Samir Khuller
1999	J	`jnl`	Open Problems Presented at SCG'98. J. Algorithms Samir Khuller, Pankaj K. Agarwal, Joseph O'Rourke
1999	J	`jnl`	The Book Review Column. SIGACT News William I. Gasarch, Samir Khuller
1999	J	`jnl`	The Budgeted Maximum Coverage Problem. Inf. Process. Lett. Samir Khuller, Anna Moss, Joseph Naor
1999	A*	`conf`	The Full Degree Spanning Tree Problem. SODA Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann
1998	A*	`conf`	Algorithms for Capacitated Vehicle Routing. STOC Moses Charikar, Samir Khuller, Balaji Raghavachari
1998	J	`jnl`	Approximation Algorithms for Connected Dominating Sets. Algorithmica Sudipto Guha, Samir Khuller
1998	—	`conf`	Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem. FSTTCS Nili Guttmann-Beck, Refael Hassin, Samir Khuller, Balaji Raghavachari
1998	J	`jnl`	Book review: Selected Papers on Computer Science by Donald E. Knuth. SIGACT News Samir Khuller
1998	—	`conf`	Facility Location with Dynamic Distance Function (Extended Abstract). SWAT Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
1998	J	`jnl`	Facility Location with Dynamic Distance Functions. J. Comb. Optim. Randeep Bhatia, Sudipto Guha, Samir Khuller, Yoram J. Sussmann
1998	J	`jnl`	Graphbots: cooperative motion planning in discrete spaces. IEEE Trans. Syst. Man Cybern. Part C Samir Khuller, Ehud Rivlin, Azriel Rosenfeld
1998	A*	`conf`	Greedy Strikes Back: Improved Facility Location Algorithms. SODA Sudipto Guha, Samir Khuller
1998	—	`conf`	Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. FSTTCS Sudipto Guha, Samir Khuller
1998	J	`jnl`	Open problems: 16. SIGACT News Samir Khuller
1998	J	`jnl`	Problems. J. Algorithms Samir Khuller
1997	J	`jnl`	A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. J. Algorithms Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young
1997	—	`conf`	Connected facility location problems. Network Design: Connectivity and Facilities Location Sudipto Guha, Samir Khuller
1997	C	`conf`	Fault Tolerant K-Center Problems. CIAC Samir Khuller, Robert Pless, Yoram J. Sussmann
1997	—	`ch.`	Graph and Network Algorithms. The Computer Science and Engineering Handbook Samir Khuller, Balaji Raghavachari
1997	J	`jnl`	Open problems: 15. SIGACT News Samir Khuller
1997	J	`jnl`	Problems. J. Algorithms Samir Khuller
1996	B	`conf`	A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. IPCO Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young
1996	A	`conf`	Approximation Algorithms for Connected Dominating Sets. ESA Sudipto Guha, Samir Khuller
1996	J	`jnl`	Graph and Network Algorithms. ACM Comput. Surv. Samir Khuller, Balaji Raghavachari
1996	J	`jnl`	Improved Approximation Algorithms for Uniform Connectivity Problems. J. Algorithms Samir Khuller, Balaji Raghavachari
1996	J	`jnl`	Landmarks in Graphs. Discret. Appl. Math. Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld
1996	J	`jnl`	Low-Degree Spanning Trees of Small Weight. SIAM J. Comput. Samir Khuller, Balaji Raghavachari, Neal E. Young
1996	J	`jnl`	On Strongly Connected Digraphs with Bounded Cycle Length. Discret. Appl. Math. Samir Khuller, Balaji Raghavachari, Neal E. Young
1996	J	`jnl`	Open Problems 14. SIGACT News Samir Khuller
1996	J	`jnl`	Open Problems: 13. SIGACT News Samir Khuller
1996	A	`conf`	The Capacitated K-Center Problem (Extended Abstract). ESA Samir Khuller, Yoram J. Sussmann
1995	J	`jnl`	A Simple Randomized Sieve Algorithm for the Closest-Pair Problem Inf. Comput. Samir Khuller, Yossi Matias
1995	J	`jnl`	Approximating the Minimum Equivalent Digraph. SIAM J. Comput. Samir Khuller, Balaji Raghavachari, Neal E. Young
1995	J	`jnl`	Balancing Minimum Spanning Trees and Shortest-Path Trees. Algorithmica Samir Khuller, Balaji Raghavachari, Neal E. Young
1995	J	`jnl`	Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality. J. Algorithms Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber
1995	A*	`conf`	Graphbots: Mobility in Discrete Spaces. ICALP Samir Khuller, Ehud Rivlin, Azriel Rosenfeld
1995	A*	`conf`	Improved approximation algorithms for uniform connectivity problems. STOC Samir Khuller, Balaji Raghavachari
1995	J	`jnl`	Open Problems: 11. SIGACT News Samir Khuller
1995	A*	`conf`	The Loading Time Scheduling Problem (Extended Abstract). FOCS Randeep Bhatia, Samir Khuller, Joseph Naor
1994	J	`jnl`	A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers. J. Algorithms Samir Khuller, Uzi Vishkin, Neal E. Young
1994	A*	`conf`	Approximating the Minimum Equivalent Diagraph. SODA Samir Khuller, Balaji Raghavachari, Neal E. Young
1994	J	`jnl`	Biconnectivity Approximations and Graph Carvings. J. ACM Samir Khuller, Uzi Vishkin
1994	J	`jnl`	Designing Multi-Commodity Flow Trees. Inf. Process. Lett. Samir Khuller, Balaji Raghavachari, Neal E. Young
1994	J	`jnl`	Flow in Planar Graphs with Vertex Capacities. Algorithmica Samir Khuller, Joseph Naor
1994	A*	`conf`	Low degree spanning trees of small weight. STOC Samir Khuller, Balaji Raghavachari, Neal E. Young
1994	J	`jnl`	On the Parallel Complexity of Digraph Reachability. Inf. Process. Lett. Samir Khuller, Uzi Vishkin
1994	J	`jnl`	On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. Theor. Comput. Sci. Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani
1993	B	`conf`	A primal-dual parallel approximation technique applied to weighted set and vertex cover. IPCO Samir Khuller, Uzi Vishkin, Neal E. Young
1993	J	`jnl`	Approximation Algorithms for Graph Augmentation. J. Algorithms Samir Khuller, Ramakrishna Thurimella
1993	A*	`conf`	Balancing Minimum Spanning and Shortest Path Trees. SODA Samir Khuller, Balaji Raghavachari, Neal E. Young
1993	B	`conf`	Designing Multi-Commodity Flow Trees. WADS Samir Khuller, Balaji Raghavachari, Neal E. Young
1993	J	`jnl`	Geometric Knapsack Problems. Algorithmica Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
1993	J	`jnl`	The Lattice Structure of Flow in Planar Graphs. SIAM J. Discret. Math. Samir Khuller, Joseph Naor, Philip N. Klein
1992	A*	`conf`	Approximation Algorithms for Graph Augmentation. ICALP Samir Khuller, Ramakrishna Thurimella
1992	A*	`conf`	Biconnectivity Approximations and Graph Carvings STOC Samir Khuller, Uzi Vishkin
1992	A*	`conf`	Efficient Minimum Cost Matching Using Quadrangle Inequality FOCS Alok Aggarwal, Amotz Bar-Noy, Samir Khuller, Dina Kravets, Baruch Schieber
1992	J	`jnl`	On Independent Spanning Trees. Inf. Process. Lett. Samir Khuller, Baruch Schieber
1992	J	`jnl`	Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph. SIAM J. Comput. Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani
1991	J	`jnl`	Efficient Parallel Algorithms for Testing k-Connectivity and Finding Disjoint s-t Paths in Graphs. SIAM J. Comput. Samir Khuller, Baruch Schieber
1991	—	`conf`	Flow in Planar Graphs: A Survey of Results. Planar Graphs Samir Khuller, Joseph Naor
1991	B	`conf`	Geometric Knapsack Problems. WADS Esther M. Arkin, Samir Khuller, Joseph S. B. Mitchell
1991	A*	`conf`	On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. ICALP Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani
1991	J	`jnl`	Planar Graph Coloring is not Self-Reducible, Assuming P != NP. Theor. Comput. Sci. Samir Khuller, Vijay V. Vazirani
1990	J	`jnl`	Coloring Algorithms for K_5-Minor Free Graphs. Inf. Process. Lett. Samir Khuller
1990	—	`—`	Efficient Parallel Algorithms for Disjoint Paths and Connectivity. Samir Khuller
1990	J	`jnl`	Extending Planar Graph Algorithms to K_3,3-Free Graphs Inf. Comput. Samir Khuller
1990	B	`conf`	Flow in Planar Graphs with Vertex Capacities. IPCO Samir Khuller, Joseph Naor
1990	J	`jnl`	On a Triangle Counting Problem. Inf. Process. Lett. Samir Khuller, Joseph S. B. Mitchell
1990	J	`jnl`	Open problems. SIGACT News Samir Khuller
1989	A*	`conf`	Efficient Parallel Algorithms for Testing Connectivity and Finding Disjoint s-t Paths in Graphs (Extended Summary) FOCS Samir Khuller, Baruch Schieber
1989	J	`jnl`	On Computing Graph Closures. Inf. Process. Lett. Samir Khuller
1989	J	`jnl`	Open problems: 3. SIGACT News Samir Khuller
1989	B	`conf`	Parallel Algorithms for the Subgraph Homeomorphism Problem. WADS Samir Khuller
1989	A*	`conf`	Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem, and for Finding a Kuratowski Homeomorph FOCS Samir Khuller, Stephen G. Mitchell, Vijay V. Vazirani
1988	—	`conf`	Extending Planar Graph Algorithms to FSTTCS Samir Khuller