 | 2009 |
|---|
| 165 |       | Samir Khuller,
Barna Saha:
On Finding Dense Subgraphs.
ICALP (1) 2009: 597-608 |
| 164 | | Jian Li,
Amol Deshpande,
Samir Khuller:
Minimizing Communication Cost in Distributed Multi-query Processing.
ICDE 2009: 772-783 |
| 163 | | Alix L. H. Chow,
Leana Golubchik,
Samir Khuller,
Yuan Yao:
On the tradeoff between playback delay and buffer space in streaming.
IPDPS 2009: 1-12 |
| 162 | | Saeed Alaei,
Esteban Arcaute,
Samir Khuller,
Wenjing Ma,
Azarakhsh Malekian,
John Tomlin:
Online allocation of display advertisements subject to advanced sales contracts.
KDD Workshop on Data Mining and Audience Intelligence for Advertising 2009: 69-77 |
| 161 | | Jian Li,
Amol Deshpande,
Samir Khuller:
On Computing Compression Trees for Data Collection in Sensor Networks
CoRR abs/0907.5442: (2009) |
| 160 | | Samir Khuller,
Jian Li,
Barna Saha:
Energy Efficient Scheduling via Partial Shutdown
CoRR abs/0912.1329: (2009) |
| 2008 |
|---|
| 159 | | Richard Matthew McCutchen,
Samir Khuller:
Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity.
APPROX-RANDOM 2008: 165-178 |
| 158 | | Samir Khuller,
Julián Mestre:
An Optimal Incremental Algorithm for Minimizing Lateness with Rejection.
ESA 2008: 601-610 |
| 157 | | Amol Deshpande,
Samir Khuller,
Azarakhsh Malekian,
Mohammed Toossi:
Energy Efficient Monitoring in Sensor Networks.
LATIN 2008: 436-448 |
| 156 | | Jessica Chang,
Thomas Erlebach,
Renars Gailis,
Samir Khuller:
Broadcast scheduling: algorithms and complexity.
SODA 2008: 473-482 |
| 155 | | Samir Khuller:
Assignment Problem.
Encyclopedia of Algorithms 2008 |
| 154 | | Samir Khuller,
Balaji Raghavachari:
Graph Connectivity.
Encyclopedia of Algorithms 2008 |
| 153 | | Seungjoon Lee,
Bobby Bhattacharjee,
Aravind Srinivasan,
Samir Khuller:
Efficient and Resilient Backbones for Multihop Wireless Networks.
IEEE Trans. Mob. Comput. 7(11): 1349-1362 (2008) |
| 2007 |
|---|
| 152 | | Samir Khuller,
Azarakhsh Malekian,
Julián Mestre:
To Fill or Not to Fill: The Gas Station Problem.
ESA 2007: 534-545 |
| 151 | | Samir Khuller,
Maria Vanina Martinez,
Dana S. Nau,
Gerardo I. Simari,
Amy Sliva,
V. S. Subrahmanian:
Finding Most Probable Worlds of Probabilistic Logic Programs.
SUM 2007: 45-59 |
| 150 | | Samir Khuller:
Problems column.
ACM Transactions on Algorithms 3(3): (2007) |
| 149 | | Samir Khuller,
Yoo Ah Kim:
Broadcasting in Heterogeneous Networks.
Algorithmica 48(1): 1-21 (2007) |
| 148 | | 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 1030, 000 worlds.
Ann. Math. Artif. Intell. 51(2-4): 295-331 (2007) |
| 147 | | Abhishek Kashyap,
Kwangil Lee,
Mehdi Kalantari,
Samir Khuller,
Mark A. Shayman:
Integrated topology control and routing in wireless optical mesh networks.
Computer Networks 51(15): 4237-4251 (2007) |
| 146 | | Samir Khuller:
Introduction.
SIGACT News 38(3): 106 (2007) |
| 2006 |
|---|
| 145 | | Samir Khuller,
Yoo Ah Kim,
Azarakhsh Malekian:
Improved Algorithms for Data Migration.
APPROX-RANDOM 2006: 164-175 |
| 144 | | Jens Bleiholder,
Samir Khuller,
Felix Naumann,
Louiqa Raschid,
Yao Wu:
Query Planning in the Presence of Overlapping Sources.
EDBT 2006: 811-828 |
| 143 | | Abhishek Kashyap,
Samir Khuller,
Mark A. Shayman:
Relay Placement for Higher Order Connectivity in Wireless Sensor Networks.
INFOCOM 2006 |
| 142 | | Gagan Aggarwal,
Tomás Feder,
Krishnaram Kenthapadi,
Samir Khuller,
Rina Panigrahy,
Dilys Thomas,
An Zhu:
Achieving anonymity via clustering.
PODS 2006: 153-162 |
| 141 | | Moses Charikar,
Samir Khuller:
A robust maximum completion time measure for scheduling.
SODA 2006: 324-333 |
| 140 | | Samir Khuller:
Problems column.
ACM Transactions on Algorithms 2(1): 130-134 (2006) |
| 139 | | Leana Golubchik,
Samir Khuller,
Yoo Ah Kim,
Svetlana Shargorodskaya,
Yung-Chun (Justin) Wan:
Data Migration on Parallel Disks: Algorithms and Evaluation.
Algorithmica 45(1): 137-158 (2006) |
| 138 | | Suman Banerjee,
Christopher Kommareddy,
Koushik Kar,
Bobby Bhattacharjee,
Samir Khuller:
OMNI: An efficient overlay multicast infrastructure for real-time applications.
Computer Networks 50(6): 826-841 (2006) |
| 137 | | Kurt Rohloff,
Samir Khuller,
Guy Kortsarz:
Approximating the Minimal Sensor Selection for Supervisory Control.
Discrete Event Dynamic Systems 16(1): 143-170 (2006) |
| 136 | | Rajiv Gandhi,
Samir Khuller,
Srinivasan Parthasarathy,
Aravind Srinivasan:
Dependent rounding and its applications to approximation algorithms.
J. ACM 53(3): 324-360 (2006) |
| 135 | | Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
On generalized gossiping and broadcasting.
J. Algorithms 59(2): 81-106 (2006) |
| 134 | | Srinivas R. Kashyap,
Samir Khuller:
Algorithms for non-uniform size data placement on parallel disks.
J. Algorithms 60(2): 144-167 (2006) |
| 133 | | Rajiv Gandhi,
Eran Halperin,
Samir Khuller,
Guy Kortsarz,
Aravind Srinivasan:
An improved approximation algorithm for vertex cover with hard capacities.
J. Comput. Syst. Sci. 72(1): 16-33 (2006) |
| 132 | | Rajiv Gandhi,
Samir Khuller,
Aravind Srinivasan,
Nan Wang:
Approximation algorithms for channel allocation problems in broadcast networks.
Networks 47(4): 225-236 (2006) |
| 2005 |
|---|
| 131 | | Samir Khuller,
Kwangil Lee,
Mark A. Shayman:
On Degree Constrained Shortest Paths.
ESA 2005: 259-270 |
| 130 | | Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
Broadcasting on networks of workstations.
SPAA 2005: 279-288 |
| 129 | | Samir Khuller:
Problems column.
ACM Transactions on Algorithms 1(1): 157-159 (2005) |
| 128 | | Samir Khuller:
Four colors suffice!
SIGACT News 36(2): 43-44 (2005) |
| 2004 |
|---|
| 127 | | Samir Khuller,
Yoo Ah Kim,
Gerhard J. Woeginger:
Approximation Schemes for Broadcasting in Heterogenous Networks.
APPROX-RANDOM 2004: 163-170 |
| 126 | | Leana Golubchik,
Samir Khuller,
Yoo Ah Kim,
Svetlana Shargorodskaya,
Yung-Chun (Justin) Wan:
Data Migration on Parallel Disks.
ESA 2004: 689-701 |
| 125 | | Samir Khuller,
Yoo Ah Kim:
On broadcasting in heterogenous networks.
SODA 2004: 1011-1020 |
| 124 | | Rajiv Gandhi,
Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
Algorithms for Minimizing Response Time in Broadcast Scheduling.
Algorithmica 38(4): 597-608 (2004) |
| 123 | | 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 22(10): 2004-2018 (2004) |
| 122 | | Rajiv Gandhi,
Samir Khuller,
Aravind Srinivasan:
Approximation algorithms for partial covering problems.
J. Algorithms 53(1): 55-84 (2004) |
| 121 | | Samir Khuller,
Yoo Ah Kim:
Equivalence of two linear programming relaxations for broadcast scheduling.
Oper. Res. Lett. 32(5): 473-478 (2004) |
| 120 | | Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
Algorithms for Data Migration with Cloning.
SIAM J. Comput. 33(2): 448-461 (2004) |
| 2003 |
|---|
| 119 | | Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
On Generalized Gossiping and Broadcasting (Extended Abstract).
ESA 2003: 373-384 |
| 118 | | Srinivas R. Kashyap,
Samir Khuller:
Algorithms for Non-uniform Size Data Placement on Parallel Disks.
FSTTCS 2003: 265-276 |
| 117 | | Rajiv Gandhi,
Eran Halperin,
Samir Khuller,
Guy Kortsarz,
Aravind Srinivasan:
An Improved Approximation Algorithm for Vertex Cover with Hard Capacities.
ICALP 2003: 164-175 |
| 116 | | Suman Banerjee,
Christopher Kommareddy,
Koushik Kar,
Samrat Bhattacharjee,
Samir Khuller:
Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications.
INFOCOM 2003 |
| 115 | | William C. Cheng,
Cheng-Fu Chou,
Leana Golubchik,
Samir Khuller,
Yung-Chun (Justin) Wan:
Large-scale Data Collection: a Coordinated Approach.
INFOCOM 2003 |
| 114 | | Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
Algorithms for data migration with cloning.
PODS 2003: 27-36 |
| 113 | | Rajiv Gandhi,
Samir Khuller,
Aravind Srinivasan,
Nan Wang:
Approximation Algorithms for Channel Allocation Problems in Broadcast Networks.
RANDOM-APPROX 2003: 47-58 |
| 112 | | Klaus Jansen,
Samir Khuller:
Guest Editors' Introduction.
Algorithmica 38(3): 415-416 (2003) |
| 111 | | Leana Golubchik,
William C. Cheng,
Cheng-Fu Chou,
Samir Khuller,
Hanan Samet,
C. Justin Wan:
Bistro: a scalable and secure data transfer service for digital government applications.
Commun. ACM 46(1): 50-51 (2003) |
| 110 | | Sudipto Guha,
Refael Hassin,
Samir Khuller,
Einat Or:
Capacitated vertex covering.
J. Algorithms 48(1): 257-270 (2003) |
| 109 | | Samir Khuller,
Randeep Bhatia,
Robert Pless:
On Local Search and Placement of Meters in Networks.
SIAM J. Comput. 32(2): 470-487 (2003) |
| 2002 |
|---|
| 108 | | Cheng-Fu Chou,
Samir Khuller,
Yung-Chun (Justin) Wan,
Leana Golubchik,
William C. Cheng:
Scalable and Secure Data Collection Using Bistro.
DG.O 2002 |
| 107 | | Rajiv Gandhi,
Samir Khuller,
Srinivasan Parthasarathy,
Aravind Srinivasan:
Dependent Rounding in Bipartite Graphs.
FOCS 2002: 323-332 |
| 106 | | Rajiv Gandhi,
Samir Khuller,
Yoo Ah Kim,
Yung-Chun (Justin) Wan:
Algorithms for Minimizing Response Time in Broadcast Scheduling.
IPCO 2002: 425-438 |
| 105 | | Leonid Zosin,
Samir Khuller:
On directed Steiner trees.
SODA 2002: 59-63 |
| 104 | | Sudipto Guha,
Refael Hassin,
Samir Khuller,
Einat Or:
Capacitated vertex covering with applications.
SODA 2002: 858-865 |
| 103 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
On Strongly Connected Digraphs with Bounded Cycle Length
CoRR cs.DS/0205011: (2002) |
| 102 | | Samir Khuller,
Uzi Vishkin,
Neal E. Young:
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover
CoRR cs.DS/0205037: (2002) |
| 101 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Approximating the Minimum Equivalent Digraph
CoRR cs.DS/0205040: (2002) |
| 100 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Low-Degree Spanning Trees of Small Weight
CoRR cs.DS/0205043: (2002) |
| 99 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Balancing Minimum Spanning and Shortest Path Trees
CoRR cs.DS/0205045: (2002) |
| 98 | | Sándor P. Fekete,
Samir Khuller,
Monika Klemmstein,
Balaji Raghavachari,
Neal E. Young:
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
CoRR cs.DS/0205050: (2002) |
| 97 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Designing Multi-Commodity Flow Trees
CoRR cs.DS/0205077: (2002) |
| 96 | | Samir Khuller,
An Zhu:
The General Steiner Tree-Star problem.
Inf. Process. Lett. 84(4): 215-220 (2002) |
| 95 | | Samir Khuller:
Algorithms column: the vertex cover problem.
SIGACT News 33(2): 31-33 (2002) |
| 94 | | William C. Cheng,
Cheng-Fu Chou,
Leana Golubchik,
Samir Khuller:
A performance study of Bistro, a scalable upload architecture.
SIGMETRICS Performance Evaluation Review 29(4): 31-39 (2002) |
| 2001 |
|---|
| 93 | | Rajiv Gandhi,
Samir Khuller,
Aravind Srinivasan:
Approximation Algorithms for Partial Covering Problems.
ICALP 2001: 225-236 |
| 92 | | Suman Banerjee,
Samir Khuller:
A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks.
INFOCOM 2001: 1028-1037 |
| 91 | | Moses Charikar,
Samir Khuller,
David M. Mount,
Giri Narasimhan:
Algorithms for facility location problems with outliers.
SODA 2001: 642-651 |
| 90 | | Refael Hassin,
Samir Khuller:
z-Approximations.
J. Algorithms 41(2): 429-442 (2001) |
| 89 | | Moses Charikar,
Samir Khuller,
Balaji Raghavachari:
Algorithms for Capacitated Vehicle Routing.
SIAM J. Comput. 31(3): 665-682 (2001) |
| 88 | | Samir Khuller:
Algorithms column.
SIGACT News 32(2): 28-31 (2001) |
| 2000 |
|---|
| 87 |  | Klaus Jansen,
Samir Khuller:
Approximation Algorithms for Combinatorial Optimization, Third International Workshop, APPROX 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings
Springer 2000 |
| 86 | | Leana Golubchik,
Sanjeev Khanna,
Samir Khuller,
Ramakrishna Thurimella,
An Zhu:
Approximation algorithms for data placement on parallel disks.
SODA 2000: 223-232 |
| 85 | | Samir Khuller,
Randeep Bhatia,
Robert Pless:
On local search and placement of meters in networks.
SODA 2000: 319-328 |
| 84 | | Nili Guttmann-Beck,
Refael Hassin,
Samir Khuller,
Balaji Raghavachari:
Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem.
Algorithmica 28(4): 422-437 (2000) |
| 83 | | Samir Khuller,
Azriel Rosenfeld,
Angela Y. Wu:
Centers of sets of pixels.
Discrete Applied Mathematics 103(1-3): 297-306 (2000) |
| 82 | | Samir Khuller:
Addendum to "An O(|V|2) algorithm for single connectedness".
Inf. Process. Lett. 74(5-6): 263 (2000) |
| 81 | | Randeep Bhatia,
Samir Khuller,
Joseph Naor:
The Loading Time Scheduling Problem.
J. Algorithms 36(1): 1-33 (2000) |
| 80 | | Randeep Bhatia,
Samir Khuller,
Robert Pless,
Yoram J. Sussmann:
The full-degree spanning tree problem.
Networks 36(4): 203-209 (2000) |
| 79 | | Samir Khuller,
Yoram J. Sussmann:
The Capacitated K-Center Problem.
SIAM J. Discrete Math. 13(3): 403-418 (2000) |
| 78 | | Samrat Bhattacharjee,
William C. Cheng,
Cheng-Fu Chou,
Leana Golubchik,
Samir Khuller:
Bistro: a framework for building scalable wide-area Upload applications.
SIGMETRICS Performance Evaluation Review 28(2): 29-35 (2000) |
| 77 | | Samir Khuller,
Robert Pless,
Yoram J. Sussmann:
Fault tolerant K-center problems.
Theor. Comput. Sci. 242(1-2): 237-245 (2000) |
| 1999 |
|---|
| 76 | | Randeep Bhatia,
Samir Khuller,
Robert Pless,
Yoram J. Sussmann:
The Full Degree Spanning Tree Problem.
SODA 1999: 864-865 |
| 75 | | Samir Khuller,
Balaji Raghavachari,
An Zhu:
A Uniform Framework for Approximating Weighted Connectivity Problems.
SODA 1999: 937-938 |
| 74 | | Sudipto Guha,
Samir Khuller:
Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets.
Inf. Comput. 150(1): 57-74 (1999) |
| 73 | | Samir Khuller,
Anna Moss,
Joseph Naor:
The Budgeted Maximum Coverage Problem.
Inf. Process. Lett. 70(1): 39-45 (1999) |
| 72 | | Samir Khuller:
An O(|V|2) algorithm for single connectedness.
Inf. Process. Lett. 72(3-4): 105-107 (1999) |
| 71 | | Samir Khuller,
Pankaj K. Agarwal,
Joseph O'Rourke:
Open Problems Presented at SCG'98.
J. Algorithms 30(2): 449-453 (1999) |
| 70 | | Sudipto Guha,
Samir Khuller:
Greedy Strikes Back: Improved Facility Location Algorithms.
J. Algorithms 31(1): 228-248 (1999) |
| 69 | | Samir Khuller,
Manfred Göbel,
Jochen Walter:
Bases for Polynomial Invariants of Conjugates of Permutation Groups.
J. Algorithms 32(1): 58-61 (1999) |
| 68 | | William I. Gasarch,
Samir Khuller:
The Book Review Column.
SIGACT News 30(3): 8 (1999) |
| 1998 |
|---|
| 67 | | Sudipto Guha,
Samir Khuller:
Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets.
FSTTCS 1998: 54-65 |
| 66 | | Nili Guttmann-Beck,
Refael Hassin,
Samir Khuller,
Balaji Raghavachari:
Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem.
FSTTCS 1998: 6-17 |
| 65 | | Sudipto Guha,
Samir Khuller:
Greedy Strikes Back: Improved Facility Location Algorithms.
SODA 1998: 649-657 |
| 64 | | Moses Charikar,
Samir Khuller,
Balaji Raghavachari:
Algorithms for Capacitated Vehicle Routing.
STOC 1998: 349-358 |
| 63 | | Randeep Bhatia,
Sudipto Guha,
Samir Khuller,
Yoram J. Sussmann:
Facility Location with Dynamic Distance Function (Extended Abstract).
SWAT 1998: 23-34 |
| 62 | | Sudipto Guha,
Samir Khuller:
Approximation Algorithms for Connected Dominating Sets.
Algorithmica 20(4): 374-387 (1998) |
| 61 | | Samir Khuller:
Problems.
J. Algorithms 28(1): 192-195 (1998) |
| 60 | | Randeep Bhatia,
Sudipto Guha,
Samir Khuller,
Yoram J. Sussmann:
Facility Location with Dynamic Distance Functions.
J. Comb. Optim. 2(3): 199-217 (1998) |
| 59 | | Samir Khuller:
Open problems: 16.
SIGACT News 29(1): 15-17 (1998) |
| 58 | | Samir Khuller:
Book review: Selected Papers on Computer Science by Donald E. Knuth.
SIGACT News 29(2): 21-26 (1998) |
| 1997 |
|---|
| 57 | | Samir Khuller,
Robert Pless,
Yoram J. Sussmann:
Fault Tolerant K-Center Problems.
CIAC 1997: 37-48 |
| 56 | | Samir Khuller,
Balaji Raghavachari:
Graph and Network Algorithms.
The Computer Science and Engineering Handbook 1997: 203-225 |
| 55 | | Samir Khuller:
Problems.
J. Algorithms 23(2): 401-403 (1997) |
| 54 | | Sándor P. Fekete,
Samir Khuller,
Monika Klemmstein,
Balaji Raghavachari,
Neal E. Young:
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees.
J. Algorithms 24(2): 310-324 (1997) |
| 53 | | Samir Khuller:
Open problems: 15.
SIGACT News 28(3): 33-36 (1997) |
| 1996 |
|---|
| 52 | | Samir Khuller,
Yoram J. Sussmann:
The Capacitated K-Center Problem (Extended Abstract).
ESA 1996: 152-166 |
| 51 | | Sudipto Guha,
Samir Khuller:
Approximation Algorithms for Connected Dominating Sets.
ESA 1996: 179-193 |
| 50 | | Sándor P. Fekete,
Samir Khuller,
Monika Klemmstein,
Balaji Raghavachari,
Neal E. Young:
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees.
IPCO 1996: 105-117 |
| 49 | | Samir Khuller,
Balaji Raghavachari:
Graph and Network Algorithms.
ACM Comput. Surv. 28(1): 43-45 (1996) |
| 48 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
On Strongly Connected Digraphs with Bounded Cycle Length.
Discrete Applied Mathematics 69(3): 281-289 (1996) |
| 47 | | Samir Khuller,
Balaji Raghavachari,
Azriel Rosenfeld:
Landmarks in Graphs.
Discrete Applied Mathematics 70(3): 217-229 (1996) |
| 46 | | Samir Khuller,
Balaji Raghavachari:
Improved Approximation Algorithms for Uniform Connectivity Problems.
J. Algorithms 21(2): 434-450 (1996) |
| 45 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Low-Degree Spanning Trees of Small Weight.
SIAM J. Comput. 25(2): 355-368 (1996) |
| 44 | | Samir Khuller:
Open Problems: 13.
SIGACT News 27(2): 52-54 (1996) |
| 43 | | Samir Khuller:
Open Problems 14.
SIGACT News 27(4): 11 (1996) |
| 1995 |
|---|
| 42 | | Randeep Bhatia,
Samir Khuller,
Joseph Naor:
The Loading Time Scheduling Problem (Extended Abstract).
FOCS 1995: 72-81 |
| 41 | | Samir Khuller,
Ehud Rivlin,
Azriel Rosenfeld:
Graphbots: Mobility in Discrete Spaces.
ICALP 1995: 593-604 |
| 40 | | Samir Khuller,
Balaji Raghavachari:
Improved approximation algorithms for uniform connectivity problems.
STOC 1995: 1-10 |
| 39 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Balancing Minimum Spanning Trees and Shortest-Path Trees.
Algorithmica 14(4): 305-321 (1995) |
| 38 | | Samir Khuller,
Yossi Matias:
A Simple Randomized Sieve Algorithm for the Closest-Pair Problem
Inf. Comput. 118(1): 34-37 (1995) |
| 37 | | Alok Aggarwal,
Amotz Bar-Noy,
Samir Khuller,
Dina Kravets,
Baruch Schieber:
Efficient Minimum Cost Matching and Transportation Using the Quadrangle Inequality.
J. Algorithms 19(1): 116-143 (1995) |
| 36 | | Samir Khuller,
Balaji Raghavachari,
Michael R. Fellows:
Approximating the Minimum Equivalent Digraph.
SIAM J. Comput. 24(4): 859-872 (1995) |
| 35 | | Samir Khuller:
Open Problems: 11.
SIGACT News 26(1): 33 (1995) |
| 1994 |
|---|
| 34 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Approximating the Minimum Equivalent Diagraph.
SODA 1994: 177-186 |
| 33 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Low degree spanning trees of small weight.
STOC 1994: 412-421 |
| 32 | | Samir Khuller,
Joseph Naor:
Flow in Planar Graphs with Vertex Capacities.
Algorithmica 11(3): 200-225 (1994) |
| 31 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Designing Multi-Commodity Flow Trees.
Inf. Process. Lett. 50(1): 49-55 (1994) |
| 30 | | Samir Khuller,
Uzi Vishkin:
On the Parallel Complexity of Digraph Reachability.
Inf. Process. Lett. 52(5): 239-241 (1994) |
| 29 | | Samir Khuller,
Uzi Vishkin:
Biconnectivity Approximations and Graph Carvings.
J. ACM 41(2): 214-235 (1994) |
| 28 | | Samir Khuller,
Uzi Vishkin,
Neal E. Young:
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers.
J. Algorithms 17(2): 280-289 (1994) |
| 27 | | Samir Khuller,
Stephen G. Mitchell,
Vijay V. Vazirani:
On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.
Theor. Comput. Sci. 127(2): 255-267 (1994) |
| 1993 |
|---|
| 26 | | Samir Khuller,
Uzi Vishkin,
Neal E. Young:
A primal-dual parallel approximation technique applied to weighted set and vertex cover.
IPCO 1993: 333-341 |
| 25 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Balancing Minimum Spanning and Shortest Path Trees.
SODA 1993: 243-250 |
| 24 | | Samir Khuller,
Balaji Raghavachari,
Neal E. Young:
Designing Multi-Commodity Flow Trees.
WADS 1993: 433-441 |
| 23 | | Esther M. Arkin,
Samir Khuller,
Joseph S. B. Mitchell:
Geometric Knapsack Problems.
Algorithmica 10(5): 399-427 (1993) |
| 22 | | Samir Khuller,
Ramakrishna Thurimella:
Approximation Algorithms for Graph Augmentation.
J. Algorithms 14(2): 214-225 (1993) |
| 21 | | Samir Khuller,
Joseph Naor,
Philip N. Klein:
The Lattice Structure of Flow in Planar Graphs.
SIAM J. Discrete Math. 6(3): 477-490 (1993) |
| 1992 |
|---|
| 20 | | Alok Aggarwal,
Amotz Bar-Noy,
Samir Khuller,
Dina Kravets,
Baruch Schieber:
Efficient Minimum Cost Matching Using Quadrangle Inequality
FOCS 1992: 583-592 |
| 19 | | Samir Khuller,
Ramakrishna Thurimella:
Approximation Algorithms for Graph Augmentation.
ICALP 1992: 330-341 |
| 18 | | Samir Khuller,
Uzi Vishkin:
Biconnectivity Approximations and Graph Carvings
STOC 1992: 759-770 |
| 17 | | Samir Khuller,
Baruch Schieber:
On Independent Spanning Trees.
Inf. Process. Lett. 42(6): 321-323 (1992) |
| 16 | | Samir Khuller,
Stephen G. Mitchell,
Vijay V. Vazirani:
Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph.
SIAM J. Comput. 21(3): 486-506 (1992) |
| 1991 |
|---|
| 15 | | Samir Khuller,
Stephen G. Mitchell,
Vijay V. Vazirani:
On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages.
ICALP 1991: 728-738 |
| 14 | | Esther M. Arkin,
Samir Khuller,
Joseph S. B. Mitchell:
Geometric Knapsack Problems.
WADS 1991: 165-176 |
| 13 | | Samir Khuller,
Baruch Schieber:
Efficient Parallel Algorithms for Testing k-Connectivity and Finding Disjoint s-t Paths in Graphs.
SIAM J. Comput. 20(2): 352-375 (1991) |
| 12 | | Samir Khuller,
Vijay V. Vazirani:
Planar Graph Coloring is not Self-Reducible, Assuming P != NP.
Theor. Comput. Sci. 88(1): 183-189 (1991) |
| 1990 |
|---|
| 11 | | Samir Khuller,
Joseph Naor:
Flow in Planar Graphs with Vertex Capacities.
IPCO 1990: 367-384 |
| 10 | | Samir Khuller:
Extending Planar Graph Algorithms to K_3,3-Free Graphs
Inf. Comput. 84(1): 13-25 (1990) |
| 9 | | Samir Khuller,
Joseph S. B. Mitchell:
On a Triangle Counting Problem.
Inf. Process. Lett. 33(6): 319-321 (1990) |
| 8 | | Samir Khuller:
Coloring Algorithms for K_5-Minor Free Graphs.
Inf. Process. Lett. 34(4): 203-208 (1990) |
| 7 | | Samir Khuller:
Open problems.
SIGACT News 21(1): 12 (1990) |
| 1989 |
|---|
| 6 | | Samir Khuller,
Baruch Schieber:
Efficient Parallel Algorithms for Testing Connectivity and Finding Disjoint s-t Paths in Graphs (Extended Summary)
FOCS 1989: 288-293 |
| 5 | | Samir Khuller,
Stephen G. Mitchell,
Vijay V. Vazirani:
Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem, and for Finding a Kuratowski Homeomorph
FOCS 1989: 300-305 |
| 4 | | Samir Khuller:
Parallel Algorithms for the Subgraph Homeomorphism Problem.
WADS 1989: 303-315 |
| 3 | | Samir Khuller:
On Computing Graph Closures.
Inf. Process. Lett. 31(5): 249-255 (1989) |
| 2 | | Samir Khuller:
Open problems: 3.
SIGACT News 20(4): 24 (1989) |
| 1988 |
|---|
| 1 | | Samir Khuller:
Extending Planar Graph Algorithms to K 3, 3-free Graphs.
FSTTCS 1988: 67-79 |
