Extending Planar Graph Algorithms to K 3, 3-free Graphs. - Samir Khuller (FSTTCS, 1988)

Efficient Parallel Algorithms for Testing Connectivity and Finding Disjoint s-t Paths in Graphs (Extended Summary) - Samir Khuller; Baruch Schieber (FOCS, 1989)

Parallel Algorithms for the Subgraph Homeomorphism Problem. - Samir Khuller (WADS, 1989)

On Computing Graph Closures. - Samir Khuller (Inf. Process. Lett., 1989)

Open problems: 3. - Samir Khuller (SIGACT News, 1989)

Coloring Algorithms for K_5-Minor Free Graphs. - Samir Khuller (Inf. Process. Lett., 1990)

On a Triangle Counting Problem. - Samir Khuller; Joseph S. B. Mitchell (Inf. Process. Lett., 1990)

Open problems. - Samir Khuller (SIGACT News, 1990)

Efficient Parallel Algorithms for Disjoint Paths and Connectivity. - Samir Khuller (1990)

Extending Planar Graph Algorithms to K_3,3-Free Graphs - Samir Khuller (Inf. Comput., 1990)

Flow in Planar Graphs: A Survey of Results. - Samir Khuller; Joseph Naor (Planar Graphs, 1991)

Efficient Parallel Algorithms for Testing k-Connectivity and Finding Disjoint s-t Paths in Graphs. - Samir Khuller; Baruch Schieber (SIAM J. Comput., 1991)

Planar Graph Coloring is not Self-Reducible, Assuming P != NP. - Samir Khuller; Vijay V. Vazirani (Theor. Comput. Sci., 1991)

Efficient Minimum Cost Matching Using Quadrangle Inequality - Alok Aggarwal; Amotz Bar-Noy; Samir Khuller; Dina Kravets; Baruch Schieber (FOCS, 1992)

On Independent Spanning Trees. - Samir Khuller; Baruch Schieber (Inf. Process. Lett., 1992)

Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph. - Samir Khuller; Stephen G. Mitchell; Vijay V. Vazirani (SIAM J. Comput., 1992)

A primal-dual parallel approximation technique applied to weighted set and vertex cover. - Samir Khuller; Uzi Vishkin; Neal E. Young (IPCO, 1993)

Balancing Minimum Spanning and Shortest Path Trees. - Samir Khuller; Balaji Raghavachari; Neal E. Young (SODA, 1993)

Geometric Knapsack Problems. - Esther M. Arkin; Samir Khuller; Joseph S. B. Mitchell (Algorithmica, 1993)

Approximation Algorithms for Graph Augmentation. - Samir Khuller; Ramakrishna Thurimella (J. Algorithms, 1993)

The Lattice Structure of Flow in Planar Graphs. - Samir Khuller; Joseph Naor; Philip N. Klein (SIAM J. Discret. Math., 1993)

Approximating the Minimum Equivalent Diagraph. - Samir Khuller; Balaji Raghavachari; Neal E. Young (SODA, 1994)

Flow in Planar Graphs with Vertex Capacities. - Samir Khuller; Joseph Naor (Algorithmica, 1994)

Designing Multi-Commodity Flow Trees. - Samir Khuller; Balaji Raghavachari; Neal E. Young (Inf. Process. Lett., 1994)

On the Parallel Complexity of Digraph Reachability. - Samir Khuller; Uzi Vishkin (Inf. Process. Lett., 1994)

Biconnectivity Approximations and Graph Carvings. - Samir Khuller; Uzi Vishkin (J. ACM, 1994)

A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers. - Samir Khuller; Uzi Vishkin; Neal E. Young (J. Algorithms, 1994)

On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages. - Samir Khuller; Stephen G. Mitchell; Vijay V. Vazirani (Theor. Comput. Sci., 1994)

The Loading Time Scheduling Problem (Extended Abstract). - Randeep Bhatia; Samir Khuller; Joseph Naor (FOCS, 1995)

Graphbots: Mobility in Discrete Spaces. - Samir Khuller; Ehud Rivlin; Azriel Rosenfeld (ICALP, 1995)

