KI-Beratung Beta
Vor Ort
Merkzettel Warenkorb
  • Produktbild: Randomization and Approximation Techniques in Computer Science
  • Produktbild: Randomization and Approximation Techniques in Computer Science
Band 1269

Randomization and Approximation Techniques in Computer Science International Workshop RANDOM'97, Bologna, Italy, July 11-12, 1997 Proceedings

Aus der Reihe Lecture Notes in Computer Science

51,99 €

inkl. gesetzl. MwSt., Versandkostenfrei

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

25.06.1997

Abbildungen

VIII, 236 p.

Herausgeber

Jose Rolim

Verlag

Springer Berlin

Seitenzahl

236

Maße (L/B/H)

23,5/15,5/1,4 cm

Gewicht

376 g

Auflage

1997

Sprache

Englisch

ISBN

978-3-540-63248-1

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

25.06.1997

Abbildungen

VIII, 236 p.

Herausgeber

Jose Rolim

Verlag

Springer Berlin

Seitenzahl

236

Maße (L/B/H)

23,5/15,5/1,4 cm

Gewicht

376 g

Auflage

1997

Sprache

Englisch

ISBN

978-3-540-63248-1

Herstelleradresse

Springer-Verlag KG
Sachsenplatz 4-6
1201 Wien
AT

Email: ProductSafety@springernature.com

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)
  • Produktbild: Randomization and Approximation Techniques in Computer Science
  • Produktbild: Randomization and Approximation Techniques in Computer Science
  • Polynomial time approximation schemes for some dense instances of NP-hard optimization problems.- Average-case complexity of shortest-paths problems in the vertex-potential model.- Approximation algorithms for covering polygons with squares and similar problems.- Greedily approximating the r-independent set and k-center problems on random instances.- Nearly linear time approximation schemes for Euclidean TSP and other geometric problems.- Random sampling of Euler tours.- A combinatorial consistency lemma with application to proving the PCP theorem.- Super-bits, demi-bits, and NP/qpoly-natural proofs.- Sample spaces with small bias on neighborhoods and error-correcting communication protocols.- Approximation on the web: A compendium of NP optimization problems.- Random-based scheduling new approximations and LP lower bounds.- ‘Go with the winners’ generators with applications to molecular modeling.- Probabilistic approximation of some NP optimization problems by finite-state machines.- Using hard problems to derandomize algorithms: An incomplete survey.- Weak and strong recognition by 2-way randomized automata.- Tally languages accepted by Monte Carlo pushdown automata.- Resource-bounded randomness and compressibility with respect to nonuniform measures.- Randomness, stochasticity and approximations.