- Online Broadcast Scheduling: Minimizing the Maximum Response Time
- The Load-Distance Balancing Problem Edward Bortnikov
- Energy Efficient Scheduling via Partial Shutdown Samir Khuller
- Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs
- The Load-Distance Balancing Problem Edward Bortnikov
- An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
- On Computing Compression Trees for Data Collection in Wireless Sensor Networks
- Data Migration on Parallel Disks: Algorithms and Evaluation ? Leana Golubchik 1 , Samir Khuller 2 , YooAh Kim 2 , Svetlana Shargorodskaya ?? , and YungChun
- To Fill or not to Fill: The Gas Station Problem. SAMIR KHULLER
- CMSC 858K: Advanced Algorithms Spring 1997
- 2 ) Algorithm for Single Connectedness Samir Khuller \Lambda
- Speeding up BulkLoading of Quadtrees Gsli R. Hjaltason \Lambda
- On the Parallel Complexity of Digraph Reachability Samir Khuller \Lambda Uzi Vishkin y
- The Capacitated KCenter Problem 1 Samir Khuller 2
- Planar Graph Coloring is Not Self-Reducible, Assuming P = NP
- The Budgeted Maximum Coverage Problem Samir Khuller \Lambda Anna Moss y Joseph (Seffi) Naor z
- Balancing Minimum Spanning Trees and ShortestPath Trees
- Approximation Algorithms for Channel Allocation Problems in Broadcast Networks
- Designing MultiCommodity Flow Trees Samir Khuller \Lambda Balaji Raghavachari y Neal Young z
- A Secure and Scalable Wide-Area Upload Service William C. Cheng Cheng-Fu Chou Leana Golubchik Samir Khuller
- IEEE INFOCOM 2003 2 IEEE INFOCOM 2003 3
- Greedy Methods Samir Khuller Balaji Raghavachari y Neal E. Young z
- Algorithms for Data Migration with Cloning Samir Khuller y Yoo-Ah Kim z Yung-Chun (Justin) Wan x
- Broadcast Scheduling with Deadlines Renars Gailis Samir Khuller y
- Approximation algorithms for partial covering problems (Submission to ICALP 2001, Track A)
- An Improved Approximation Algorithm For Vertex Cover with Hard Capacities
- On-line Algorithms for Weighted Bipartite Matching and Stable Marriages
- An Optimal Incremental Algorithm for Minimizing Lateness with Rejection
- A Call for Authors Introducing a New Series from Chapman & Hall/CRC
- Query Planning in the Presence of Overlapping Sources
- On Degree Constrained Shortest Paths Samir Khuller ? , Kwangil Lee ?? , and Mark Shayman ? ? ? y
- CMSC 451: Design and Analysis of Algorithms Spring 1999
- Algorithms for Capacitated Vehicle Routing Moses Charikar \Lambda
- CMSC 754: Computational Geometry Spring 1996
- Energy Efficient Monitoring in Sensor Networks Amol Deshpande , Samir Khuller , Azarakhsh Malekian , Mohammed Toossi
- Graphbots: Mobility in Discrete Spaces Samir Khuller
- On Directed Steiner Trees Leonid Zosin \Lambda Samir Khuller y
- Achieving Anonymity via Clustering GAGAN AGGARWAL
- CENTERS OF SETS OF PIXELS Samir Khuller
- A Uniform Framework for Approximating Weighted Connectivity Problems Samir Khuller \Lambda Balaji Raghavachari y An Zhu z
- Algorithms for Minimizing Response Time in Broadcast Scheduling ?
- CMSC 651: Advanced Algorithms Spring 1995
- On Broadcasting in Heterogenous Networks Samir Khuller y Yoo-Ah Kim z
- Achieving Anonymity via Clustering Gagan Aggarwal 1
- Approximation Algorithms for Connected Dominating Sets \Lambda Sudipto Guha y
- INFOCOM 2001 1 A Clustering Scheme for Hierarchical Control in
- Improved Algorithms for Data Migration Samir Khuller 1 , Yoo-Ah Kim 2 , and Azarakhsh Malekian 1
- LOW DEGREE SPANNING TREES OF SMALL WEIGHT SAMIR KHULLER , BALAJI RAGHAVACHARI y AND NEAL YOUNG z
- On Generalized Gossiping and Broadcasting ? Samir Khuller, Yoo-Ah Kim, and Yung-Chun (Justin) Wan
- zApproximations Refael Hassin \Lambda Samir Khuller y
- Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem
- Broadcasting on Networks of Workstations # Samir Khuller +
- Fast Reconfiguration of Data Placement in Parallel Disks Srinivas Kashyap and Samir Khuller
- Landmarks in Graphs Samir Khuller \Lambda Balaji Raghavachari y Azriel Rosenfeld z
- Approximation Schemes for Broadcasting in Heterogenous Networks ?
- Energy Ecient Monitoring in Sensor Networks Amol Deshpande y Samir Khuller zx Azarakhsh Malekian z Mohammed Toossi
- Fault Tolerant KCenter Problems Samir Khuller \Lambda
- Dependent Rounding in Bipartite Graphs Rajiv Gandhi \Lambda Samir Khuller y Srinivasan Parthasarathy z Aravind Srinivasan x
- Broadcast Scheduling: Algorithms and Complexity Jessica Chang Thomas Erlebach y Renars Gailis z Samir Khuller x
- To Fill or not to Fill: The Gas Station Problem. (Extended Abstract) #
- The Complexity of Finding Most Vital Arcs and Nodes Amotz BarNoy
- Greedy strikes back: Improved Facility Location Algorithms Sudipto Guha \Lambda
- A NetworkFlow Technique for Finding LowWeight BoundedDegree Spanning Trees \Lambda
- Design and Analysis of Algorithms: Course Notes Prepared by
- Bistro: a Framework for Building Scalable Wide-Area Upload Applications
- Improved Approximation Algorithms for Uniform Connectivity Problems \Lambda
- Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity
- Equivalence of Two Linear Programming Relaxations for Broadcast Scheduling ?
- On the Tradeo# Between Playback Delay and Bu#er Space in Streaming
- A Simple Randomized Sieve Algorithm for the ClosestPair Problem
- Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets
- Approximation Algorithms for Data Placement on Parallel Disks L. Golubchik \Lambda S. Khanna y S. Khuller z R. Thurimella x A. Zhu --
- Algorithms for Non-Uniform Size Data Placement on Parallel Disks Srinivas Kashyap Samir Khuller y
- A Performance Study of a Largescale Data Collection Problem ChengFu Chou y
- Algorithms for Facility Location Problems with Outliers (Extended Abstract)
- The General Steiner TreeStar Problem Samir Khuller \Lambda An Zhu y
- APPROXIMATING THE MINIMUM EQUIVALENT DIGRAPH SAMIR KHULLER \Lambda , BALAJI RAGHAVACHARI y , AND NEAL YOUNG z
- Minimizing Communication Cost in Distributed Multi-query Processing
- Online Allocation of Display Advertisements Subject to Advanced Sales Contracts
- CMSC 251: Algorithms Spring 1994
- Capacitated Vertex Covering with Applications Sudipto Guha \Lambda Refael Hassin y Samir Khuller z Einat Or x
- New Models and Algorithms for Throughput Maximization in Broadcast Scheduling
- Link Prediction for Annotation Graphs using Graph Summarization
