Carte Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques Chandra Chekuri

Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques

8th International Workshop on Approximation Algorithms for Compinatorial Optimization Problems, APPROX 2005 and 9th International Workshop on Randomization and Computation, RANDOM 2005, Berkeley, CA,

Limbă: engleză
Legare: Carte broșată
Editura: Springer, Berlin
Disponibilitate: În depozitul extern
Expediem în 5-8 zile
277.75 lei
This book constitutes the joint refereed proceedings of the 8th International Workshop on Approximat...

Informații despre carte

Limbă
engleză
Legare
Carte - Carte broșată
Publicat
2005
Pagini
495
EAN
9783540282396
ISBN
3540282394
Enbook ID
01560986
Greutate
712
Dimensiuni
155 x 235 x 26

Descriere completă

This book constitutes the joint refereed proceedings of the 8th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2005 and the 9th International Workshop on Randomization and Computation, RANDOM 2005, held in Berkeley, CA, USA in August 2005.§The volume contains 41 carefully reviewed papers, selected by the two program committees from a total of 101 submissions. Among the issues addressed 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.

S-ar putea să te intereseze

65.40 lei
55.48 lei

Hangry

Fred Blunt
47.48 lei

Tangi

Witi Ihimaera
61.96 lei

Johnny Cash International

Jonathan Silverman
133.04 lei

Pensions

AGNEW SINEAD
946.97 lei
29.56 lei

Clienții care au cumpărat această carte au mai cumpărat și

42.12 lei

Haarmann, le boucher de Hanovre

ISABEL KREITZ / PEER METER
93.66 lei

Medycyna tropikalna:

EVALDO HIPÓLITO DE OLIVEIRA
211.72 lei