Chandra Chekuri

	2012
124		Chandra Chekuri, Sreeram Kannan, Adnan Raja, Pramod Viswanath: Multicommodity flows and cuts in polymatroidal networks. ITCS 2012: 399-408
123		Chandra Chekuri, Nitish Korula: Pruning 2-Connected Graphs. Algorithmica 62(1-2): 436-463 (2012)
	2011
122		Chandra Chekuri, Alina Ene: Approximation Algorithms for Submodular Multiway Partition. FOCS 2011: 807-816
121		Chandra Chekuri, Alina Ene: Submodular Cost Allocation Problem and Applications. ICALP (1) 2011: 354-366
120		Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula: Approximability of Capacitated Network Design. IPCO 2011: 78-91
119		MohammadHossein Bateni, Chandra Chekuri, Alina Ene, Mohammad Taghi Hajiaghayi, Nitish Korula, Dániel Marx: Prize-collecting Steiner Problems on Planar Graphs. SODA 2011: 1028-1049
118		Chandra Chekuri, Jan Vondrák, Rico Zenklusen: Multi-budgeted Matchings and Matroid Intersection via Dependent Rounding. SODA 2011: 1080-1097
117		Jan Vondrák, Chandra Chekuri, Rico Zenklusen: Submodular function maximization via the multilinear relaxation and contention resolution schemes. STOC 2011: 783-792
116		Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev: Set connectivity problems in undirected graphs and the directed steiner network problem. ACM Transactions on Algorithms 7(2): 18 (2011)
115		Chandra Chekuri, Alina Ene: Submodular Cost Allocation Problem and Applications CoRR abs/1105.2040: (2011)
114		Chandra Chekuri, Alina Ene: Approximation Algorithms for Submodular Multiway Partition CoRR abs/1105.2048: (2011)
113		Chandra Chekuri, Jan Vondrák, Rico Zenklusen: Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes CoRR abs/1105.4593: (2011)
112		Chandra Chekuri, Sreeram Kannan, Adnan Raja, Pramod Viswanath: Multicommodity Flows and Cuts in Polymatroidal Networks CoRR abs/1110.6832: (2011)
111		Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang: Buy-at-Bulk Network Design with Protection. Math. Oper. Res. 36(1): 71-87 (2011)
110		Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák: Maximizing a Monotone Submodular Function Subject to a Matroid Constraint. SIAM J. Comput. 40(6): 1740-1766 (2011)
	2010
109		Chandra Chekuri, Jan Vondrák, Rico Zenklusen: Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures. FOCS 2010: 575-584
108		Chandra Chekuri, F. Bruce Shepherd, Christophe Weibel: Flow-Cut Gaps for Integer and Fractional Multiflows. SODA 2010: 1198-1208
107		Chandra 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
106		Chandra Chekuri, Alina Ene, Nitish Korula: Prize-Collecting Steiner Tree and Forest in Planar Graphs CoRR abs/1006.4357: (2010)
105		Chandra Chekuri, F. Bruce Shepherd, Christophe Weibel: Flow-Cut Gaps for Integer and Fractional Multiflows CoRR abs/1008.2136: (2010)
104		Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula: Approximability of Capacitated Network Design CoRR abs/1009.5734: (2010)
103		Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design. SIAM J. Comput. 39(5): 1772-1798 (2010)
	2009
