Lower Bounds for Subgraph Isomorphism

doi 10.1142/9789813272880_0187

Full Text

Abstract

Available in

Date

Authors

Publisher

WORLD SCIENTIFIC

Related search

A Convex Relaxation Bound for Subgraph Isomorphism

International Journal of Combinatorics
2012English

Experimental Evaluation of Subgraph Isomorphism Solvers

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2019English

Efficient Subgraph Isomorphism Detection: A Decomposition Approach

IEEE Transactions on Knowledge and Data Engineering
Computational TheoryComputer Science ApplicationsInformation SystemsMathematics
2000Spanish

Bit-Vector Algorithms for Binary Constraint Satisfaction and Subgraph Isomorphism

Journal of Experimental Algorithmics
Theoretical Computer Science
2010English

Nearly Tight Bounds for Testing Function Isomorphism

2011English

A Subgraph Isomorphism Algorithm and Its Application to Biochemical Data

BMC Bioinformatics
BiochemistryApplied MathematicsComputer Science ApplicationsStructural BiologyMolecular Biology
2013English

When Subgraph Isomorphism Is Really Hard, and Why This Matters for Graph Databases

Journal of Artificial Intelligence Research
Artificial Intelligence
2018English

Lower Bounds

2016English

Lower Bounds for Z-Numbers

Mathematics of Computation
Computational MathematicsApplied MathematicsNumber TheoryAlgebra
2009English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2026 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy