Samir Khuller Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

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

Coauthor Index

1Pankaj K. Agarwal [71]
2Alok Aggarwal [20] [37]
3Gagan Aggarwal [142]
4Saeed Alaei [162]
5Esteban Arcaute [162]
6Esther M. Arkin [14] [23]
7Suman Banerjee [92] [116] [138]
8Amotz Bar-Noy [20] [37]
9Randeep Bhatia [42] [60] [63] [76] [80] [81] [85] [109]
10Bobby Bhattacharjee [138] [153]
11Samrat Bhattacharjee [78] [116]
12Jens Bleiholder [144]
13Jessica Chang [156]
14Moses Charikar [64] [89] [91] [141]
15William C. Cheng [78] [94] [108] [111] [115] [123]
16Cheng-Fu Chou [78] [94] [108] [111] [115] [123]
17Alix L. H. Chow [163]
18Amol Deshpande [157] [161] [164]
19Thomas Erlebach [156]
20Tomás Feder [142]
21Sándor P. Fekete [50] [54] [98]
22Michael R. Fellows (Mike Fellows) [36]
23Renars Gailis [156]
24Rajiv Gandhi [93] [106] [107] [113] [117] [122] [124] [132] [133] [136]
25William I. Gasarch [68]
26Manfred Göbel [69]
27Leana Golubchik [78] [86] [94] [108] [111] [115] [123] [126] [139] [163]
28Sudipto Guha [51] [60] [62] [63] [65] [67] [70] [74] [104] [110]
29Nili Guttmann-Beck [66] [84]
30Eran Halperin [117] [133]
31Refael Hassin [66] [84] [90] [104] [110]
32Klaus Jansen [87] [112]
33Mehdi Kalantari [147]
34Koushik Kar [116] [138]
35Abhishek Kashyap [143] [147]
36Srinivas R. Kashyap [118] [134]
37Krishnaram Kenthapadi [142]
38Sanjeev Khanna [86]
39Yoo-Ah Kim (Yoo Ah Kim) [106] [114] [119] [120] [121] [124] [125] [126] [127] [130] [135] [139] [145] [149]
40Philip N. Klein [21]
41Monika Klemmstein [50] [54] [98]
42Christopher Kommareddy [116] [138]
43Guy Kortsarz [117] [133] [137]
44Dina Kravets [20] [37]
45Kwangil Lee [131] [147]
46Seungjoon Lee [153]
47Jian Li [160] [161] [164]
48Wenjing Ma [162]
49Azarakhsh Malekian [145] [152] [157] [162]
50Maria Vanina Martinez [148] [151]
51Yossi Matias [38]
52Richard Matthew McCutchen [159]
53Julián Mestre [152] [158]
54Joseph S. B. Mitchell [9] [14] [23]
55Stephen G. Mitchell [5] [15] [16] [27]
56Anna Moss [73]
57David M. Mount [91]
58Joseph Naor (Seffi Naor) [11] [21] [32] [42] [73] [81]
59Giri Narasimhan [91]
60Dana S. Nau [148] [151]
61Felix Naumann [144]
62Joseph O'Rourke [71]
63Einat Or [104] [110]
64Rina Panigrahy [142]
65Srinivasan Parthasarathy [107] [136]
66Robert Pless [57] [76] [77] [80] [85] [109]
67Balaji Raghavachari [24] [25] [31] [33] [34] [36] [39] [40] [45] [46] [47] [48] [49] [50] [54] [56] [64] [66] [75] [84] [89] [97] [98] [99] [100] [101] [103] [154]
68Louiqa Raschid [144]
69Ehud Rivlin [41]
70Kurt Rohloff [137]
71Azriel Rosenfeld [41] [47] [83]
72Barna Saha [160] [165]
73Hanan Samet [111]
74Baruch Schieber [6] [13] [17] [20] [37]
75Svetlana Shargorodskaya [126] [139]
76Mark A. Shayman [131] [143] [147]
77Gerardo I. Simari [148] [151]
78Amy Sliva [148] [151]
79Aravind Srinivasan [93] [107] [113] [117] [122] [132] [133] [136] [153]
80V. S. Subrahmanian [148] [151]
81Yoram J. Sussmann [52] [57] [60] [63] [76] [77] [79] [80]
82Dilys Thomas [142]
83Ramakrishna Thurimella (Ramki Thurimella) [19] [22] [86]
84John Tomlin [162]
85Mohammed Toossi [157]
86Vijay V. Vazirani [5] [12] [15] [16] [27]
87Uzi Vishkin [18] [26] [28] [29] [30] [102]
88Jochen Walter [69]
89C. Justin Wan [111]
90Yung-Chun (Justin) Wan [106] [108] [114] [115] [119] [120] [123] [124] [126] [130] [135] [139]
91Nan Wang [113] [132]
92Gerhard J. Woeginger [127]
93Angela Y. Wu [83]
94Yao Wu [144]
95Yuan Yao [163]
96Neal E. Young [24] [25] [26] [28] [31] [33] [34] [39] [45] [48] [50] [54] [97] [98] [99] [100] [101] [102] [103]
97An Zhu [75] [86] [96] [142]
98Leonid Zosin [105]

Colors in the list of coauthors

Copyright © Tue Feb 9 14:55:32 2010 by Michael Ley (ley@uni-trier.de)