We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

(license)

Current browse context:

cond-mat
< prev | next >
new | recent | 0209

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter

Title: A Novel Approach Applied to the Largest Clique Problem

Authors: Vladimir Gudkov, Shmuel Nussinov, Zohar Nussinov
(Submitted on 17 Sep 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$.
Comments: 20 pages, 15 figures
Subjects: Condensed Matter (cond-mat); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Computational Physics (physics.comp-ph)
Cite as: arXiv:cond-mat/0209419
  (or arXiv:cond-mat/0209419v1 for this version)

Submission history

From: Vladimir Gudkov [view email]
[v1] Tue, 17 Sep 2002 23:25:38 GMT (648kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.