Amazon cover image
Image from Amazon.com

Graph colouring and the probabilistic method / Michael Molloy and Bruce Reed

By: Contributor(s): Material type: TextTextSeries: Algorithms and combinatorics ; 23Publication details: Berlin Springer 2002Description: 326pISBN:
  • 9783540421399
Subject(s): DDC classification:
  • 514.223 MOL-M
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Shelving location Call number Status Notes Date due Barcode Item holds
Books Books BITS Pilani Hyderabad 510 General Stack (For lending) 514.223 MOL-M (Browse shelf(Opens below)) Checked out RIG Project Book : Dr. Sajjith 23/01/2025 44916
Total holds: 0

Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph, by two of the best on the topic, provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.

There are no comments on this title.

to post a comment.
An institution deemed to be a University Estd. Vide Sec.3 of the UGC
Act,1956 under notification # F.12-23/63.U-2 of Jun 18,1964

© 2024 BITS-Library, BITS-Hyderabad, India.