![]() ![]() ![]() | ![]() |
![]() ![]() ![]() ![]() ![]() |
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Note: Links lead to the DBLP on the Web. Moses Charikar 25 Moses Charikar: Greedy approximation algorithms for finding dense components in a graph. APPROX 2000 : 84-95 24 Moses Charikar, Joseph Naor , Baruch Schieber : Resource Optimization in QoS Multicast Routing of Real-Time Multimedia. INFOCOM (3) 2000 : 1518-1527 23 Moses Charikar, Surajit Chaudhuri , Rajeev Motwani , Vivek R. Narasayya : Towards Estimation Error Guarantees for Distinct Values. PODS 2000 : 268-279 22 Moses Charikar, Ronald Fagin , Venkatesan Guruswami , Jon M. Kleinberg , Prabhakar Raghavan , Amit Sahai : Query strategies for priced information (extended abstract). STOC 2000 : 582-591 21 Piotr Berman , Moses Charikar, Marek Karpinski : On-Line Load Balancing for Related Machines. Electronic Colloquium on Computational Complexity (ECCC) (1): (2000) 20 Piotr Berman , Moses Charikar, Marek Karpinski : On-Line Load Balancing for Related Machines. J. Algorithms 35 (1): 108-121 (2000) 19 Andrei Z. Broder , Moses Charikar, Alan M. Frieze , Michael Mitzenmacher : Min-Wise Independent Permutations. JCSS 60 (3): 630-659 (2000) 18 Moses Charikar, Sudipto Guha : Improved Combinatorial Algorithms for the Facility Location and k-Median Problems. FOCS 1999 : 378-388 17 Moses Charikar, Jon M. Kleinberg , S. Ravi Kumar , Sridhar Rajagopalan , Amit Sahai , Andrew Tomkins : Minimizing Wirelength in Zero and Bounded Skew Clock Trees. SODA 1999 : 177-184 16 Moses Charikar, Sudipto Guha , Éva Tardos , David B. Shmoys : A Constant-Factor Approximation Algorithm for the k -Median Problem (Extended Abstract). STOC 1999 : 1-10 15 Moses Charikar, S. Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins : On targeting Markov segments. STOC 1999 : 99-108 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 Moses Charikar, Chandra Chekuri , Ahish Goel , Sudipto Guha , Serge A. Plotkin : Approximating a Finite Metric by a Small Number of Tree Metrics. FOCS 1998 : 379-388 12 Moses Charikar, Balaji Raghavachari : The Finite Capacity Dial-A-Ride Problem. FOCS 1998 : 458-467 11 Susanne Albers , Moses Charikar, Michael Mitzenmacher : Delayed Information and Action in On-line Algorithms. FOCS 1998 : 71-81 10 Andrei Z. Broder , Moses Charikar, Michael Mitzenmacher : A Derandomization Using Min-Wise Independent Permutations. RANDOM 1998 : 15-24 9 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 8 Moses Charikar, Dan Halperin , Rajeev Motwani : The Dynamic Servers Problem. SODA 1998 : 410-419 7 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 6 Andrei Z. Broder , Moses Charikar, Alan M. Frieze , Michael Mitzenmacher : Min-Wise Independent Permutations (Extended Abstract). STOC 1998 : 327-336 5 Moses Charikar, Samir Khuller , Balaji Raghavachari : Algorithms for Capacitated Vehicle Routing. STOC 1998 : 349-358 4 Yair Bartal , Moses Charikar, Piotr Indyk : On Page Migration and Other Related Task Systems. SODA 1997 : 43-52 3 Moses Charikar, Chandra Chekuri , Tomás Feder , Rajeev Motwani : Incremental Clustering and Dynamic Information Retrieval. STOC 1997 : 626-635 2 Moses Charikar, Rajeev Motwani , Prabhakar Raghavan , Craig Silverstein : Constrained TSP and Low-Power Computing. WADS 1997 : 104-115 1 Piotr Berman , Moses Charikar, Marek Karpinski : On-line Load Balancing for Related Machines. WADS 1997 : 116-125 DiSC'01 Copyright ©2002 ACM Inc. |