Balancing Minimum Spanning Trees and Shortest-Path Trees. - Samir Khuller; Balaji Raghavachari; Neal E. Young (Algorithmica, 1995)

Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality. - Alok Aggarwal; Amotz Bar-Noy; Samir Khuller; Dina Kravets; Baruch Schieber (J. Algorithms, 1995)

Approximating the Minimum Equivalent Digraph. - Samir Khuller; Balaji Raghavachari; Neal E. Young (SIAM J. Comput., 1995)

Open Problems: 11. - Samir Khuller (SIGACT News, 1995)

A Simple Randomized Sieve Algorithm for the Closest-Pair Problem - Samir Khuller; Yossi Matias (Inf. Comput., 1995)

The Capacitated K-Center Problem (Extended Abstract). - Samir Khuller; Yoram J. Sussmann (ESA, 1996)

Graph and Network Algorithms. - Samir Khuller; Balaji Raghavachari (ACM Comput. Surv., 1996)

Landmarks in Graphs. - Samir Khuller; Balaji Raghavachari; Azriel Rosenfeld (Discret. Appl. Math., 1996)

On Strongly Connected Digraphs with Bounded Cycle Length. - Samir Khuller; Balaji Raghavachari; Neal E. Young (Discret. Appl. Math., 1996)

Improved Approximation Algorithms for Uniform Connectivity Problems. - Samir Khuller; Balaji Raghavachari (J. Algorithms, 1996)

Low-Degree Spanning Trees of Small Weight. - Samir Khuller; Balaji Raghavachari; Neal E. Young (SIAM J. Comput., 1996)

Open Problems: 13. - Samir Khuller (SIGACT News, 1996)

Open Problems 14. - Samir Khuller (SIGACT News, 1996)

Graph and Network Algorithms. - Samir Khuller; Balaji Raghavachari (The Computer Science and Engineering Handbook, 1997)

Connected facility location problems. - Sudipto Guha; Samir Khuller (Network Design: Connectivity and Facilities Location, 1997)

A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees. - Sándor P. Fekete; Samir Khuller; Monika Klemmstein; Balaji Raghavachari; Neal E. Young (J. Algorithms, 1997)

Problems. - Samir Khuller (J. Algorithms, 1997)

Open problems: 15. - Samir Khuller (SIGACT News, 1997)

Facility Location with Dynamic Distance Function (Extended Abstract). - Randeep Bhatia; Sudipto Guha; Samir Khuller; Yoram J. Sussmann (SWAT, 1998)

Approximation Algorithms for Connected Dominating Sets. - Sudipto Guha; Samir Khuller (Algorithmica, 1998)

Facility Location with Dynamic Distance Functions. - Randeep Bhatia; Sudipto Guha; Samir Khuller; Yoram J. Sussmann (J. Comb. Optim., 1998)

Open problems: 16. - Samir Khuller (SIGACT News, 1998)

Book review: Selected Papers on Computer Science by Donald E. Knuth. - Samir Khuller (SIGACT News, 1998)

Graphbots: cooperative motion planning in discrete spaces. - Samir Khuller; Ehud Rivlin; Azriel Rosenfeld (IEEE Trans. Syst. Man Cybern. Part C, 1998)

Advanced Combinatorial Algorithms. - Samir Khuller; Balaji Raghavachari (Algorithms and Theory of Computation Handbook, 1999)

Basic Graph Algorithms. - Samir Khuller; Balaji Raghavachari (Algorithms and Theory of Computation Handbook, 1999)

A Uniform Framework for Approximating Weighted Connectivity Problems. - Samir Khuller; Balaji Raghavachari; An Zhu (SODA, 1999)

Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. - Sudipto Guha; Samir Khuller (Inf. Comput., 1999)

An O(|V|2) algorithm for single connectedness. - Samir Khuller (Inf. Process. Lett., 1999)

The Budgeted Maximum Coverage Problem. - Samir Khuller; Anna Moss; Joseph Naor (Inf. Process. Lett., 1999)

Greedy Strikes Back: Improved Facility Location Algorithms. - Sudipto Guha; Samir Khuller (J. Algorithms, 1999)

Open Problems Presented at SCG'98. - Samir Khuller; Pankaj K. Agarwal; Joseph O'Rourke (J. Algorithms, 1999)