102		Chandra Chekuri, Alina Ene, Nitish Korula: Unsplittable Flow in Paths and Trees and Column-Restricted Packing Integer Programs. APPROX-RANDOM 2009: 42-55
101		Chandra Chekuri, Iftah Gamzu: Truthful Mechanisms via Greedy Iterative Packing. APPROX-RANDOM 2009: 56-69
100		Chandra Chekuri, Sungjin Im, Benjamin Moseley: Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling. ESA 2009: 444-455
99		Chandra Chekuri, Nitish Korula: A Graph Reduction Step Preserving Element-Connectivity and Applications. ICALP (1) 2009: 254-265
98		Chun-cheng Chen, Chandra Chekuri, D. Klabjan: Topology Formation for Wireless Mesh Network Planning. INFOCOM 2009: 2671-2675
97		Chandra Chekuri, Benjamin Moseley: Online scheduling to minimize the maximum delay factor. SODA 2009: 1116-1125
96		Chandra Chekuri, Kenneth L. Clarkson, Sariel Har-Peled: On the set multi-cover problem in geometric settings. Symposium on Computational Geometry 2009: 341-350
95		Chandra Chekuri, Sungjin Im, Benjamin Moseley: Longest Wait First for Broadcast Scheduling [Extended Abstract]. WAOA 2009: 62-74
94		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: A Note on Multiflows and Treewidth. Algorithmica 54(3): 400-412 (2009)
93		Chandra Chekuri, Luca Trevisan: Foreword. Algorithmica 55(1): 111-112 (2009)
92		Chandra Chekuri, Nitish Korula: A Graph Reduction Step Preserving Element-Connectivity and Applications CoRR abs/0902.2795: (2009)
91		Chandra Chekuri, Sungjin Im, Benjamin Moseley: Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling CoRR abs/0906.2048: (2009)
90		Chandra Chekuri, Sungjin Im, Benjamin Moseley: Longest Wait First for Broadcast Scheduling CoRR abs/0906.2395: (2009)
89		Chandra Chekuri, Iftah Gamzu: Truthful Mechanisms via Greedy Iterative Packing CoRR abs/0906.2466: (2009)
88		Chandra Chekuri, Kenneth L. Clarkson, Sariel Har-Peled: On the Set Multi-Cover Problem in Geometric Settings CoRR abs/0909.0537: (2009)
87		Chandra Chekuri, Jan Vondrák: Randomized Pipage Rounding for Matroid Polytopes and Applications CoRR abs/0909.4348: (2009)
86		Gruia Calinescu, Chandra Chekuri, Jan Vondrák: Disjoint bases in a polymatroid. Random Struct. Algorithms 35(4): 418-430 (2009)
85		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Edge-Disjoint Paths in Planar Graphs with Constant Congestion. SIAM J. Comput. 39(1): 281-301 (2009)
	2008
84		Chandra Chekuri, Nitish Korula: Pruning 2-Connected Graphs. FSTTCS 2008: 119-130
83		Chandra Chekuri, Nitish Korula: Single-Sink Network Design with Vertex Connectivity Requirements. FSTTCS 2008: 131-142
82		Chandra Chekuri, Sanjeev Khanna: Algorithms for 2-Route Cut Problems. ICALP (1) 2008: 472-484
81		Chandra Chekuri, Guy Even, Anupam Gupta, Danny Segev: Set connectivity problems in undirected graphs and the directed Steiner network problem. SODA 2008: 532-541
80		Chandra Chekuri, Nitish Korula, Martin Pál: Improved algorithms for orienteering and related problems. SODA 2008: 661-670
79		Chandra Chekuri: Multicommodity Flow, Well-linked Terminals and Routing Problems. Encyclopedia of Algorithms 2008
78		Chandra Chekuri, Nitish Korula: Min-Cost 2-Connected Subgraphs With k Terminals CoRR abs/0802.2528: (2008)
77		Chandra Chekuri, Benjamin Moseley: Online Scheduling to Minimize the Maximum Delay Factor CoRR abs/0807.1891: (2008)
76		Chandra Chekuri, F. Bruce Shepherd: Approximate Integer Decompositions for Undirected Network Design Problems. SIAM J. Discrete Math. 23(1): 163-177 (2008)
	2007
