Suche Bilder Maps Play YouTube News Gmail Drive Mehr »
Anmelden
Books Bücher 1 - 8 von 8 in M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location...
" M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and k-median problems. "
Approximation Algorithms - Seite 359
von Vijay V. Vazirani - 2002 - 380 Seiten
Eingeschränkte Leseprobe - Über dieses Buch

Distributed and Parallel Systems: Cluster and Grid Computing

Péter Kacsuk, Dieter Kranzlmüller, Zsolt Németh, Jens Volkert - 2002 - 218 Seiten
...and T. White: "Mobile Agents for Network Management". IEEE Communication Surveys, l(l):2-9, 1998. [2] M. Charikar and S. Guha: "Improved Combinatorial Algorithms for the Facility Location and fc-median Problems". IEEE Symposium on Foundations of Computer Science, pp. 378388, 1999. [3] R. Friedman,...
Eingeschränkte Leseprobe - Über dieses Buch

Graph-Theoretic Concepts in Computer Science: 30th International Workshop ...

Juraj Hromkoviď - 2004 - 404 Seiten
...of the Fourth International World Wide Web Conference, pages 119-133, Boston, MA, December 1995. 2. M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and k-median problems. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science....
Eingeschränkte Leseprobe - Über dieses Buch

Internet and Network Economics: First International Workshop, WINE 2005 ...

Xiaotie Deng - 2005 - 1106 Seiten
...Heuristics for /c-median and Facility Location Problems." 5mm Journal of Computing", 33(2):544-562, 2004. 2. M. Charikar, and S. Guha. "Improved Combinatorial Algorithms for the Facility Location and fc-Median Problems." In Proceedings, IEEE Symposium on Foundations of Computer Science, pages 378-388,...
Eingeschränkte Leseprobe - Über dieses Buch

Location Theory: A Unified Approach

Stefan Nickel, Justo Puerto - 2005 - 437 Seiten
...Proceedings of the 30-th Ann. Symp. on Foundation of the Computer Sciences, pages 114-123, 1998. 35. M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and fc-median problems. In Proceedings of the 31-st Ann. Symp. on Foundation of the Computer Sciences,...
Eingeschränkte Leseprobe - Über dieses Buch

Advances in Informatics: 10th Panhellenic Conference on Informatics, PCI ...

Panayiotis Bozanis - 2005 - 873 Seiten
...and R. El-Yaniv. Online Computation and Competitive Analysis. Cambridge University Press, 1998. 4. M. Charikar and S. Guha. Improved Combinatorial Algorithms for the Facility Location and fc-Median Problems. Proc. ofFOCS '99, pp. 378-388, 1999. 5. D. Fotakis. On the Competitive Ratio for...
Eingeschränkte Leseprobe - Über dieses Buch

Efficient Approximation and Online Algorithms: Recent Progress on Classical ...

Evripidis Bampis, Klaus Jansen - 2006 - 347 Seiten
...results on the old k-opt algorithm for the TSP. SIAM Journal on Computing, 28(6):1998-2029, 1999. 30. M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and fc-median problems. In Proceedings of the 40th Annual Symposium on Foundations of Computer Science,...
Eingeschränkte Leseprobe - Über dieses Buch

LATIN 2006: Theoretical Informatics: 7th Latin American Symposium, Valdivia ...

José R. Correa, Alejandro Hevia - 2006 - 814 Seiten
...information retrieval. In Proc. 29th Symp. Theory of Computing (STOC), pages 626-635. ACM, 1997. 5. M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and k-median problems. In Proc. 40th Symp. Foundations of Computer Science (FOCS), pages 378-388. IEEE,...
Eingeschränkte Leseprobe - Über dieses Buch

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms

SIAM Activity Group on Discrete Mathematics, Association for Computing Machinery, Society for Industrial and Applied Mathematics - 2006 - 1242 Seiten
...facility location problems. In Proc. 33rd ACM Symp. on Theory of Computing, pages 21-29, 2001. [2] M. Charikar and S. Guha. Improved combinatorial algorithms for the facility location and k-inedian problems. In Proc. 40th IEEE Syinp. on Foundations of Computer Science, pages 378-388, 1999....
Eingeschränkte Leseprobe - Über dieses Buch




  1. Meine Mediathek
  2. Hilfe
  3. Erweiterte Buchsuche