Moses Charikar 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 keys2010
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao: l22 Spreading Metrics for Vertex Ordering Problems. Algorithmica 56(4): 577-604 (2010)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAditya Bhaskara, Moses Charikar, Eden Chlamtac, Uriel Feige, Aravindan Vijayaraghavan: Detecting High Log-Densities -- an O(n^1/4) Approximation for Densest k-Subgraph CoRR abs/1001.2891: (2010)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPrahladh Harsha, Moses Charikar, Matthew Andrews, Sanjeev Arora, Subhash Khot, Dana Moshkovitz, Lisa Zhang, Ashkan Aazami, Dev Desai, Igor Gorodezky, Geetha Jagannathan, Alexander S. Kulikov, Darakhshan J. Mir, Alantha Newman, Aleksandar Nikolov, David Pritchard, Gwen Spencer: Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Tutorial Lecture Notes) CoRR abs/1002.3864: (2010)
2009
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, MohammadTaghi Hajiaghayi, Howard J. Karloff: Improved Approximation Algorithms for Label Cover Problems. ESA 2009: 23-34
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Venkatesan Guruswami, Rajsekar Manokaran: Every Permutation CSP of arity 3 is Approximation Resistant. IEEE Conference on Computational Complexity 2009: 62-73
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Integrality gaps for Sherali-Adams relaxations. STOC 2009: 283-292
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohammadHossein Bateni, Moses Charikar, Venkatesan Guruswami: MaxMin allocation via degree lower-bounded arborescences. STOC 2009: 543-552
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for maximum constraint satisfaction problems. ACM Transactions on Algorithms 5(3): (2009)
2008
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWei Dong, Zhe Wang, Moses Charikar, Kai Li: Efficiently matching sets of features with random histograms. ACM Multimedia 2008: 179-188
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWei Dong, Zhe Wang, William Josephson, Moses Charikar, Kai Li: Modeling LSH for performance tuning. CIKM 2008: 669-678
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWei Dong, Moses Charikar, Kai Li: Asymmetric distance estimation with sketches for similarity search in high-dimensional spaces. SIGIR 2008: 123-130
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Howard J. Karloff, Claire Mathieu, Joseph Naor, Michael E. Saks: Online multicast with egalitarian cost sharing. SPAA 2008: 70-76
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: Ranking and clustering. J. ACM 55(5): (2008)
2007
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings Springer 2007
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhe Wang, William K. Josephson, Qin Lv, Moses Charikar, Kai Li: Filtering Image Spam with Near-Duplicate Detection. CEAS 2007
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: On the Advantage over Random for Maximum Acyclic Subgraph. FOCS 2007: 625-633
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Local Global Tradeoffs in Metric Embeddings. FOCS 2007: 713-723
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLZhe Wang, Wei Dong, William Josephson, Qin Lv, Moses Charikar, Kai Li: Sizing sketches: a rank-based analysis for similarity search. SIGMETRICS 2007: 157-168
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: A divide and conquer algorithm for d-dimensional arrangement. SODA 2007: 541-546
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for maximum constraint satisfaction problems. SODA 2007: 62-68
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit Agarwal, Noga Alon, Moses Charikar: Improved approximation for directed cut problems. STOC 2007: 671-680
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li: Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search . VLDB 2007: 950-961
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: On the Advantage over Random for Maximum Acyclic Subgraph. Electronic Colloquium on Computational Complexity (ECCC) 14(104): (2007)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Local Global Tradeoffs in Metric Embeddings. Electronic Colloquium on Computational Complexity (ECCC) 14(108): (2007)
2006
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li: Ferret: a toolkit for content-based similarity search of feature-rich data. EuroSys 2006: 317-330
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQin Lv, William Josephson, Zhe Wang, Moses Charikar, Kai Li: Efficient filtering with sketches in the ferret toolkit. Multimedia Information Retrieval 2006: 279-288
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Mohammad Taghi Hajiaghayi, Howard J. Karloff, Satish Rao: l22 spreading metrics for vertex ordering problems. SODA 2006: 1018-1027
72Electronic 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
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Directed metrics and directed graph partitioning problems. SODA 2006: 51-60
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Near-optimal algorithms for unique games. STOC 2006: 205-214
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Approximation Algorithm for the Max k-CSP Problem. Electronic Colloquium on Computational Complexity (ECCC) 13(063): (2006)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Konstantin Makarychev, Yury Makarychev: Note on MAX 2SAT. Electronic Colloquium on Computational Complexity (ECCC) 13(064): (2006)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar: Guest editor's foreword. J. Comput. Syst. Sci. 72(5): 785 (2006)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Michel X. Goemans, Howard J. Karloff: On the Integrality Ratio for the Asymmetric Traveling Salesman Problem. Math. Oper. Res. 31(2): 245-252 (2006)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Robert Krauthgamer: Embedding the Ulam metric into l1. Theory of Computing 2(1): 207-224 (2006)
2005
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, Martin Pál: Sampling Bounds for Stochastic Optimization. APPROX-RANDOM 2005: 257-269
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Ailon, Moses Charikar: Fitting tree metrics: Hierarchical clustering and Phylogeny. FOCS 2005: 73-82
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Adriana Karagiozova: A tight threshold for metric Ramsey phenomena. SODA 2005: 129-136
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNikhil Bansal, Moses Charikar, Sanjeev Khanna, Joseph Naor: Approximating the average response time in broadcast scheduling. SODA 2005: 215-221
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Adriana Karagiozova: On non-uniform multicommodity buy-at-bulk network design. STOC 2005: 176-182
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAmit Agarwal, Moses Charikar, Konstantin Makarychev, Yury Makarychev: O(sqrt(log n)) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems. STOC 2005: 573-581
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNir Ailon, Moses Charikar, Alantha Newman: Aggregating inconsistent information: ranking and clustering. STOC 2005: 684-693
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat: The smallest grammar problem. IEEE Transactions on Information Theory 51(7): 2554-2576 (2005)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBo Brinkman, Moses Charikar: On the impossibility of dimension reduction in l1. J. ACM 52(5): 766-788 (2005)
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Venkatesan Guruswami, Anthony Wirth: Clustering with qualitative information. J. Comput. Syst. Sci. 71(3): 360-383 (2005)
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Sudipto Guha: Improved Combinatorial Algorithms for Facility Location Problems. SIAM J. Comput. 34(4): 803-824 (2005)
2004
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLQin Lv, Moses Charikar, Kai Li: Image similarity search with compact data structures. CIKM 2004: 208-217
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Michel X. Goemans, Howard J. Karloff: On the Integrality Ratio for Asymmetric TSP. FOCS 2004: 101-107
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Anthony Wirth: Maximizing Quadratic Programs: Extending Grothendieck's Inequality. FOCS 2004: 54-60
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Joseph Naor, Baruch Schieber: Resource optimization in QoS multicast routing of real-time multimedia. IEEE/ACM Trans. Netw. 12(2): 340-348 (2004)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Rina Panigrahy: Clustering to minimize the sum of cluster diameters. J. Comput. Syst. Sci. 68(2): 417-441 (2004)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. SIAM J. Comput. 33(6): 1417-1440 (2004)
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SIAM J. Discrete Math. 17(4): 582-595 (2004)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Kevin Chen, Martin Farach-Colton: Finding frequent items in data streams. Theor. Comput. Sci. 312(1): 3-15 (2004)
2003
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBo Brinkman, Moses Charikar: On the Impossibility of Dimension Reduction in l1. FOCS 2003: 514-523
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Venkatesan Guruswami, Anthony Wirth: Clustering with Qualitative Information. FOCS 2003: 524-533
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Liadan O'Callaghan, Rina Panigrahy: Better streaming algorithms for clustering problems. STOC 2003: 30-39
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Moses Charikar, Michael Mitzenmacher: A derandomization using min-wise independent permutations. J. Discrete Algorithms 1(1): 11-20 (2003)
2002
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Amit Sahai: Dimension Reduction in the \ell _1 Norm. FOCS 2002: 551-560
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Piotr Indyk, Rina Panigrahy: New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems. ICALP 2002: 451-462
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Kevin Chen, Martin Farach-Colton: Finding Frequent Items in Data Streams. ICALP 2002: 693-703
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar: On semidefinite programming relaxations for graph coloring and vertex cover. SODA 2002: 616-620
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar: Similarity estimation techniques from rounding algorithms. STOC 2002: 380-388
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat: Approximating the smallest grammar: Kolmogorov complexity in natural models. STOC 2002: 792-801
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query Strategies for Priced Information. J. Comput. Syst. Sci. 64(4): 785-819 (2002)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys: A Constant-Factor Approximation Algorithm for the k-Median Problem. J. Comput. Syst. Sci. 65(1): 129-149 (2002)
2001
33Electronic 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
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Rina Panigrahy: Clustering to minimize the sum of cluster diameters. STOC 2001: 1-10
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Moses Charikar, Danny Raz: Approximating min-sum k-clustering in metric spaces. STOC 2001: 11-20
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Moses Charikar, Michael Mitzenmacher: Delayed Information and Action in On-Line Algorithms. Inf. Comput. 170(2): 135-152 (2001)
29Electronic 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)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Moses Charikar, Piotr Indyk: On page migration and other relaxed task systems. Theor. Comput. Sci. 268(1): 43-66 (2001)
2000
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar: Greedy approximation algorithms for finding dense components in a graph. APPROX 2000: 84-95
26no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Venkatesan Guruswami, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai: Combinatorial feature selection problems. FOCS 2000: 631-640
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRohit Negi, Moses Charikar, John M. Cioffi: Minimum Outage Transmission over Fading Channels with Delay Constraint. ICC (1) 2000: 282-286
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Joseph Naor, Baruch Schieber: Resource Optimization in QoS Multicast Routing of Real-Time Multimedia. INFOCOM 2000: 1518-1527
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya: Towards Estimation Error Guarantees for Distinct Values. PODS 2000: 268-279
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Ronald Fagin, Venkatesan Guruswami, Jon M. Kleinberg, Prabhakar Raghavan, Amit Sahai: Query strategies for priced information (extended abstract). STOC 2000: 582-591
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Moses Charikar, Marek Karpinski: On-Line Load Balancing for Related Machines Electronic Colloquium on Computational Complexity (ECCC) 7(1): (2000)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Moses Charikar, Marek Karpinski: On-Line Load Balancing for Related Machines. J. Algorithms 35(1): 108-121 (2000)
19no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher: Min-Wise Independent Permutations. J. Comput. Syst. Sci. 60(3): 630-659 (2000)
1999
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Sudipto Guha: Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. FOCS 1999: 378-388
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Jon M. Kleinberg, Ravi Kumar, Sridhar Rajagopalan, Amit Sahai, Andrew Tomkins: Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999: 177-184
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys: A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract). STOC 1999: 1-10
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan, Andrew Tomkins: On targeting Markov segments. STOC 1999: 99-108
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses 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)
1998
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses 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
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Balaji Raghavachari: The Finite Capacity Dial-A-Ride Problem. FOCS 1998: 458-467
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Moses Charikar, Michael Mitzenmacher: Delayed Information and Action in On-line Algorithms. FOCS 1998: 71-81
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Moses Charikar, Michael Mitzenmacher: A Derandomization Using Min-Wise Independent Permutations. RANDOM 1998: 15-24
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, Ming Li: Approximation Algorithms for Directed Steiner Problems. SODA 1998: 192-200
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Dan Halperin, Rajeev Motwani: The Dynamic Servers Problem. SODA 1998: 410-419
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha: Rounding via Trees: Deterministic Approximation Algorithms for Group Steiner Trees and k-Median. STOC 1998: 114-123
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrei Z. Broder, Moses Charikar, Alan M. Frieze, Michael Mitzenmacher: Min-Wise Independent Permutations (Extended Abstract). STOC 1998: 327-336
5Electronic 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
1997
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Moses Charikar, Piotr Indyk: On Page Migration and Other Related Task Systems. SODA 1997: 43-52
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Chandra Chekuri, Tomás Feder, Rajeev Motwani: Incremental Clustering and Dynamic Information Retrieval. STOC 1997: 626-635
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMoses Charikar, Rajeev Motwani, Prabhakar Raghavan, Craig Silverstein: Constrained TSP and Low-Power Computing. WADS 1997: 104-115
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Moses Charikar, Marek Karpinski: On-line Load Balancing for Related Machines. WADS 1997: 116-125