75		Spyridon Antonakopoulos, Chandra Chekuri, F. Bruce Shepherd, Lisa Zhang: Buy-at-Bulk Network Design with Protection. FOCS 2007: 634-644
74		Gruia Calinescu, Chandra Chekuri, Martin Pál, Jan Vondrák: Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract). IPCO 2007: 182-196
73		Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximation algorithms for node-weighted buy-at-bulk network design. SODA 2007: 1265-1274
72		Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd: Multicommodity demand flow in a tree and packing integer programs. ACM Transactions on Algorithms 3(3): (2007)
71		Chandra Chekuri, Sanjeev Khanna: Edge-disjoint paths revisited. ACM Transactions on Algorithms 3(4): (2007)
70		Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar: Approximation Algorithms for the Unsplittable Flow Problem. Algorithmica 47(1): 53-78 (2007)
69		Chandra Chekuri, Nitish Korula: Approximation Algorithms for Orienteering with Time Windows CoRR abs/0711.4825: (2007)
68		Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan, Joseph Naor, Ariel Orda: Non-Cooperative Multicast and Facility Location Games. IEEE Journal on Selected Areas in Communications 25(6): 1193-1206 (2007)
67		Chandra Chekuri, F. Bruce Shepherd, Gianpaolo Oriolo, Maria Grazia Scutellà: Hardness of robust network design. Networks 50(1): 50-54 (2007)
66		Chandra Chekuri: Routing and network design with robustness to changing or uncertain traffic demands. SIGACT News 38(3): 106-129 (2007)
65		Chandra Chekuri, Martin Pál: An O(log n) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. Theory of Computing 3(1): 197-209 (2007)
	2006
64		Chandra Chekuri, Julia Chuzhoy, Liane Lewin-Eytan, Joseph Naor, Ariel Orda: Non-cooperative multicast and facility location games. ACM Conference on Electronic Commerce 2006: 72-81
63		Chandra Chekuri, Martin Pál: An O(logn) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. APPROX-RANDOM 2006: 95-103
62		Chandra Chekuri, Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad R. Salavatipour: Approximation Algorithms for Non-Uniform Buy-at-Bulk Network Design. FOCS 2006: 677-686
61		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Edge-disjoint paths in Planar graphs with constant congestion. STOC 2006: 757-766
60		Chandra Chekuri, Paul Claisse, René-Jean Essiambre, Steven Fortune, Daniel C. Kilper, Wonsuck Lee, Nachi K. Nithi, Iraj Saniee, F. Bruce Shepherd, Christopher A. White, Gordon T. Wilfong, Lisa Zhang: Design tools for transparent optical networks. Bell Labs Technical Journal 11(2): 129-143 (2006)
59		Chandra Chekuri, Guy Even, Guy Kortsarz: A greedy approximation algorithm for the group Steiner problem. Discrete Applied Mathematics 154(1): 15-34 (2006)
58		Chandra Chekuri, Christina Fragouli, Emina Soljanin: On average throughput and alphabet size in network coding. IEEE Transactions on Information Theory 52(6): 2410-2424 (2006)
57		Chandra Chekuri, Daniele Micciancio: Special Issue: FOCS 2003. J. Comput. Syst. Sci. 72(2): 205 (2006)
56		Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Embedding k-Outerplanar Graphs into l 1. SIAM J. Discrete Math. 20(1): 119-136 (2006)
55		Chandra Chekuri, Sudipto Guha, Joseph Naor: The Steiner k-Cut Problem. SIAM J. Discrete Math. 20(1): 261-271 (2006)
54		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: An O(sqrt(n)) Approximation and Integrality Gap for Disjoint Paths and Unsplittable Flow. Theory of Computing 2(1): 137-146 (2006)
	2005
53		Chandra Chekuri, Klaus Jansen, José D. P. Rolim, Luca Trevisan: Approximation, Randomization and Combinatorial Optimization, Algorithms and Techniques, 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and 9th InternationalWorkshop on Randomization and Computation, RANDOM 2005, Berkeley, CA, USA, August 22-24, 2005, Proceedings Springer 2005
52		Moses Charikar, Chandra Chekuri, Martin Pál: Sampling Bounds for Stochastic Optimization. APPROX-RANDOM 2005: 257-269
51		Chandra Chekuri, Martin Pál: A Recursive Greedy Algorithm for Walks in Directed Graphs. FOCS 2005: 245-253
50		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Multicommodity flow, well-linked terminals, and routing problems. STOC 2005: 183-192
49		Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz: Building Edge-Failure Resilient Networks. Algorithmica 43(1-2): 17-41 (2005)
48		Chandra Chekuri, Anupam Gupta, Amit Kumar: On a bidirected relaxation for the MULTIWAY CUT problem. Discrete Applied Mathematics 150(1-3): 67-79 (2005)
47		Li Li, Milind M. Buddhikot, Chandra Chekuri, Katherine Guo: Routing bandwidth guaranteed paths with local restoration in label switched networks. IEEE Journal on Selected Areas in Communications 23(2): 437-449 (2005)
46		Chandra Chekuri, Sanjeev Khanna: A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem. SIAM J. Comput. 35(3): 713-728 (2005)
	2004