Bases for Polynomial Invariants of Conjugates of Permutation Groups. - Samir Khuller; Manfred Göbel; Jochen Walter (J. Algorithms, 1999)

The Book Review Column. - William I. Gasarch; Samir Khuller (SIGACT News, 1999)

Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem. - Nili Guttmann-Beck; Refael Hassin; Samir Khuller; Balaji Raghavachari (Algorithmica, 2000)

Centers of sets of pixels. - Samir Khuller; Azriel Rosenfeld; Angela Y. Wu (Discret. Appl. Math., 2000)

Addendum to "An O(|V|2) algorithm for single connectedness". - Samir Khuller (Inf. Process. Lett., 2000)

The Loading Time Scheduling Problem. - Randeep Bhatia; Samir Khuller; Joseph Naor (J. Algorithms, 2000)

The full-degree spanning tree problem. - Randeep Bhatia; Samir Khuller; Robert Pless; Yoram J. Sussmann (Networks, 2000)

The Capacitated K-Center Problem. - Samir Khuller; Yoram J. Sussmann (SIAM J. Discret. Math., 2000)

Bistro: a framework for building scalable wide-area Upload applications. - Samrat Bhattacharjee; William C. Cheng; Cheng-Fu Chou; Leana Golubchik; Samir Khuller (SIGMETRICS Perform. Evaluation Rev., 2000)

Fault tolerant K-center problems. - Samir Khuller; Robert Pless; Yoram J. Sussmann (Theor. Comput. Sci., 2000)

A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. - Suman Banerjee 001; Samir Khuller (INFOCOM, 2001)

Algorithms for facility location problems with outliers. - Moses Charikar; Samir Khuller; David M. Mount; Giri Narasimhan (SODA, 2001)

z-Approximations. - Refael Hassin; Samir Khuller (J. Algorithms, 2001)

Optimal collective dichotomous choice under partial order constraints. - Ruth Ben-Yashar; Samir Khuller; Sarit Kraus (Math. Soc. Sci., 2001)

Algorithms for Capacitated Vehicle Routing. - Moses Charikar; Samir Khuller; Balaji Raghavachari (SIAM J. Comput., 2001)

Algorithms column. - Samir Khuller (SIGACT News, 2001)

Scalable and Secure Data Collection Using Bistro. - Cheng-Fu Chou; Samir Khuller; Yung-Chun (Justin) Wan; Leana Golubchik; William C. Cheng (DG.O, 2002)

Dependent Rounding in Bipartite Graphs. - Rajiv Gandhi; Samir Khuller; Srinivasan Parthasarathy 002; Aravind Srinivasan (FOCS, 2002)

Capacitated vertex covering with applications. - Sudipto Guha; Refael Hassin; Samir Khuller; Einat Or (SODA, 2002)

On directed Steiner trees. - Leonid Zosin; Samir Khuller (SODA, 2002)

The General Steiner Tree-Star problem. - Samir Khuller; An Zhu (Inf. Process. Lett., 2002)

Algorithms column: the vertex cover problem. - Samir Khuller (SIGACT News, 2002)

A performance study of Bistro, a scalable upload architecture. - William C. Cheng; Cheng-Fu Chou; Leana Golubchik; Samir Khuller (SIGMETRICS Perform. Evaluation Rev., 2002)

On Generalized Gossiping and Broadcasting (Extended Abstract). - Samir Khuller; Yoo Ah Kim; Yung-Chun (Justin) Wan (ESA, 2003)

Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications. - Suman Banerjee 001; Christopher Kommareddy; Koushik Kar; Samrat Bhattacharjee; Samir Khuller (INFOCOM, 2003)

Large-scale Data Collection: a Coordinated Approach. - William C. Cheng; Cheng-Fu Chou; Leana Golubchik; Samir Khuller; Yung-Chun (Justin) Wan (INFOCOM, 2003)

Bistro: a scalable and secure data transfer service for digital government applications. - Leana Golubchik; William C. Cheng; Cheng-Fu Chou; Samir Khuller; Hanan Samet; C. Justin Wan (Commun. ACM, 2003)

