libcats.org
Главная

Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 7 conf., APPROX 2004

Обложка книги Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 7 conf., APPROX 2004

Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 7 conf., APPROX 2004

, , ,

This book constiutes the joint refereed proceedings of the 7th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2004 and the 8th International Workshop on Randomization and Computation, RANDOM 2004, held in Cambridge, MA, USA in August 2004.

The 37 revised full papers presented were carefully reviewed and selected from 87 submissions. Among the issues addressed are design and analysis of approximation algorithms, inapproximability results, approximation classes, online problems, graph algorithms, cuts, geometric computations, network design and routing, packing and covering, scheduling, game theory, design and analysis of randomised algorithms, randomized complexity theory, pseudorandomness, derandomization, probabilistic proof systems, error-correcting codes, and other applications of approximation and randomness.

EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

Путь к здоровью и долголетию

Автор:
Категория: Здоровье
Размер книги: 1.13 Mb

Самоделки школьника

Автор:
Категория: science, science, technical, hobby, oddjob
Размер книги: 41.91 Mb
Только что пользователи скачали эти книги:

Убить дракона

Автор:
Размер книги: 74 Kb

Рукопись Чейма

Автор:
Категория: Крутой детектив
Размер книги: 372 Kb

Цифровое Телевидение. От теории к практике

Автор: , Автор:
Категория: Remont
Размер книги: 8.49 Mb

Armies of Medieval Russia 750-1250

Автор:
Размер книги: 9.23 Mb

How to Reassess Your Chess, Fourth edition

Автор:
Размер книги: 23.09 Mb

Сандеха Ниварини

Автор:
Размер книги: 222 Kb