45		Chandra Chekuri, Amit Kumar: Maximum Coverage Problem with Group Budget Constraints and Applications. APPROX-RANDOM 2004: 72-83
44		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: Edge-Disjoint Paths in Planar Graphs. FOCS 2004: 71-80
43		Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd: The all-or-nothing multicommodity flow problem. STOC 2004: 156-165
42		Chandra Chekuri, Ashish Goel, Sanjeev Khanna, Amit Kumar: Multi-processor scheduling to minimize flow time with epsilon resource augmentation. STOC 2004: 363-372
41		Chandra Chekuri, Sanjeev Khanna: On Multidimensional Packing Problems. SIAM J. Comput. 33(4): 837-851 (2004)
40		Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004)
39		Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin: A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem. SIAM J. Discrete Math. 18(3): 608-625 (2004)
	2003
38		Chandra Chekuri, Sudipto Guha, Joseph Naor: Approximating Steiner k-Cuts. ICALP 2003: 189-199
37		Chandra Chekuri, Marcelo Mydlarz, F. Bruce Shepherd: Multicommodity Demand Flow in a Tree. ICALP 2003: 410-425
36		Chandra Chekuri, Anupam Gupta, Ilan Newman, Yuri Rabinovich, Alistair Sinclair: Embedding k-outerplanar graphs into l1. SODA 2003: 527-536
35		Chandra Chekuri, Sanjeev Khanna: Edge disjoint paths revisited. SODA 2003: 628-637
	2002
34		Amit Chakrabarti, Chandra Chekuri, Anupam Gupta, Amit Kumar: Approximation Algorithms for the Unsplittable Flow Problem. APPROX 2002: 51-66
33		Erran L. Li, Milind M. Buddhikot, Chandra Chekuri, Katherine Guo: Routing Bandwidth Guaranteed Paths with Local Restoration in Label Switched Networks. ICNP 2002: 110-121
32		Chandra Chekuri, Anupam Gupta, Amit Kumar, Joseph Naor, Danny Raz: Building Edge-Failure Resilient Networks. IPCO 2002: 439-456
31		Chandra Chekuri, Sanjeev Khanna: Approximation schemes for preemptive weighted flow time. STOC 2002: 297-305
	2001
30		Chandra Chekuri, Sanjeev Khanna: A PTAS for Minimizing Weighted Completion Time on Uniformly Related Machines. ICALP 2001: 848-861
29		Chandra Chekuri, Sanjeev Khanna, Joseph Naor, Leonid Zosin: Approximation algorithms for the metric labeling problem via a new linear programming formulation. SODA 2001: 109-118
28		Chandra Chekuri, Sanjeev Khanna, Joseph Naor: A deterministic algorithm for the cost-distance problem. SODA 2001: 232-233
27		Chandra Chekuri, Sanjeev Khanna, An Zhu: Algorithms for minimizing weighted flow time. STOC 2001: 84-93
26		Chandra Chekuri, Sanjeev Khanna: Approximation Schemes for Preemptive Weighted Flow Time Electronic Colloquium on Computational Complexity (ECCC) 8(065): (2001)
25		Chandra Chekuri, Michael A. Bender: An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines. J. Algorithms 41(2): 212-224 (2001)
24		Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SIAM J. Comput. 31(1): 146-166 (2001)
	2000
23		Chandra Chekuri, Kavita Ramanan, Philip A. Whiting, Lisa Zhang: Blocking probability estimates in a partitioned sector TDMA system. DIAL-M 2000: 28-34
22		Chandra Chekuri, Sanjeev Khanna: A PTAS for the multiple knapsack problem. SODA 2000: 213-222
21		Michael A. Bender, Chandra Chekuri: Performance guarantees for the TSP with a parameterized triangle inequality. Inf. Process. Lett. 73(1-2): 17-21 (2000)
20		Chandra Chekuri, Anand Rajaraman: Conjunctive query containment revisited. Theor. Comput. Sci. 239(2): 211-229 (2000)
	1999