Capacitated vertex covering. - Sudipto Guha; Refael Hassin; Samir Khuller; Einat Or (J. Algorithms, 2003)

On Local Search and Placement of Meters in Networks. - Samir Khuller; Randeep Bhatia; Robert Pless (SIAM J. Comput., 2003)

Approximation Schemes for Broadcasting in Heterogenous Networks. - Samir Khuller; Yoo Ah Kim; Gerhard J. Woeginger (APPROX-RANDOM, 2004)

Data Migration on Parallel Disks. - Leana Golubchik; Samir Khuller; Yoo Ah Kim; Svetlana Shargorodskaya; Yung-Chun (Justin) Wan (ESA, 2004)

On broadcasting in heterogenous networks. - Samir Khuller; Yoo Ah Kim (SODA, 2004)

Algorithms for Minimizing Response Time in Broadcast Scheduling. - Rajiv Gandhi; Samir Khuller; Yoo Ah Kim; Yung-Chun (Justin) Wan (Algorithmica, 2004)

Guest Editors' Introduction. - Klaus Jansen; Samir Khuller (Algorithmica, 2004)

Approximation algorithms for partial covering problems. - Rajiv Gandhi; Samir Khuller; Aravind Srinivasan (J. Algorithms, 2004)

A coordinated data collection approach: design, evaluation, and comparison. - William C. Cheng; Cheng-Fu Chou; Leana Golubchik; Samir Khuller; Yung-Chun (Justin) Wan (IEEE J. Sel. Areas Commun., 2004)

Equivalence of two linear programming relaxations for broadcast scheduling. - Samir Khuller; Yoo Ah Kim (Oper. Res. Lett., 2004)

Algorithms for Data Migration with Cloning. - Samir Khuller; Yoo Ah Kim; Yung-Chun (Justin) Wan (SIAM J. Comput., 2004)

On Degree Constrained Shortest Paths. - Samir Khuller; Kwangil Lee; Mark A. Shayman (ESA, 2005)

Four colors suffice! - Samir Khuller (SIGACT News, 2005)

Fast Reconfiguration of Data Placement in Parallel Disks. - Srinivas R. Kashyap; Samir Khuller; Yung-Chun (Justin) Wan; Leana Golubchik (ALENEX, 2006)

Improved Algorithms for Data Migration. - Samir Khuller; Yoo Ah Kim; Azarakhsh Malekian (APPROX-RANDOM, 2006)

Query Planning in the Presence of Overlapping Sources. - Jens Bleiholder; Samir Khuller; Felix Naumann; Louiqa Raschid; Yao Wu (EDBT, 2006)

Relay Placement for Higher Order Connectivity in Wireless Sensor Networks. - Abhishek Kashyap; Samir Khuller; Mark A. Shayman (INFOCOM, 2006)

A robust maximum completion time measure for scheduling. - Moses Charikar; Samir Khuller (SODA, 2006)

Data Migration on Parallel Disks: Algorithms and Evaluation. - Leana Golubchik; Samir Khuller; Yoo Ah Kim; Svetlana Shargorodskaya; Yung-Chun (Justin) Wan (Algorithmica, 2006)

OMNI: An efficient overlay multicast infrastructure for real-time applications. - Suman Banerjee 001; Christopher Kommareddy; Koushik Kar; Bobby Bhattacharjee; Samir Khuller (Comput. Networks, 2006)

Approximating the Minimal Sensor Selection for Supervisory Control. - Kurt Rohloff; Samir Khuller; Guy Kortsarz (Discret. Event Dyn. Syst., 2006)

Dependent rounding and its applications to approximation algorithms. - Rajiv Gandhi; Samir Khuller; Srinivasan Parthasarathy 002; Aravind Srinivasan (J. ACM, 2006)

Algorithms for non-uniform size data placement on parallel disks. - Srinivas R. Kashyap; Samir Khuller (J. Algorithms, 2006)

On generalized gossiping and broadcasting. - Samir Khuller; Yoo Ah Kim; Yung-Chun (Justin) Wan (J. Algorithms, 2006)

