English

A Novel Approach to Complex Problems

Disordered Systems and Neural Networks 2007-05-23 v1 Soft Condensed Matter High Energy Physics - Theory
Authors: Shmuel Nussinov , Zohar Nussinov
View on arXiv ↗ PDF ↗

Abstract

A novel approach to complex problems has been previously applied to graph classification and the graph equivalence problem. Here we consider its applications to a wide set of NP complete problems, namely, those of finding a subgraph g inside a graph G.

Keywords

random graph theory differential equations

Cite

@article{arxiv.cond-mat/0209155,
  title  = {A Novel Approach to Complex Problems},
  author = {Shmuel Nussinov and Zohar Nussinov},
  journal= {arXiv preprint arXiv:cond-mat/0209155},
  year   = {2007}
}

Comments

9 pages

Related papers

View all related →
Condensed Matter · Physics
A Novel Approach Applied to the Largest Clique Problem
Vladimir Gudkov, Shmuel Nussinov, Zohar Nussinov
2007-05-23
Statistical Mechanics · Physics
Graph equivalence and characterization via a continuous evolution of a physical analog
Vladimir Gudkov, Shmuel Nussinov
2007-05-23
Databases · Computer Science
Deep Analysis on Subgraph Isomorphism
Li Zeng, Yan Jiang, Weixin Lu, Lei Zou
2021-04-21
Computational Complexity · Computer Science
A Graph-Transformational Approach for Proving the Correctness of Reductions between NP-Problems
Hans-Jörg Kreowski, Sabine Kuske, Aaron Lye, Aljoscha Windhorst
2022-12-23
Computational Complexity · Computer Science
On the Complexity of the K-way Vertex Cut Problem
Mohammed Lalou
2021-12-06
Data Structures and Algorithms · Computer Science
Graph isomorphism and automorphism problems are polynomial
Charo I. Del Genio, Thilo Gross
2012-11-14
Discrete Mathematics · Computer Science
On Covering a Graph Optimally with Induced Subgraphs
Shripad Thite
2007-05-23
Databases · Computer Science
Compact Neighborhood Index for Subgraph Queries in Massive Graphs
C. Nabti, T. Mecharnia, S. E. Boukhetta, H. Seba +1
2018-07-11
Social and Information Networks · Computer Science
A Local Approach for Identifying Clusters in Networks
Sumit Singh
2012-03-27
Computational Complexity · Computer Science
On the solution of the Graph Isomorphism Problem Part 1
Leonid Malinin, Natalia Malinina
2012-10-22
Data Structures and Algorithms · Computer Science
On Finding Dense Common Subgraphs
Moses Charikar, Yonatan Naamad, Jimmy Wu
2018-02-20
Machine Learning · Computer Science
Learning Regularization for Graph Inverse Problems
Moshe Eliasof, Md Shahriar Rahim Siddiqui, Carola-Bibiane Schönlieb, Eldad Haber
2025-03-12
Data Structures and Algorithms · Computer Science
Complexity dichotomy on partial grid recognition
Vinícius G. P. de Sá, Guilherme D. da Fonseca, Raphael Machado, Celina M. H. de Figueiredo
2012-04-13
Data Structures and Algorithms · Computer Science
A new algebraic approach to the graph isomorphism and clique problems
Roman Galay, Daniil Kalistratov
2020-11-25
Artificial Intelligence · Computer Science
A Comprehensive Survey of Graph Embedding: Problems, Techniques and Applications
Hongyun Cai, Vincent W. Zheng, Kevin Chen-Chuan Chang
2018-02-05
Algebraic Geometry · Mathematics
Some NP Complete Problems Based on Algebra and Algebraic Geometry
Paul Hriljac
2025-03-20
Data Structures and Algorithms · Computer Science
Comparison Issues in Large Graphs: State of the Art and Future Directions
Hamida Seba, Sofiane Lagraa, Elsen Ronando
2015-02-27
Machine Learning · Computer Science
Graph embedding using multi-layer adjacent point merging model
Jianming Huang, Hiroyuki Kasai
2021-02-18
Machine Learning · Computer Science
Graph Matching Networks for Learning the Similarity of Graph Structured Objects
Yujia Li, Chenjie Gu, Thomas Dullien, Oriol Vinyals +1
2019-05-14
Discrete Mathematics · Computer Science
Algorithmic complexity of proper labeling problems
Ali Dehghan, Mohammad-Reza Sadeghi, Arash Ahadi
2017-01-25
Discrete Mathematics · Computer Science
Partitioning Perfect Graphs into Stars
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen +3
2017-05-25
Combinatorics · Mathematics
The complexity of the vertex-minor problem
Axel Dahlberg, Jonas Helsen, Stephanie Wehner
2019-06-14
Machine Learning · Computer Science
Graph Neural Networks: Methods, Applications, and Opportunities
Lilapati Waikhom, Ripon Patgiri
2021-09-09
Computational Complexity · Computer Science
Partial complementation of graphs
Fedor V. Fomin, Petr A. Golovach, Torstein J. F. Strømme, Dimitrios M. Thilikos
2020-06-11
Combinatorics · Mathematics
The direct algorithm for solving of the graph isomorphism problem
Rashit T. Faizullin, Alexander V. Prolubnikov
2007-05-23