On the Variable Ordering in Subgraph Isomorphism Algorithms
Sign Up to like & getrecommendations! Published in 2017 at "IEEE/ACM Transactions on Computational Biology and Bioinformatics"
DOI: 10.1109/tcbb.2016.2515595
Abstract: Graphs are mathematical structures to model several biological data. Applications to analyze them require to apply solutions for the subgraph isomorphism problem, which is NP-complete. Here, we investigate the existing strategies to reduce the subgraph… read more here.
Keywords: subgraph isomorphism; ordering subgraph; isomorphism algorithms; variable ordering ... See more keywords