Mohlo by sa vám tiež páčiť

Viac informácií o knihe Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 304 bodov

Anotácia knihy

This book constitutes the joint refereed proceedings of the 10th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2007 and the 11th International Workshop on Randomization and Computation, RANDOM 2007, held in Princeton, NJ, USA, in August 2007.§The 44 revised full papers presented were carefully reviewed and selected from 99 submissions. Topics of interest covered by the papers are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, mathematical programming methods, coloring and partitioning, cuts and connectivity, geometric problems, game theory and applications, network design and routing, packing and covering, scheduling, design and analysis of randomized algorithms, randomized complexity theory, pseudorandomness and derandomization, random combinatorial structures, random walks/Markov chains, expander graphs and randomness extractors, probabilistic proof systems, random projections and embeddings, error-correcting codes, average-case analysis, property testing, computational learning theory, and other applications of approximation and randomness.

Parametre knihy

Zaradenie knihy Knihy po anglicky Computing & information technology Computer programming / software development

• Celý názov: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Podnázov: 10th International Workshop, APPROX 2007, and 11th International Workshop, RANDOM 2007, Princeton, NJ, USA, August 20-22, 2007, Proceedings
• Autor: Moses Charikar, Klaus Jansen, Omer Reingold, José D. P. Rolim
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 628
• EAN: 9783540742074
• ISBN: 3540742077
• ID: 01569030
• Nakladateľ: Springer, Berlin
• Hmotnosť: 967 g
• Rozmery: 235 × 155 × 32 mm
• Rok vydania: 2007

Obľúbené z iného súdka

---

---

---