Showing 1–3 of 3 results for author: Nussinov, S

A Novel Approach Applied to the Largest Clique Problem

Authors: Vladimir Gudkov, Shmuel Nussinov, Zohar Nussinov

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$. 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$. △ Less

Submitted 17 September, 2002; originally announced September 2002.

Comments: 20 pages, 15 figures

Graph equivalence and characterization via a continuous evolution of a physical analog

Authors: Vladimir Gudkov, Shmuel Nussinov

Abstract: A general novel approach map** discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely $n$ simplexes in $n-1$ dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing problem in polynomial, short, time. A general novel approach map** discrete, combinatorial, graph-theoretic problems onto ``physical'' models - namely $n$ simplexes in $n-1$ dimensions - is applied to the graph equivalence problem. It is shown to solve this long standing problem in polynomial, short, time. △ Less

Submitted 6 September, 2002; v1 submitted 4 September, 2002; originally announced September 2002.

Comments: RevTeX4

Approaches to Network Classification

Authors: Vladimir Gudkov, Joseph E. Johnson, Shmuel Nussinov

Abstract: We introduce a novel approach to description of networks/graphs. It is based on an analogue physical model which is dynamically evolved. This evolution depends on the connectivity matrix and readily brings out many qualitative features of the graph. We introduce a novel approach to description of networks/graphs. It is based on an analogue physical model which is dynamically evolved. This evolution depends on the connectivity matrix and readily brings out many qualitative features of the graph. △ Less

Submitted 4 September, 2002; originally announced September 2002.

Comments: RevTeX4