19		Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko: Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates. FOCS 1999: 32-44
18		Chandra Chekuri, Sanjeev Khanna: On Multi-Dimensional Packing Problems. SODA 1999: 185-194
17		Chandra Chekuri, Rajeev Motwani: Minimizing Weighted Completion Time on a Single Machine. SODA 1999: 873-874
16		Michael A. Bender, Chandra Chekuri: Performance Guarantees for the TSP with a Parameterized Triangle Inequality. WADS 1999: 80-85
15		Chandra Chekuri, Rajeev Motwani: Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine. Discrete Applied Mathematics 98(1-2): 29-38 (1999)
14		Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. J. Algorithms 33(1): 73-91 (1999)
13		Donald Aingworth, Chandra Chekuri, Piotr Indyk, Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication). SIAM J. Comput. 28(4): 1167-1181 (1999)
	1998
12		Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, Serge A. Plotkin: Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998: 379-388
11		Chandra Chekuri, Michael A. Bender: An Efficient Approximation Algorithm for Minimizing Makespan on Uniformly Related Machines. IPCO 1998: 383-393
10		Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. SODA 1998: 192-200
9		Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha: Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. STOC 1998: 114-123
8		Narayanan Shivakumar, Hector Garcia-Molina, Chandra Chekuri: Filtering with Approximate Predicates. VLDB 1998: 263-274
	1997
7		Chandra Chekuri, Anand Rajaraman: Conjunctive Query Containment Revisited. ICDT 1997: 56-70
6		Chandra Chekuri, Andrew V. Goldberg, David R. Karger, Matthew S. Levine, Clifford Stein: Experimental Study of Minimum Cut Algorithms. SODA 1997: 324-333
5		Chandra Chekuri, Rajeev Motwani, B. Natarajan, Clifford Stein: Approximation Techniques for Average Completion Time Scheduling. SODA 1997: 609-618
4		Moses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997: 626-635
	1996
3		Chandra Chekuri, Richard Johnson, Rajeev Motwani, B. Natarajan, B. Ramakrishna Rau, Michael S. Schlansker: Profile-driven Instruction Level Parallel Scheduling with Application to Super Blocks. MICRO 1996: 58-67
2		Donald Aingworth, Chandra Chekuri, Rajeev Motwani: Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication). SODA 1996: 547-553
	1995
1		Chandra Chekuri, Waqar Hasan, Rajeev Motwani: Scheduling Problems in Parallel Query Optimization. PODS 1995: 255-265

Coauthor Index

