• Medientyp: E-Book; Konferenzbericht
  • Titel: Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques : Third International Workshop on Randomization and Approximation Techniques in Computer Science, and Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, RANDOM-APPROX’99, Berkeley, CA, USA, August 8-11, 1999
  • Beteiligte: Hochbaum, Dorit S. [Verfasser:in]; Jansen, Klaus [Sonstige Person, Familie und Körperschaft]; Rolim, José D. P. [Sonstige Person, Familie und Körperschaft]; Sinclair, Alistair [Sonstige Person, Familie und Körperschaft]
  • Erschienen: Berlin; Heidelberg: Springer, 1999
  • Erschienen in: Lecture notes in computer science ; 167100
  • Umfang: Online-Ressource (X, 287 pp); digital
  • Sprache: Englisch
  • DOI: 10.1007/b72324
  • ISBN: 9783540484134; 3540663290
  • Identifikator:
  • Schlagwörter: Komplexitätstheorie > Approximationsalgorithmus > Randomisierung
    Kombinatorische Optimierung > Approximationsalgorithmus
  • Reproduktionsreihe: Springer eBook Collection. Computer Science
  • Entstehung:
  • Anmerkungen: Lizenzpflichtig
  • Beschreibung: This book constitutes the refereed proceedings of the Third International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM'99, held jointly with the Second International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX'99, in Berkeley, California in August 1999. The volume presents 24 revised full papers selected from 44 submissions and four invited contributions. The papers present a wealth of new results and document the state-of-the-art in the areas covered by the workshop