Probabilistic Combinatorial Optimization on Graphs

Free Download

Authors:

ISBN: 9781905209330, 1905209339

Size: 2 MB (1792193 bytes)

Pages: 268/268

File format:

Language:

Publishing Year:

Direct Download: Coming soon..
Download link:
Sign in to view hidden content.
Category:

Cécile Murat, Vangelis Th. Paschos9781905209330, 1905209339

This comprehensive survey requires only some mathematical understanding and knowledge about complexity and approximation theory and covers some of the most paradigmatic combinatorial problems on graphs, such as the maximum-independent set, minimum-vertex covering, longest path, and minimum coloring.

Reviews

There are no reviews yet.

Be the first to review “Probabilistic Combinatorial Optimization on Graphs”

Related products

Shopping Cart
Scroll to Top