Publikationsansicht

A Novel Approach Applied to the Largest Clique Problem (2002)

Abstract
A novel approach to complex problems has been previously applied to graph classification and the graph equivalence problem. Here we apply it to the NP complete problem of finding the largest perfect clique within a graph $G$.. Comment: 20 pages, 15 figures

Details der Publikation
Download http://arxiv.org/abs/cond-mat/0209419
Archiv arXiv (United States)
Keywords Condensed Matter, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, Physics - Computational Physics
Typ text