The Independent Set Algorithm - Ashay Dharwadker
-40% ar kodu BOOKS
Piegāde 10-16 darba dienu laikā
30 dienu atgriešanas politika
We present a new polynomial-time algorithm for finding maximal independent sets in graphs. As a corollary, we obtain new bounds on the famous Ramsey numbers in terms of the maximum and minimum vertex degrees of the corresponding Ramsey graphs. The algorithm finds a maximum independent set in all known examples of graphs. In view of the importance of the P versus NP question, we ask if there exists a graph f ... Pilns apraksts
Jums varētu patikt arī
Aprašymas
Vairāk informācijas
| Autors | Ashay Dharwadker |
|---|---|
| Izdevējs | Institute of Mathematics |
| Izlaides gads | 2006 |
| Vāka tips | Mīkstais vāks |
| EAN | 9781466387690 |