Lower Bounds for Subgraph Isomorphism

doi 10.1142/9789813272880_0187
Full Text
Abstract

Available in full text

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
2000English

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

Semantic Ontology Method of Learning Resource Based on the Approximate Subgraph Isomorphism

Journal of Multimedia
2014English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy