Randomization and Approximation Techniques in Computer Science
Editat de Jose Rolimen Limba Engleză Paperback – 25 iun 1997
The volume presents 14 thoroughly revised full papers selected from 37 submissions; also included are four invited contributions by leading researchers. The book focuses on algorithms and complexity aspects arising in the development of efficient randomized solutions to computationally difficult problems. The papers are organized in sections on approximation, randomness, algorithms, and complexity.
Preț: 318.30 lei
Preț vechi: 397.88 lei
-20% Nou
Puncte Express: 477
Preț estimativ în valută:
56.32€ • 65.61$ • 49.18£
56.32€ • 65.61$ • 49.18£
Carte tipărită la comandă
Livrare economică 17-31 ianuarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540632481
ISBN-10: 3540632484
Pagini: 244
Ilustrații: VIII, 236 p.
Dimensiuni: 155 x 235 x 14 mm
Greutate: 0.38 kg
Ediția:1997
Editura: Springer
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540632484
Pagini: 244
Ilustrații: VIII, 236 p.
Dimensiuni: 155 x 235 x 14 mm
Greutate: 0.38 kg
Ediția:1997
Editura: Springer
Locul publicării:Berlin, Heidelberg, Germany
V-ar putea interesa
-
-20%Preț: 621.14 lei776.43 lei -
-20%Preț: 1236.38 lei1545.48 lei -
Computer Vision: Models, Learning, and InferenceSimon J. D. Prince-20%Preț: 528.60 lei660.76 lei -
-20%Preț: 496.11 lei620.15 lei -
Spock – Up and RunningRob Fletcher-20%Preț: 333.29 lei416.62 lei -
Tragic DesignJonathan Shariat-20%Preț: 177.83 lei222.29 lei -
Thoughtful Machine Learning with PythonMatthew Kirk-20%Preț: 238.98 lei298.73 lei -
This is Service Design DoingMarc Stickdorn-20%Preț: 247.82 lei309.77 lei -
High Performance SparkHolden Karau-20%Preț: 232.55 lei290.68 lei -
Practical TableauRyan Sleeper-20%Preț: 302.61 lei378.25 lei -
A Course in Mathematical CryptographyGilbert Baumslag-20%Preț: 319.80 lei399.76 lei -
Probabilistic and Statistical Methods in CryptologyDaniel Neuenschwander-20%Preț: 314.86 lei393.57 lei -
Algorithmic Aspects of Wireless Sensor NetworksSotiris Nikoletseas-20%Preț: 316.88 lei396.10 lei -
Principles of Distributed SystemsMarina Papatriantafilou-20%Preț: 319.52 lei399.41 lei -
-20%Preț: 650.02 lei812.52 lei -
-20%Preț: 319.42 lei399.28 lei -
Fuzzy Group TheoryJohn N. Mordeson-20%Preț: 955.94 lei1194.93 lei -
-20%Preț: 323.55 lei404.44 lei -
-20%Preț: 662.69 lei828.37 lei -
-20%Preț: 316.88 lei396.10 lei -
Solving Irregularly Structured Problems in ParallelAfonso Ferreira-20%Preț: 327.49 lei409.37 lei -
-20%Preț: 324.50 lei405.63 lei
Public țintă
ResearchCuprins
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.