Probabilistic Combinatorial Optimization on Graphs Contributor(s): Murat, Cécile (Author), Paschos, Vangelis Th (Author) |
|
ISBN: 1905209339 ISBN-13: 9781905209330 Publisher: Wiley-Iste OUR PRICE: $169.05 Product Type: Hardcover - Other Formats Published: April 2006 Annotation: 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. |
Additional Information |
BISAC Categories: - Mathematics | Combinatorics - Mathematics | Discrete Mathematics |
Dewey: 519.2 |
LCCN: 2006000868 |
Physical Information: 0.76" H x 6.36" W x 9.26" (1.18 lbs) 267 pages |