Samir Khuller Home Page Coauthor index pubzone.org

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

DBLP keys2012
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Yoo-Ah Kim, Azarakhsh Malekian: Improved Approximation Algorithms for Data Migration. Algorithmica 63(1-2): 347-362 (2012)
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao: Performance tradeoffs in structured peer to peer streaming. J. Parallel Distrib. Comput. 72(3): 323-337 (2012)
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor: The load-distance balancing problem. Networks 59(1): 22-29 (2012)
2011
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang: Link Prediction for Annotation Graphs Using Graph Summarization. International Semantic Web Conference (1) 2011: 714-729
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJian Li, Samir Khuller: Generalized Machine Activation Problems. SODA 2011: 80-94
177Electronic 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. ACM Transactions on Algorithms 7(3): 36 (2011)
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller: Broadcast scheduling: Algorithms and complexity. ACM Transactions on Algorithms 7(4): 47 (2011)
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi: Energy Efficient Monitoring in Sensor Networks. Algorithmica 59(1): 94-114 (2011)
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAbhishek Kashyap, Samir Khuller, Mark A. Shayman: Relay placement for fault tolerance in wireless networks in higher dimensions. Comput. Geom. 44(4): 206-215 (2011)
2010
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJian Li, Amol Deshpande, Samir Khuller: On Computing Compression Trees for Data Collection in Wireless Sensor Networks. INFOCOM 2010: 2115-2123
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBarna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang: Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. RECOMB 2010: 456-472
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Jian Li, Barna Saha: Energy Efficient Scheduling via Partial Shutdown. SODA 2010: 1360-1372
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid: New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). WAOA 2010: 71-82
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu: Achieving anonymity via clustering. ACM Transactions on Algorithms 6(3): (2010)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan: Broadcasting on Networks of Workstations. Algorithmica 57(4): 848-868 (2010)
2009
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Barna Saha: On Finding Dense Subgraphs. ICALP (1) 2009: 597-608
166Electronic 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
165Electronic 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
164Electronic 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
163Electronic 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. ACM Transactions on Algorithms 5(4): (2009)
162Electronic 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)
161Electronic 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
160Electronic 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
159Electronic 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
158Electronic 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
157Electronic 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
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Assignment Problem. Encyclopedia of Algorithms 2008
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Balaji Raghavachari: Graph Connectivity. Encyclopedia of Algorithms 2008
154Electronic 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
153Electronic 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
152Electronic 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
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Problems column. ACM Transactions on Algorithms 3(3): (2007)
150Electronic 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)
149Electronic 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)
148Electronic 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)
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Introduction. SIGACT News 38(3): 106 (2007)
2006
146Electronic 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
145Electronic 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
144Electronic 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
143Electronic 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
142Electronic 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
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Problems column. ACM Transactions on Algorithms 2(1): 130-134 (2006)
140Electronic 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)
139Electronic 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)
138Electronic 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)
137Electronic 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)
136Electronic 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)
135Electronic 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)
134Electronic 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)
133Electronic 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
132Electronic 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
131Electronic 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
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Problems column. ACM Transactions on Algorithms 1(1): 157-159 (2005)
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Four colors suffice! SIGACT News 36(2): 43-44 (2005)
2004
128Electronic 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
127Electronic 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
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Yoo Ah Kim: On broadcasting in heterogenous networks. SODA 2004: 1011-1020
125Electronic 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)
124Electronic 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)
123Electronic 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)
122Electronic 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)
121Electronic 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
120Electronic 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
119Electronic 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
118Electronic 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
117Electronic 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
116Electronic 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
115Electronic 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
114Electronic 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
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKlaus Jansen, Samir Khuller: Guest Editors' Introduction. Algorithmica 38(3): 415-416 (2003)
112Electronic 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)
111Electronic 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)
110Electronic 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
109Electronic 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
108Electronic 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
107Electronic 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
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeonid Zosin, Samir Khuller: On directed Steiner trees. SODA 2002: 59-63
105Electronic 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
104Electronic 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)
103Electronic 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)
102Electronic 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)
101Electronic 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)
100Electronic 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)
99Electronic 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)
98Electronic 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)
97Electronic 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)
96Electronic 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)
95Electronic 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
94Electronic 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
93Electronic 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
92Electronic 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
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRefael Hassin, Samir Khuller: z-Approximations. J. Algorithms 41(2): 429-442 (2001)
90Electronic 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)
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Algorithms column. SIGACT News 32(2): 28-31 (2001)
2000
88no 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
87Electronic 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
86Electronic 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
85Electronic 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)
84Electronic Edition 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)
83Electronic 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)
82Electronic Edition 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)
81Electronic 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)
80Electronic 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)
79Electronic 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)
78Electronic 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
77Electronic 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
76Electronic 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
75Electronic 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. Inf. Comput. 150(1): 57-74 (1999)
74Electronic 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)
73Electronic 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)
72Electronic Edition 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)
71Electronic Edition 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)
70Electronic Edition 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)
69Electronic 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
68Electronic 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
67Electronic 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
66Electronic 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
65Electronic 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
64Electronic 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
63Electronic 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)
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Ehud Rivlin, Azriel Rosenfeld: Graphbots: cooperative motion planning in discrete spaces. IEEE Transactions on Systems, Man, and Cybernetics, Part C 28(1): 29-38 (1998)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Problems. J. Algorithms 28(1): 192-195 (1998)
60Electronic Edition 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
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller: Problems. J. Algorithms 23(2): 401-403 (1997)
54Electronic 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. 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
49Electronic Edition 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)
46Electronic Edition 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)
45Electronic Edition 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
42Electronic Edition 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
39Electronic Edition 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)
38Electronic Edition 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)
37Electronic Edition 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)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Balaji Raghavachari, Neal E. Young: 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
32Electronic Edition 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)
31Electronic Edition 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)
30Electronic Edition 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)
28Electronic 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 Covers. J. Algorithms 17(2): 280-289 (1994)
27Electronic 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. 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
24Electronic Edition 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
23Electronic Edition 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)
22Electronic Edition 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)
21Electronic Edition 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
20Electronic Edition 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
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSamir Khuller, Uzi Vishkin: Biconnectivity Approximations and Graph Carvings STOC 1992: 759-770
17Electronic Edition 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)
16Electronic Edition 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
14Electronic Edition 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
13Electronic Edition 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)
12Electronic Edition 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
10Electronic Edition 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)
9Electronic Edition 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)
8Electronic Edition 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
6Electronic Edition 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
5Electronic Edition 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
3Electronic Edition 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 [72]
2Alok Aggarwal [20] [37]
3Gagan Aggarwal [143] [169]
4Saeed Alaei [164]
5Philip Anderson [179]
6Esteban Arcaute [164]
7Esther M. Arkin [14] [23]
8Suman Banerjee [93] [117] [139]
9Amotz Bar-Noy [20] [37]
10Randeep Bhatia [42] [60] [64] [77] [81] [82] [86] [110]
11Bobby Bhattacharjee [139] [154]
12Samrat Bhattacharjee [79] [117]
13Jens Bleiholder [145]
14Edward Bortnikov [180]
15Jessica Chang [157] [176]
16Moses Charikar [65] [90] [92] [142]
17Chandra Chekuri [170]
18William C. Cheng [79] [95] [109] [112] [116] [124]
19Cheng-Fu Chou [79] [95] [109] [112] [116] [124]
20Alix L. H. Chow [165] [181]
21Amol Deshpande [158] [162] [166] [173] [175]
22Thomas Erlebach [157] [176]
23Tomás Feder [143] [169]
24Sándor P. Fekete [50] [54] [99]
25Renars Gailis [157] [176]
26Avigdor Gal [170]
27Rajiv Gandhi [94] [107] [108] [114] [118] [123] [125] [133] [134] [137]
28William I. Gasarch [69]
29Manfred Göbel [70]
30Leana Golubchik [79] [87] [95] [109] [112] [116] [124] [127] [140] [163] [165] [181]
31Sudipto Guha [51] [60] [63] [64] [66] [68] [71] [75] [105] [111]
32Nili Guttmann-Beck [67] [85]
33Eran Halperin [118] [134]
34Refael Hassin [67] [85] [91] [105] [111]
35Allison Hoch [172]
36Sungjin Im [170]
37Klaus Jansen [88] [113]
38Mehdi Kalantari [148]
39Koushik Kar [117] [139]
40Abhishek Kashyap [144] [148] [174]
41Srinivas R. Kashyap [119] [135]
42Krishnaram Kenthapadi [143] [169]
43Sanjeev Khanna [87] [163]
44Yoo-Ah Kim (Yoo Ah Kim) [107] [115] [120] [121] [122] [125] [126] [127] [128] [131] [136] [140] [146] [150] [168] [182]
45Philip N. Klein [21]
46Monika Klemmstein [50] [54] [99]
47Christopher Kommareddy [117] [139]
48Guy Kortsarz [118] [134] [138]
49Dina Kravets [20] [37]
50Kwangil Lee [132] [148]
51Seungjoon Lee [154]
52Jian Li [161] [162] [166] [170] [171] [173] [178] [180]
53Wenjing Ma [164]
54Azarakhsh Malekian [146] [153] [158] [164] [175] [177] [182]
55Yishay Mansour [180]
56Maria Vanina Martinez [149] [152]
57Yossi Matias [38]
58Richard Matthew McCutchen [160] [170]
59Julián Mestre [153] [159] [177]
60Joseph S. B. Mitchell [9] [14] [23]
61Stephen G. Mitchell [5] [15] [16] [27]
62Benjamin Moseley [170]
63Anna Moss [74]
64David M. Mount [92]
65Joseph Naor (Seffi Naor) [11] [21] [32] [42] [74] [82] [180]
66Giri Narasimhan [92]
67Dana S. Nau [149] [152]
68Felix Naumann [145]
69Saket Navlakha [179]
70Joseph O'Rourke [72]
71Einat Or [105] [111]
72Rina Panigrahy [143] [169]
73Srinivasan Parthasarathy [108] [137]
74Robert Pless [57] [77] [78] [81] [86] [110]
75Balaji Raghavachari [24] [25] [31] [33] [34] [36] [39] [40] [45] [46] [47] [48] [49] [50] [54] [56] [65] [67] [76] [85] [90] [98] [99] [100] [101] [102] [104] [155]
76Louiqa Raschid [145] [170] [172] [179]
77Ehud Rivlin [41] [62]
78Kurt Rohloff [138]
79Azriel Rosenfeld [41] [47] [62] [84]
80Barna Saha [161] [167] [171] [172] [179]
81Hanan Samet [112]
82Baruch Schieber [6] [13] [17] [20] [37]
83Svetlana Shargorodskaya [127] [140]
84Mark A. Shayman [132] [144] [148] [174]
85Gerardo I. Simari [149] [152]
86Amy Sliva [149] [152]
87Aravind Srinivasan [94] [108] [114] [118] [123] [133] [134] [137] [154]
88V. S. Subrahmanian [149] [152]
89Yoram J. Sussmann [52] [57] [60] [64] [77] [78] [80] [81]
90Dilys Thomas [143] [169]
91Andreas Thor [179]
92Ramakrishna Thurimella (Ramki Thurimella) [19] [22] [87] [163]
93John Tomlin [164]
94Mohammed Toossi [158] [175]
95Vijay V. Vazirani [5] [12] [15] [16] [27]
96Uzi Vishkin [18] [26] [28] [29] [30] [103]
97Jochen Walter [70]
98C. Justin Wan [112]
99Yung-Chun (Justin) Wan [107] [109] [115] [116] [120] [121] [124] [125] [127] [131] [136] [140] [168]
100Nan Wang [114] [133]
101Gerhard J. Woeginger [128]
102Angela Y. Wu [84]
103Yao Wu [145]
104Yuan Yao [165] [181]
105Neal E. Young [24] [25] [26] [28] [31] [33] [34] [36] [39] [45] [48] [50] [54] [98] [99] [100] [101] [102] [103] [104]
106Xiao-Ning Zhang [172] [179]
107An Zhu [76] [87] [97] [143] [163] [169]
108Leonid Zosin [106]

Colors in the list of coauthors

Last update Fri May 25 01:42:58 2012 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page