%0 Book Section %1 Baerecke2007PPR %A Bärecke, Thomas %A Detyniecki, Marcin %B Progress in Pattern Recognition %C London %D 2007 %E Singh, Sameer %E Singh, Maneesha %I Springer-Verlag %K approximate_methods evolutionary_computation exhaustive_search graph_matching hybridization inexact_graph_isomorphism subgraph_matching %P 17-26 %T Combining Exhaustive and Approximate Methods for Improved Sub-Graph Matching %U http://webia.lip6.fr/~baerecke/

@incollection{Baerecke2007PPR, added-at = {2009-09-10T09:23:26.000+0200}, address = {London}, author = {Bärecke, Thomas and Detyniecki, Marcin}, biburl = {https://www.bibsonomy.org/bibtex/23f9a9600762ef54985150de184b1063a/tbaerecke}, booktitle = {Progress in Pattern Recognition}, description = {Reams of different methods have been applied on the inexact graph matching problem in the last decades. In fact, there are two disjoint groups of approaches, exhaustive search and approximate methods. The first ones guarantee that the best solution is always found while the last ones generally have a significantly reduced time complexity at the expense of accepting sub-optimal solutions. This article aims, first, at comparing the two complementary approaches. Secondly, we show that one can bridge the gap between them and that their combination can lead to improved performance, i.e. maintains the guarantee for the best solution while reducing the convergence time.}, editor = {Singh, Sameer and Singh, Maneesha}, file = {:http\://webia.lip6.fr/~baerecke/docs/Baerecke2007PPR.pdf:PDF}, interhash = {bb77a851e6cd49634ee8e32c2cc2386e}, intrahash = {3f9a9600762ef54985150de184b1063a}, keywords = {approximate_methods evolutionary_computation exhaustive_search graph_matching hybridization inexact_graph_isomorphism subgraph_matching}, pages = {17-26}, publisher = {Springer-Verlag}, series = {Advances in Pattern Recognition}, timestamp = {2009-09-10T09:23:26.000+0200}, title = {Combining Exhaustive and Approximate Methods for Improved Sub-Graph Matching}, url = {http://webia.lip6.fr/~baerecke/}, year = 2007 }