The Clique Algorithm - Ashay Dharwadker
-30% 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 cliques 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 clique in all known examples of graphs. In view of the importance of the P versus NP question, we ask if there exists a graph for which the algor ... 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 | 9781466391215 |