An improved approximation algorithm for vertex cover with hard capacities. - Rajiv Gandhi; Eran Halperin; Samir Khuller; Guy Kortsarz; Aravind Srinivasan (J. Comput. Syst. Sci., 2006)

Approximation algorithms for channel allocation problems in broadcast networks. - Rajiv Gandhi; Samir Khuller; Aravind Srinivasan; Nan Wang 001 (Networks, 2006)

Problems column. - Samir Khuller (ACM Trans. Algorithms, 2006)

Finding Most Probable Worlds of Probabilistic Logic Programs. - Samir Khuller; Maria Vanina Martinez; Dana S. Nau; Gerardo I. Simari; Amy Sliva; V. S. Subrahmanian (SUM, 2007)

Broadcasting in Heterogeneous Networks. - Samir Khuller; Yoo Ah Kim (Algorithmica, 2007)

Computing most probable worlds of action probabilistic logic programs: scalable estimation for 1030, 000 worlds. - Samir Khuller; Maria Vanina Martinez; Dana S. Nau; Amy Sliva; Gerardo I. Simari; V. S. Subrahmanian (Ann. Math. Artif. Intell., 2007)

Integrated topology control and routing in wireless optical mesh networks. - Abhishek Kashyap; Kwangil Lee; Mehdi Kalantari; Samir Khuller; Mark A. Shayman (Comput. Networks, 2007)

Introduction. - Samir Khuller (SIGACT News, 2007)

Greedy Methods. - Samir Khuller; Balaji Raghavachari; Neal E. Young (Handbook of Approximation Algorithms and Metaheuristics, 2007)

Broadcasting on Networks of Workstations. - Samir Khuller; Yung-Chun (Justin) Wan; Yoo-Ah Kim (Handbook of Parallel Computing, 2007)

Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity. - Richard Matthew McCutchen; Samir Khuller (APPROX-RANDOM, 2008)

An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. - Samir Khuller; Julián Mestre (ESA, 2008)

Efficient and Resilient Backbones for Multihop Wireless Networks. - Seungjoon Lee; Bobby Bhattacharjee; Aravind Srinivasan; Samir Khuller (IEEE Trans. Mob. Comput., 2008)

Assignment Problem. - Samir Khuller (Encyclopedia of Algorithms, 2008)

Graph Connectivity. - Samir Khuller; Balaji Raghavachari (Encyclopedia of Algorithms, 2008)

On Finding Dense Subgraphs. - Samir Khuller; Barna Saha (ICALP (1), 2009)

Minimizing Communication Cost in Distributed Multi-query Processing. - Jian Li 015; Amol Deshpande; Samir Khuller (ICDE, 2009)

On the tradeoff between playback delay and buffer space in streaming. - Alix L. H. Chow; Leana Golubchik; Samir Khuller; Yuan Yao (IPDPS, 2009)

Online allocation of display advertisements subject to advanced sales contracts. - Saeed Alaei; Esteban Arcaute; Samir Khuller; Wenjing Ma; Azarakhsh Malekian; John A. Tomlin (KDD Workshop on Data Mining and Audience Intelligence for Advertising, 2009)

On Computing Compression Trees for Data Collection in Sensor Networks - Jian Li 015; Amol Deshpande; Samir Khuller (CoRR, 2009)

Approximation algorithms for data placement on parallel disks. - Leana Golubchik; Sanjeev Khanna; Samir Khuller; Ramakrishna Thurimella; An Zhu (ACM Trans. Algorithms, 2009)

On Computing Compression Trees for Data Collection in Wireless Sensor Networks. - Jian Li 015; Amol Deshpande; Samir Khuller (INFOCOM, 2010)

Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. - Barna Saha; Allison Hoch; Samir Khuller; Louiqa Raschid; Xiao-Ning Zhang (RECOMB, 2010)

Energy Efficient Scheduling via Partial Shutdown. - Samir Khuller; Jian Li 015; Barna Saha (SODA, 2010)

New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). - Chandra Chekuri; Avigdor Gal; Sungjin Im; Samir Khuller; Jian Li 015; Richard Matthew McCutchen; Benjamin Moseley; Louiqa Raschid (WAOA, 2010)

Broadcasting on Networks of Workstations. - Samir Khuller; Yoo-Ah Kim; Yung-Chun (Justin) Wan (Algorithmica, 2010)

