Cantitate/Preț
Produs

The Clique Algorithm

Autor Ashay Dharwadker
en Limba Engleză Paperback
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.
Citește tot Restrânge

Preț: 7799 lei

Preț vechi: 9749 lei
-20%

Puncte Express: 117

Carte disponibilă

Livrare economică 06-20 iulie

Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit de la 40000 lei Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.

Specificații

ISBN-13: 9781466391215
ISBN-10: 1466391219
Pagini: 48
Dimensiuni: 216 x 279 x 3 mm
Greutate: 0.14 kg
Editura: CreateSpace Independent Publishing Platform