Probabilistic combinatorial optimization on graphs

Main
Mathematics
Probabilistic combinatorial...

Probabilistic combinatorial optimization on graphs

Name: Probabilistic combinatorial optimization on graphs
ISBN: 9781905209330

Cécile Murat, Vangelis Th. Paschos

0 / 0

0 comments

Наскільки Вам сподобалась ця книга?

Яка якість завантаженого файлу?

Скачайте книгу, щоб оцінити її якість

Яка якість скачаних файлів?

This title provides a comprehensive survey over the subject of probabilistic combinatorial optimization, discussing probabilistic versions of some of the most paradigmatic combinatorial problems on graphs, such as the maximum independent set, the minimum vertex covering, the longest path and the minimum coloring.

Those who possess a sound knowledge of the subject mater will find the title of great interest, but those who have only some mathematical familiarity and knowledge about complexity and approximation theory will also find it an accessible and informative read.

Категорії:

Mathematics

Рік:

2006

Видавництво:

ISTE

Мова:

english

Сторінки:

268

ISBN 10:

1905209339