SIGACT news algorithms column: computation in large-scale scientific and internet data applications is a focus of MMDS 2010. - Samir Khuller; Michael W. Mahoney (SIGACT News, 2010)

Achieving anonymity via clustering. - Gagan Aggarwal; Rina Panigrahy; Tomás Feder; Dilys Thomas; Krishnaram Kenthapadi; Samir Khuller; An Zhu (ACM Trans. Algorithms, 2010)

Link Prediction for Annotation Graphs Using Graph Summarization. - Andreas Thor; Philip Anderson 003; Louiqa Raschid; Saket Navlakha; Barna Saha; Samir Khuller; Xiao-Ning Zhang (ISWC (1), 2011)

Generalized Machine Activation Problems. - Jian Li 015; Samir Khuller (SODA, 2011)

Energy Efficient Monitoring in Sensor Networks. - Amol Deshpande; Samir Khuller; Azarakhsh Malekian; Mohammed Toossi (Algorithmica, 2011)

Relay placement for fault tolerance in wireless networks in higher dimensions. - Abhishek Kashyap; Samir Khuller; Mark A. Shayman (Comput. Geom., 2011)

Broadcast scheduling: Algorithms and complexity. - Jessica Chang; Thomas Erlebach; Renars Gailis; Samir Khuller (ACM Trans. Algorithms, 2011)

To fill or not to fill: The gas station problem. - Samir Khuller; Azarakhsh Malekian; Julián Mestre (ACM Trans. Algorithms, 2011)

LP Rounding for k-Centers with Non-uniform Hard Capacities. - Marek Cygan; MohammadTaghi Hajiaghayi; Samir Khuller (FOCS, 2012)

Set Cover Revisited: Hypergraph Cover with Hard Capacities. - Barna Saha; Samir Khuller (ICALP (1), 2012)

Saving on cooling: the thermal scheduling problem. - Koyel Mukherjee; Samir Khuller; Amol Deshpande (SIGMETRICS, 2012)

Resolving Spatial Inconsistencies in Chromosome Conformation Data. - Geet Duggal; Rob Patro; Emre Sefer; Hao Wang 024; Darya Filippova; Samir Khuller; Carl Kingsford (WABI, 2012)

Improved Approximation Algorithms for Data Migration. - Samir Khuller; Yoo-Ah Kim; Azarakhsh Malekian (Algorithmica, 2012)

Performance tradeoffs in structured peer to peer streaming. - Alix L. H. Chow; Leana Golubchik; Samir Khuller; Yuan Yao (J. Parallel Distributed Comput., 2012)

The load-distance balancing problem. - Edward Bortnikov; Samir Khuller; Jian Li 015; Yishay Mansour; Joseph Naor (Networks, 2012)

Algorithms column: An overview of the recent progress on matrix multiplication by Virginia Vassilevska Williams. - Samir Khuller (SIGACT News, 2012)

Special Issue in Honor of Rajeev Motwani (1962-2009): Guest Editors' Foreword. - Samir Khuller; Sudipto Guha (Theory Comput., 2012)

A Min-Edge Cost Flow Framework for Capacitated Covering Problems. - Jessica Chang; Samir Khuller (ALENEX, 2013)

To send or not to send: Reducing the cost of data transmission. - Leana Golubchik; Samir Khuller; Koyel Mukherjee; Yuan Yao (INFOCOM, 2013)

Algorithms for the Thermal Scheduling Problem. - Koyel Mukherjee; Samir Khuller; Amol Deshpande (IPDPS, 2013)

Optimal Batch Schedules for Parallel Machines. - Frederic Koehler; Samir Khuller (WADS, 2013)

Resolving spatial inconsistencies in chromosome conformation measurements. - Geet Duggal; Rob Patro; Emre Sefer; Hao Wang 024; Darya Filippova; Samir Khuller; Carl Kingsford (Algorithms Mol. Biol., 2013)

Data Placement and Replica Selection for Improving Co-location in Distributed Environments - K. Ashwin Kumar; Amol Deshpande; Samir Khuller (CoRR, 2013)