1	Foto N. Afrati	[19]
2	Donald Aingworth	[2] [13]
3	Spyridon Antonakopoulos	[75] [111]
4	Evripidis Bampis	[19]
5	MohammadHossein Bateni	[119]
6	Michael A. Bender	[11] [16] [21] [25]
7	Milind M. Buddhikot	[33] [47]
8	Gruia Calinescu	[74] [86] [110]
9	Amit Chakrabarti	[34] [70]
10	Deeparnab Chakrabarty	[104] [120]
11	Moses Charikar	[4] [9] [10] [12] [14] [40] [52]
12	Chun-cheng Chen	[98]
13	To-Yat Cheung	[10] [14]
14	Julia Chuzhoy	[64] [68]
15	Paul Claisse	[60]
16	Kenneth L. Clarkson	[88] [96]
17	Zuo Dai	[10] [14]
18	Alina Ene	[102] [106] [114] [115] [119] [121] [122]
19	René-Jean Essiambre	[60]
20	Guy Even	[59] [81] [116]
21	Tomás Feder	[4] [40]
22	Steven Fortune	[60]
23	Christina Fragouli	[58]
24	Avigdor Gal	[107]
25	Iftah Gamzu	[89] [101]
26	Hector Garcia-Molina	[8]
27	Ashish Goel	[9] [10] [12] [14] [42]
28	Andrew V. Goldberg	[6]
29	Sudipto Guha	[9] [10] [12] [14] [38] [55]
30	Katherine Guo	[33] [47]
31	Anupam Gupta	[32] [34] [36] [48] [49] [56] [70] [81] [116]
32	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[62] [73] [103] [119]
33	Sariel Har-Peled	[88] [96]
34	Waqar Hasan	[1]
35	Sungjin Im	[90] [91] [95] [100] [107]
36	Piotr Indyk	[13]
37	Klaus Jansen	[53]
38	Richard Johnson	[3]
39	Sreeram Kannan	[112] [124]
40	David R. Karger	[6] [19]
41	Sanjeev Khanna	[18] [19] [22] [26] [27] [28] [29] [30] [31] [35] [39] [41] [42] [43] [44] [46] [50] [54] [61] [71] [82] [85] [94] [104] [120]
42	Samir Khuller	[107]
43	Daniel C. Kilper	[60]
44	D. Klabjan	[98]
45	Guy Kortsarz	[59] [62] [73] [103]
46	Nitish Korula	[69] [78] [80] [83] [84] [92] [99] [102] [104] [106] [119] [120] [123]
47	Amit Kumar	[32] [34] [42] [45] [48] [49] [70]
48	Wonsuck Lee	[60]
49	Matthew S. Levine	[6]
50	Liane Lewin-Eytan	[64] [68]
51	Erran L. Li (Li Li, Li (Erran) Li, Li Erran Li)	[33]
52	Jian Li	[107]
53	Li Li	[47]
54	Ming Li	[10] [14]
55	Dániel Marx	[119]
56	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[19]
57	Richard Matthew McCutchen	[107]
58	Daniele Micciancio	[57]
59	Ioannis Milis	[19]
60	Benjamin Moseley	[77] [90] [91] [95] [97] [100] [107]
61	Rajeev Motwani	[1] [2] [3] [4] [5] [13] [15] [17] [24] [40]
62	Marcelo Mydlarz	[37] [72]
63	Joseph Naor (Seffi Naor)	[28] [29] [32] [38] [39] [49] [55] [64] [68]
64	B. Natarajan	[3] [5] [24]
65	Ilan Newman	[36] [56]
66	Nachi K. Nithi	[60]
67	Ariel Orda	[64] [68]
68	Gianpaolo Oriolo	[67]
69	Martin Pál (Martin Pal)	[51] [52] [63] [65] [74] [80] [110]
70	Serge A. Plotkin	[12]
71	Maurice Queyranne	[19]
72	Yuri Rabinovich	[36] [56]
73	Adnan Raja	[112] [124]
74	Anand Rajaraman	[7] [20]
75	Kavita Ramanan	[23]
76	Louiqa Raschid	[107]
77	B. Ramakrishna Rau	[3]
78	Danny Raz	[32] [49]
79	José D. P. Rolim	[53]
80	Mohammad R. Salavatipour	[62] [73] [103]
81	Iraj Saniee	[60]
82	Michael S. Schlansker	[3]
83	Maria Grazia Scutellà	[67]
84	Danny Segev	[81] [116]
85	F. Bruce Shepherd	[37] [43] [44] [50] [54] [60] [61] [67] [72] [75] [76] [85] [94] [105] [108] [111]
86	Narayanan Shivakumar	[8]
87	Alistair Sinclair	[36] [56]
88	Martin Skutella	[19]
89	Emina Soljanin	[58]
90	Clifford Stein	[5] [6] [19] [24]
91	Maxim Sviridenko	[19]
92	Luca Trevisan	[53] [93]
93	Pramod Viswanath	[112] [124]
94	Jan Vondrák	[74] [86] [87] [109] [110] [113] [117] [118]
95	Christophe Weibel	[105] [108]
96	Christopher A. White	[60]
97	Philip A. Whiting	[23]
98	Gordon T. Wilfong	[60]
99	Rico Zenklusen	[109] [113] [117] [118]
100	Lisa Zhang	[23] [60] [75] [111]
101	An Zhu	[27]
102	Leonid Zosin	[29] [39]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page