The Clique Algorithm
авг 2006. · Institute of Mathematics
5,0star
1 recenzijareport
E-knjiga
50
Stranica
reportOcene i recenzije nisu verifikovane Saznajte više
O ovoj e-knjizi
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 algorithm cannot find a maximum clique. The algorithm is demonstrated by finding maximum cliques for several famous graphs, including two large benchmark graphs with hidden maximum cliques. We implement the algorithm in C++ and provide a demonstration program for Microsoft Windows.
Ocene i recenzije
5,0
1 recenzija
O autoru
Ashay Dharwadker is the Distinguished Professor of Mathematics & Natural Sciences at the Institute of Mathematics, Gurgaon, India. He is the author of a dozen exquisitely illustrated books describing his fundamental contributions to combinatorics, graph theory, computer science and the foundations of physics.
Ocenite ovu e-knjigu
Javite nam svoje mišljenje.
Informacije o čitanju
Pametni telefoni i tableti
Instalirajte aplikaciju Google Play knjige za Android i iPad/iPhone. Automatski se sinhronizuje sa nalogom i omogućava vam da čitate onlajn i oflajn gde god da se nalazite.
Laptopovi i računari
Možete da slušate audio-knjige kupljene na Google Play-u pomoću veb-pregledača na računaru.
E-čitači i drugi uređaji
Da biste čitali na uređajima koje koriste e-mastilo, kao što su Kobo e-čitači, treba da preuzmete fajl i prenesete ga na uređaj. Pratite detaljna uputstva iz centra za pomoć da biste preneli fajlove u podržane e-čitače.