Discrete Algorithms Meet Machine Learning (NII Shonan Meeting 2013-6). - Hal Daumé III; Kevin Duh; Samir Khuller (NII Shonan Meet. Rep., 2013)

Graph and Network Algorithms. - Samir Khuller; Balaji Raghavachari (Computing Handbook, 3rd ed. (1), 2014)

Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial Connected Dominating Set Problems. - Samir Khuller; Manish Purohit; Kanthi K. Sarpatwar (SODA, 2014)

A Model for Minimizing Active Processor Time. - Jessica Chang; Harold N. Gabow; Samir Khuller (Algorithmica, 2014)

Facility location with red-blue demands. - Sonika Arora; Neelima Gupta; Samir Khuller; Yogish Sabharwal; Swati Singhal (Oper. Res. Lett., 2014)

SWORD: workload-aware data placement and replica selection for cloud data management systems. - K. Ashwin Kumar; Abdul Quamar; Amol Deshpande; Samir Khuller (VLDB J., 2014)

On Correcting Inputs: Inverse Optimization for Online Structured Prediction. - Hal Daumé III; Samir Khuller; Manish Purohit; Gregory Sanders (FSTTCS, 2015)

Revisiting Connected Dominating Sets: An Optimal Local Algorithm? - Samir Khuller; Sheng Yang 005 (APPROX-RANDOM, 2016)

Minimizing Uncertainty through Sensor Placement with Angle Constraints. - Ioana Oriana Bercea; Volkan Isler; Samir Khuller (CCCG, 2016)

Brief Announcement: Improved Approximation Algorithms for Scheduling Co-Flows. - Samir Khuller; Manish Purohit (SPAA, 2016)

New Approximation Results for Resource Replication Problems. - Samir Khuller; Barna Saha; Kanthi K. Sarpatwar (Algorithmica, 2016)

Scheduling Distributed Clusters of Parallel Machines: Primal-Dual and LP-based Approximation Algorithms [Full Version]. - Riley Murray; Samir Khuller; Megan Chao (CoRR, 2016)

Assignment Problem. - Samir Khuller (Encyclopedia of Algorithms, 2016)

Graph Connectivity. - Samir Khuller; Balaji Raghavachari (Encyclopedia of Algorithms, 2016)

On Scheduling Coflows - (Extended Abstract). - Saba Ahmadi; Samir Khuller; Manish Purohit; Sheng Yang 005 (IPCO, 2017)

Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract). - Frederic Koehler; Samir Khuller (WADS, 2017)

LP rounding and combinatorial algorithms for minimizing active and busy time. - Jessica Chang; Samir Khuller; Koyel Mukherjee (J. Sched., 2017)

Greedy Methods. - Samir Khuller; Balaji Raghavachari; Neal E. Young (Handbook of Approximation Algorithms and Metaheuristics (1), 2018)

Constant Factor Approximation Algorithm for Uniform Hard Capacitated Knapsack Median Problem. - Sapna Grover; Neelima Gupta; Samir Khuller; Aditya Pancholi (FSTTCS, 2018)

Ring graphs in VR: exploring a new and novel method for node placement and link visibility in VR-based graph analysis. - Mikhail Sorokin; Galen Stetsyuk; Raghav Gupta; Alex Busch; Brian Russin; Celeste Lyn Paul; Samir Khuller (SIGGRAPH ASIA Posters, 2018)

Brief Announcement: A Greedy 2 Approximation for the Active Time Problem. - Saurabh Kumar; Samir Khuller (SPAA, 2018)

Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms. - Riley Murray; Samir Khuller; Megan Chao (Algorithmica, 2018)

On the Cost of Essentially Fair Clusterings. - Ioana Oriana Bercea; Martin Groß 001; Samir Khuller; Aounon Kumar; Clemens Rösner; Daniel R. Schmidt 001; Melanie Schmidt 001 (APPROX-RANDOM, 2019)

Min-Max Correlation Clustering via MultiCut. - Saba Ahmadi; Samir Khuller; Barna Saha (IPCO, 2019)

Near Optimal Coflow Scheduling in Networks. - Mosharaf Chowdhury; Samir Khuller; Manish Purohit; Sheng Yang 005; Jie You (SPAA, 2019)