Coauthor Index

1Ashkan Aazami [97]
2Amit Agarwal [59] [79]
3Nir Ailon [58] [63] [87]
4Susanne Albers [11] [30]
5Noga Alon [79]
6Matthew Andrews [97]
7Sanjeev Arora [97]
8Nikhil Bansal [61]
9Yair Bartal [4] [28] [31]
10MohammadHossein Bateni [93]
11Piotr Berman [1] [20] [21]
12Aditya Bhaskara [98]
13Bo Brinkman [45] [56]
14Andrei Z. Broder [6] [10] [19] [42]
15Surajit Chaudhuri [23]
16Chandra Chekuri [3] [7] [9] [13] [14] [48] [64]
17Kevin Chen [39] [46]
18To-Yat Cheung [9] [14]
19Eden Chlamtac [98]
20John M. Cioffi [25]
21Zuo Dai [9] [14]
22Dev Desai [97]
23Wei Dong [82] [89] [90] [91]
24Ronald Fagin [22] [35]
25Martin Farach-Colton (Martin Farach) [39] [46]
26Tomás Feder [3] [48]
27Uriel Feige [98]
28Alan M. Frieze [6] [19]
29Ashish Goel [7] [9] [13] [14]
30Michel X. Goemans [52] [66]
31Igor Gorodezky [97]
32Sudipto Guha [7] [9] [13] [14] [16] [18] [34] [54]
33Venkatesan Guruswami [22] [26] [35] [44] [55] [93] [95]
34Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [73] [96] [99]
35Dan Halperin [8]
36Prahladh Harsha [97]
37Piotr Indyk [4] [28] [40]
38Geetha Jagannathan [97]
39Klaus Jansen [86]
40William K. Josephson (William Josephson) [74] [75] [78] [82] [85] [90]
41Adriana Karagiozova [60] [62]
42Howard J. Karloff [52] [66] [73] [88] [96] [99]
43Marek Karpinski [1] [20] [21]
44Sanjeev Khanna [61]
45Subhash Khot [97]
46Samir Khuller [5] [29] [33] [72]
47Jon M. Kleinberg [17] [22] [35] [47]
48Robert Krauthgamer [65]
49Alexander S. Kulikov [97]
50Ravi Kumar (S. Ravi Kumar) [15] [17] [26] [47]
51April Rasala Lehman (April Rasala) [36]
52Eric Lehman [36] [57]
53Kai Li [53] [74] [75] [78] [82] [85] [89] [90] [91]
54Ming Li [9] [14]
55Ding Liu [36] [57]
56Qin Lv [53] [74] [75] [78] [82] [85]
57Konstantin Makarychev [59] [68] [69] [70] [71] [76] [77] [80] [81] [83] [84] [92] [94]
58Yury Makarychev [59] [68] [69] [70] [71] [76] [77] [80] [81] [83] [84] [92] [94]
59Rajsekar Manokaran [95]
60Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu) [88]
61Darakhshan J. Mir [97]
62Michael Mitzenmacher [6] [10] [11] [19] [30] [42]
63Dana Moshkovitz [97]
64Rajeev Motwani [2] [3] [8] [23] [48]
65David M. Mount [33]
66Joseph Naor (Seffi Naor) [24] [50] [61] [88]
67Vivek R. Narasayya [23]
68Giri Narasimhan [33]
69Rohit Negi [25]
70Alantha Newman [58] [87] [97]
71Aleksandar Nikolov [97]
72Liadan O'Callaghan [43]
73Martin Pál (Martin Pal) [64]
74Rina Panigrahy [32] [36] [40] [43] [49] [57]
75Serge A. Plotkin [13]
76Manoj Prabhakaran [36] [57]
77David Pritchard [97]
78Balaji Raghavachari [5] [12] [29]
79Prabhakar Raghavan [2] [15] [22] [35]
80Sridhar Rajagopalan [15] [17] [26] [47]
81Satish Rao [73] [99]
82Danny Raz [31]
83Omer Reingold [86]
84José D. P. Rolim [86]
85Amit Sahai [17] [22] [26] [35] [36] [41] [47] [57]
86Michael E. Saks [88]
87Baruch Schieber [24] [50]
88Abhi Shelat [36] [57]
89David B. Shmoys [16] [34]
90Craig Silverstein [2]
91Gwen Spencer [97]
92Éva Tardos [16] [34]
93Andrew Tomkins [15] [17] [47]
94Aravindan Vijayaraghavan [98]
95Zhe Wang [74] [75] [78] [82] [85] [90] [91]
96Anthony Wirth [44] [51] [55]
97Lisa Zhang [97]

Colors in the list of coauthors

Copyright © Fri Mar 12 12:56:28 2010 by Michael Ley (ley@uni-trier.de)