Revisiting Connected Dominating Sets: An Almost Optimal Local Information Algorithm. - Samir Khuller; Sheng Yang 005 (Algorithmica, 2019)

Min-Max Correlation Clustering via MultiCut. - Saba Ahmadi; Sainyam Galhotra; Samir Khuller; Barna Saha; Roy Schwartz 002 (CoRR, 2019)

Algorithms for Optimal Diverse Matching. - Saba Ahmadi; Faez Ahmed; John P. Dickerson; Mark D. Fuge; Samir Khuller (CoRR, 2019)

Select and permute: An improved online framework for scheduling to minimize weighted completion time. - Samir Khuller; Jingling Li; Pascal Sturmfels; Kevin Sun 001; Prayaag Venkat (Theor. Comput. Sci., 2019)

A Pairwise Fair and Community-preserving Approach to k-Center Clustering. - Brian Brubach; Darshan Chakrabarti; John P. Dickerson; Samir Khuller; Aravind Srinivasan; Leonidas Tsepenekas (ICML, 2020)

An Algorithm for Multi-Attribute Diverse Matching. - Saba Ahmadi; Faez Ahmed; John P. Dickerson; Mark D. Fuge; Samir Khuller (IJCAI, 2020)

Multi-transversals for Triangles and the Tuza's Conjecture. - Parinya Chalermsook; Samir Khuller; Pattara Sukprasert; Sumedha Uniyal (SODA, 2020)

On Scheduling Coflows. - Saba Ahmadi; Samir Khuller; Manish Purohit; Sheng Yang 005 (Algorithmica, 2020)

Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted Connected Dominating Set Problems. - Samir Khuller; Manish Purohit; Kanthi K. Sarpatwar (SIAM J. Discret. Math., 2020)

Scheduling ML training on unreliable spot instances. - Sheng Yang 005; Samir Khuller; Sunav Choudhary; Subrata Mitra; Kanak Mahadik (UCC Companion, 2021)

Correlated Stochastic Knapsack with a Submodular Objective. - Sheng Yang 005; Samir Khuller; Sunav Choudhary; Subrata Mitra; Kanak Mahadik (ESA, 2022)

Individual Preference Stability for Clustering. - Saba Ahmadi; Pranjal Awasthi; Samir Khuller; Matthäus Kleindessner; Jamie Morgenstern; Pattara Sukprasert; Ali Vakilian (ICML, 2022)

Balancing Flow Time and Energy Consumption. - Sami Davies; Samir Khuller; Shirley Zhang 001 (SPAA, 2022)

LP-based approximation for uniform capacitated facility location problem. - Sapna Grover; Neelima Gupta; Samir Khuller (Discret. Optim., 2022)

Scalable Auction Algorithms for Bipartite Maximum Matching Problems. - Quanquan C. Liu; Yiduo Ke; Samir Khuller (APPROX/RANDOM, 2023)

An Algorithmic Approach to Address Course Enrollment Challenges. - Arpita Biswas; Yiduo Ke; Samir Khuller; Quanquan C. Liu (FORC, 2023)

Special Issue on papers from the 2019 Workshop on Models and Algorithms for Planning and Scheduling Problems. - Samir Khuller (J. Sched., 2023)

Fair Allocation of Conflicting Courses under Additive Utilities. - Arpita Biswas; Yiduo Ke; Samir Khuller; Quanquan C. Liu (AAMAS, 2024)

Online Flexible Busy Time Scheduling on Heterogeneous Machines. - Gruia Calinescu; Sami Davies; Samir Khuller; Shirley Zhang 001 (ESA, 2024)

To Store or Not to Store: a graph theoretical approach for Dataset Versioning. - Anxin Guo; Jingwei Li; Pattara Sukprasert; Samir Khuller; Amol Deshpande; Koyel Mukherjee (IPDPS, 2024)

Facility Location and k-Median with Fair Outliers. - Rajni Dabas; Samir Khuller; Emilie Rivkin (CoRR, 2025)

Weighted Partition Vertex and Edge Cover. - Rajni Dabas; Samir Khuller; Emilie Rivkin (CoRR, 2025)