Search results for "subgraph isomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Jens Lischka, Holger Karl	A virtual network mapping algorithm based on subgraph isomorphism detection.	VISA	2009	DBLP DOI BibTeX RDF	virtual network mapping, resource allocation, virtualization, subgraph isomorphism, network embedding
3	Bruno T. Messmer, Horst Bunke	Efficient Subgraph Isomorphism Detection: A Decomposition Approach.	IEEE Trans. Knowl. Data Eng.	2000	DBLP DOI BibTeX RDF	Graph matching, preprocessing, graph isomorphism, subgraph isomorphism
3	Bruno T. Messmer, Horst Bunke	A New Algorithm for Error-Tolerant Subgraph Isomorphism Detection.	IEEE Trans. Pattern Anal. Mach. Intell.	1998	DBLP DOI BibTeX RDF	error-correcting graph matching, search, Graphs, graph algorithms, graph matching, graph decomposition, subgraph isomorphism
2	Keehyung Kim, Byung Ro Moon	Malware detection based on dependency graph using hybrid genetic algorithm.	GECCO	2010	DBLP DOI BibTeX RDF	genetic algorithm, dependency graph, malware detection, subgraph isomorphism
2	Mohammad Shafkat Amin, Anupam Bhattacharjee, Hasan M. Jamil	A cytoscape based framework for efficient sub-graph isomorphic protein-protein interaction motif lookup.	SAC	2010	DBLP DOI BibTeX RDF	Cytoscape plugin, subgraph isomorphism, protein-protein interaction network
2	Calin Anton, Lane Olson	Generating Satisfiable SAT Instances Using Random Subgraph Isomorphism.	Canadian Conference on AI	2009	DBLP DOI BibTeX RDF
2	Yokesh Kumar, Prosenjit Gupta	External memory layout vs. schematic.	ACM Trans. Design Autom. Electr. Syst.	2009	DBLP DOI BibTeX RDF	verification of layouts, Graph, design automation, external memory algorithms, subgraph isomorphism
2	Christian Schellewald	A Bound for Non-subgraph Isomorphism.	GbRPR	2007	DBLP DOI BibTeX RDF
2	Stéphane Zampelli, Yves Deville, Christine Solnon, Sébastien Sorlin, Pierre Dupont	Filtering for Subgraph Isomorphism.	CP	2007	DBLP DOI BibTeX RDF
2	Jaroslav Nesetril, Patrice Ossona de Mendez	Linear time low tree-width partitions and algorithmic consequences.	STOC	2006	DBLP DOI BibTeX RDF	bounded expansion, fraternal augmentation, coloration, first order logic, subgraph isomorphism, tree-width, graph minor
2	Ensheng Yu, Xicheng Wang	A Subgraph Isomorphism Algorithm Based on Hopfield Neural Network.	ISNN	2004	DBLP DOI BibTeX RDF
2	Luigi P. Cordella, Pasquale Foggia, Carlo Sansone, Mario Vento	A (Sub)Graph Isomorphism Algorithm for Matching Large Graphs.	IEEE Trans. Pattern Anal. Mach. Intell.	2004	DBLP DOI BibTeX RDF	Graph-subgraph isomorphism, attributed relational graphs, large graphs
2	Christophe Irniger, Horst Bunke	Theoretical Analysis and Experimental Comparison of Graph Matching Algorithms for Database Filtering.	GbRPR	2003	DBLP DOI BibTeX RDF	database filtering, graph isomorphism, subgraph isomorphism
2	Shuichi Ichikawa, Shoji Yamamoto	Data Dependent Circuit for Subgraph Isomorphism Problem.	FPL	2002	DBLP DOI BibTeX RDF
2	Mohammad Taghi Hajiaghayi, Naomi Nishimura	Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth.	MFCS	2002	DBLP DOI BibTeX RDF
2	R. Zhan, H. Feng, Q. Wu, G. Chen, X. Guan, A. Z. Wang	A new algorithm for ESD protection device extraction based on subgraph isomorphism.	APCCAS	2002	DBLP DOI BibTeX RDF
2	Shuichi Ichikawa, Hidemitsu Saito, Lerdtanaseangtham Udorn, Kouji Konishi	Evaluation of Accelerator Designs for Subgraph Isomorphism Problem.	FPL	2000	DBLP DOI BibTeX RDF
2	Shuichi Ichikawa, Lerdtanaseangtham Udorn, Kouji Konishi	Hardware Accelerator for Subgraph Isomorphism Problems.	FCCM	2000	DBLP DOI BibTeX RDF
2	Horst Bunke	Error Correcting Graph Matching: On the Influence of the Underlying Cost Function.	IEEE Trans. Pattern Anal. Mach. Intell.	1999	DBLP DOI BibTeX RDF	maximum common subgraph, error correcting graph matching, edit operation, Graph, graph matching, graph isomorphism, cost function, subgraph isomorphism, subgraph, graph edit distance
2	Yoshinori Nakanishi, Kuniaki Uehara	Parallel Organization Algorithm for Graph Matching and Subgraph Isomorphism Detection.	Discovery Science	1998	DBLP DOI BibTeX RDF
2	Josep Lladós, Jaime López-Krahe, Enric Martí	A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform.	Mach. Vis. Appl.	1997	DBLP DOI BibTeX RDF	Hough transform, Graph matching, Line drawings, Graphics recognition, CAD systems
2	Xingyuan Li, Weon-Geun Oh, Jiarong Hong, Wen Gao	Recognizing components of handwritten characters by attributed relational graphs with stable features.	ICDAR	1997	DBLP DOI BibTeX RDF	stable features, Chinese character component recognition, attributed relational graph model, component shape, input character, handwritten Chinese characters, handwriting recognition, graph representation, subgraph isomorphism, writing styles
2	Arvind Gupta, Naomi Nishimura	Characterizing the Complexity of Subgraph Isomorphism for Graphs of Bounded Path-Width.	STACS	1996	DBLP DOI BibTeX RDF
2	Steven Gold, Anand Rangarajan	Graph matching by graduated assignment.	CVPR	1996	DBLP DOI BibTeX RDF	graduated assignment, graph matching energy function, weighted graph matching, attributed relational graph matching, computational complexity, computational complexity, graph theory, pattern matching, constraint satisfaction, graph matching, subgraph isomorphism, softassign
2	Peter Damaschke	Induced Subgraph Isomorphism for Cographs in NP-Complete.	WG	1990	DBLP DOI BibTeX RDF
2	Andrzej Lingas, Maciej M. Syslo	A Polynomial-Time Algorithm for Subgraph Isomorphism of Two-Connected Series-Parallel Graphs.	ICALP	1988	DBLP DOI BibTeX RDF
2	Andrzej Lingas, Andrzej Proskurowski	Fast Parallel Algorithms for the Subgraph Homophormism and the Subgraph Isomorphism Problem for Classes of Planat Graphs.	FSTTCS	1987	DBLP DOI BibTeX RDF
2	Julian R. Ullmann	An Algorithm for Subgraph Isomorphism.	J. ACM	1976	DBLP DOI BibTeX RDF
1	Paul Bonsma	Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces.	STACS	2012	DBLP DOI BibTeX RDF
1	Paul Bonsma	Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces	CoRR	2011	DBLP BibTeX RDF
1	Markus Weber, Marcus Liwicki, Andreas Dengel	Indexing with Well-Founded Total Order for Faster Subgraph Isomorphism Detection.	GbRPR	2011	DBLP DOI BibTeX RDF
1	Markus Weber, Christoph Langenhan, Thomas Roth-Berghofer, Marcus Liwicki, Andreas Dengel, Frank Petzold	Fast Subgraph Isomorphism Detection for Graph-Based Retrieval.	ICCBR	2011	DBLP DOI BibTeX RDF
1	Calin Anton	An Improved Satisfiable SAT Generator Based on Random Subgraph Isomorphism.	Canadian Conference on AI	2011	DBLP DOI BibTeX RDF
1	Stéphane Zampelli, Yves Deville, Christine Solnon	Solving subgraph isomorphism problems with constraint programming.	Constraints	2010	DBLP DOI BibTeX RDF
1	Kazuyuki Amano	k-Subgraph Isomorphism on AC0 Circuits.	Computational Complexity	2010	DBLP BibTeX RDF
1	Christine Solnon	AllDifferent-based filtering for subgraph isomorphism.	Artif. Intell.	2010	DBLP DOI BibTeX RDF
1	Ke Zhu, Ying Zhang, Xuemin Lin, Gaoping Zhu, Wei Wang 0011	NOVA: A Novel and Efficient Framework for Finding Subgraph Isomorphism Mappings in Large Graphs.	DASFAA	2010	DBLP DOI BibTeX RDF
1	Frederic Dorn	Planar Subgraph Isomorphism Revisited.	STACS	2010	DBLP DOI BibTeX RDF
1	Sezer Gören, H. Fatih Ugurdag, Okan Palaz	Defect-aware nanocrossbar logic mapping using Bipartite Subgraph Isomorphism & canonization.	European Test Symposium	2010	DBLP DOI BibTeX RDF
1	Gerardo Perez, Ivan Olmos, Jesus A. Gonzalez	Subgraph Isomorphism Detection with Support for Continuous Labels.	FLAIRS Conference	2010	DBLP BibTeX RDF
1	Calin Anton, Christopher Neal	Notes on Generating Satisfiable SAT Instances Using Random Subgraph Isomorphism.	Canadian Conference on AI	2010	DBLP DOI BibTeX RDF
1	Akshara Pande, Manjari Gupta, Anil Kumar Tripathi	A Decision Tree Approach for Design Patterns Detection by Subgraph Isomorphism.	ICT	2010	DBLP DOI BibTeX RDF
1	Pinar Heggernes, Daniel Meister, Yngve Villanger	Induced Subgraph Isomorphism on Interval and Proper Interval Graphs.	ISAAC	2010	DBLP DOI BibTeX RDF
1	Vladimir Lipets, Natalia Vanetik, Ehud Gudes	Subsea: an efficient heuristic algorithm for subgraph isomorphism.	Data Min. Knowl. Discov.	2009	DBLP DOI BibTeX RDF
1	Frederic Dorn	Planar Subgraph Isomorphism Revisited	CoRR	2009	DBLP BibTeX RDF
1	Kazuyuki Amano	k-Subgraph Isomorphism on AC0 Circuits.	IEEE Conference on Computational Complexity	2009	DBLP DOI BibTeX RDF
1	Virginia Vassilevska, Ryan Williams	Finding, minimizing, and counting weighted subgraphs.	STOC	2009	DBLP DOI BibTeX RDF	3sum, cliques, paths, subgraph isomorphism, weighted graph
1	Guillaume Poezevara, Bertrand Cuissart, Bruno Crémilleux	Discovering Emerging Graph Patterns from Chemicals.	ISMIS	2009	DBLP DOI BibTeX RDF	chemical information, Data mining, subgraph isomorphism, emerging patterns
1	Bingjun Sun, Prasenjit Mitra, C. Lee Giles	Independent informative subgraph mining for graph information retrieval.	CIKM	2009	DBLP DOI BibTeX RDF	index pruning, feature selection, graph mining, graph search
1	Tamir Hassan	GraphWrap: a system for interactive wrapping of pdf documents using graph matching techniques.	ACM Symposium on Document Engineering	2009	DBLP DOI BibTeX RDF	pdf documents, wrapping
1	Zhiping Zeng, Jianyong Wang, Jun Zhang, Lizhu Zhou	FOGGER: an algorithm for graph generator discovery.	EDBT	2009	DBLP DOI BibTeX RDF	graph mining, graph classification, graph generator
1	Shuo Zhang, Jianzhong Li, Hong Gao, Zhaonian Zou	A novel approach for efficient supergraph query processing on graph databases.	EDBT	2009	DBLP DOI BibTeX RDF
1	Changliang Wang, Lei Chen 0002	Continuous Subgraph Pattern Search over Graph Streams.	ICDE	2009	DBLP DOI BibTeX RDF
1	Lorenzo De Nardo, Francesco Ranzato, Francesco Tapparo	The Subgraph Similarity Problem.	IEEE Trans. Knowl. Data Eng.	2009	DBLP DOI BibTeX RDF
1	Nadia Payet, Sinisa Todorovic	Matching Hierarchies of Deformable Shapes.	GbRPR	2009	DBLP DOI BibTeX RDF
1	Andrés Gago Alonso, Jesús Ariel Carrasco-Ochoa, José E. Medina-Pagola, José Francisco Martínez Trinidad	Duplicate Candidate Elimination and Fast Support Calculation for Frequent Subgraph Mining.	IDEAL	2009	DBLP DOI BibTeX RDF
1	Michael Bauland, Edith Hemaspaandra	Isomorphic Implication.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Computational complexity, Constraints, Propositional logic, Logic in computer science, Isomorphism problem
1	Ricardo Santos, Rodolfo Azevedo, Guido Araujo	Instruction Scheduling Based on Subgraph Isomorphism for a High Performance Computer Processor.	J. UCS	2008	DBLP BibTeX RDF
1	Sergey Gubin	On Subgraph Isomorphism	CoRR	2008	DBLP BibTeX RDF
1	Haichuan Shang, Ying Zhang, Xuemin Lin, Jeffrey Xu Yu	Taming verification hardness: an efficient algorithm for testing subgraph isomorphism.	PVLDB	2008	DBLP BibTeX RDF
1	David A. Holland	Using Data Mining to Build Integrated Discrete Event Simulations.	ICDM	2008	DBLP DOI BibTeX RDF	code re-factoring, minimum description length, subgraph isomorphism, discrete event modeling
1	Ali Cakmak, Gultekin Özsoyoglu	Taxonomy-superimposed graph mining.	EDBT	2008	DBLP DOI BibTeX RDF
1	Lei Zou, Lei Chen 0002, Jeffrey Xu Yu, Yansheng Lu	A novel spectral coding in a large graph database.	EDBT	2008	DBLP DOI BibTeX RDF
1	Huahai He, Ambuj K. Singh	Graphs-at-a-time: query language and access methods for graph databases.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	graph algebra, graph query language, query optimization
1	Qian Zhu, Gagan Agrawal	Resource Allocation for Distributed Streaming Applications.	ICPP	2008	DBLP DOI BibTeX RDF
1	Parthasarathy Guturu, Ram Dantu	An Impatient Evolutionary Algorithm With Probabilistic Tabu Search for Unified Solution of Some NP-Hard Problems in Graph and Set Theory via Clique Finding.	IEEE Transactions on Systems, Man, and Cybernetics, Part B	2008	DBLP DOI BibTeX RDF
1	Martin Fürer, Shiva Prasad Kasiviswanathan	Approximately Counting Embeddings into Random Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
1	Jirí Fiala, Daniël Paulusma	Comparing Universal Covers in Polynomial Time.	CSR	2008	DBLP DOI BibTeX RDF
1	Leander Schietgat, Jan Ramon, Maurice Bruynooghe, Hendrik Blockeel	An Efficiently Computable Graph-Based Metric for the Classification of Small Molecules.	Discovery Science	2008	DBLP DOI BibTeX RDF
1	Yijia Chen, Marc Thurley, Mark Weyer	Understanding the Complexity of Induced Subgraph Isomorphisms.	ICALP	2008	DBLP DOI BibTeX RDF
1	Alexandra Brügger, Horst Bunke, Peter J. Dickinson, Kaspar Riesen	Generalized Graph Matching for Data Mining and Information Retrieval.	ICDM	2008	DBLP DOI BibTeX RDF
1	Kejie Li, Reazur Rahman, Aditi Gupta, Prasad Siddavatam, Michael Gribskov	Pattern Matching in RNA Structures.	ISBRA	2008	DBLP DOI BibTeX RDF
1	Tamás Horváth, Jan Ramon	Efficient Frequent Connected Subgraph Mining in Graphs of Bounded Treewidth.	ECML/PKDD	2008	DBLP DOI BibTeX RDF
1	Dániel Marx, Ildikó Schlotter	Parameterized Graph Cleaning Problems.	WG	2008	DBLP DOI BibTeX RDF
1	Falk Hüffner, Sebastian Wernicke, Thomas Zichner	Algorithm Engineering for Color-Coding with Applications to Signaling Pathway Detection.	Algorithmica	2008	DBLP DOI BibTeX RDF
1	Peixiang Zhao, Jeffrey Xu Yu	Fast Frequent Free Tree Mining in Graph Databases.	World Wide Web	2008	DBLP DOI BibTeX RDF	structural pattern mining, free tree, graph database
1	MohammadTaghi Hajiaghayi, Naomi Nishimura	Subgraph isomorphism, log-bounded fragmentation, and graphs of (locally) bounded treewidth.	J. Comput. Syst. Sci.	2007	DBLP DOI BibTeX RDF
1	Takayoshi Fuse, Shotaro Nishimura, Kaoru Kayayama	Enabling the Messmer's Graph Decomposition Approach for Subgraph Isomorphism Detection to Apply to a Larger Set of Graphs.	DMIN	2007	DBLP BibTeX RDF
1	Loránd Szöllösi, Tamás Marosits, Gábor Fehér, András Recski	Fast Digital Signature Algorithm Based on Subgraph Isomorphism.	CANS	2007	DBLP DOI BibTeX RDF
1	Gernot Veit Batz, Moritz Kroll, Rubino Geiß	A First Experimental Evaluation of Search Plan Driven Graph Pattern Matching.	AGTIVE	2007	DBLP DOI BibTeX RDF	graph pattern matching, subgraph isomorphism problem, search plan driven, host-graph-sensitive, model-sensitive, experiment, Graph transformation, heuristic optimization
1	James Cheng, Yiping Ke, Wilfred Ng, An Lu	Fg-index: towards verification-free query processing on graph databases.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	graph databases, frequent subgraphs, graph indexing, graph querying
1	David W. Williams, Jun Huan, Wei Wang 0010	Graph Database Indexing Using Structured Graph Decomposition.	ICDE	2007	DBLP DOI BibTeX RDF
1	Shijie Zhang, Meng Hu, Jiong Yang	TreePi: A Novel Graph Indexing Method.	ICDE	2007	DBLP DOI BibTeX RDF
1	Jonathan W. Berry, Bruce Hendrickson, Simon Kahan, Petr Konecny	Software and Algorithms for Graph Queries on Multithreaded Architectures.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Yves Deville, Grégoire Dooms, Stéphane Zampelli	Combining Two Structured Domains for Modeling Various Graph Matching Problems.	CSCLP	2007	DBLP DOI BibTeX RDF
1	Rashid Jalal Qureshi, Jean-Yves Ramel, Hubert Cardot	Graph Based Shapes Representation and Recognition.	GbRPR	2007	DBLP DOI BibTeX RDF	graph based representation, shape matching, Inexact graph matching
1	Hiroshi Motoda	Pattern Discovery from Graph-Structured Data - A Data Mining Perspective.	IEA/AIE	2007	DBLP DOI BibTeX RDF
1	Amirali Houshmandan, Gholamreza Ghassem-Sani, Hootan Nakhost	Integration of Symmetry and Macro-operators in Planning.	MICAI	2007	DBLP DOI BibTeX RDF
1	Vincent Lacroix, Cristina G. Fernandes, Marie-France Sagot	Motif Search in Graphs: Application to Metabolic Networks.	IEEE/ACM Trans. Comput. Biology Bioinform.	2006	DBLP DOI BibTeX RDF	Reaction motif, leucine biosynthesis, evolution, graph algorithms, combinatorics, subgraph isomorphism, metabolic network, network motif
1	Huahai He, Ambuj K. Singh	Closure-Tree: An Index Structure for Graph Queries.	ICDE	2006	DBLP DOI BibTeX RDF
1	Ashutosh Joshi, George Nagy, Daniel P. Lopresti, Sharad C. Seth	A Maximum-Likelihood Approach to Symbolic Indirect Correlation.	ICPR	2006	DBLP DOI BibTeX RDF
1	Nian Zhang, Donald C. Wunsch II	Speeding up VLSI Layout Verification Using Fuzzy Attributed Graphs Approach.	IEEE T. Fuzzy Systems	2006	DBLP DOI BibTeX RDF
1	Ehud Gudes, Solomon Eyal Shimony, Natalia Vanetik	Discovering Frequent Graph Patterns Using Disjoint Paths.	IEEE Trans. Knowl. Data Eng.	2006	DBLP DOI BibTeX RDF	data mining, Web mining, graph mining, Database applications, mining methods and algorithms
1	Michael Langberg, Yuval Rabani, Chaitanya Swamy	Approximation Algorithms for Graph Homomorphism Problems.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
1	Beniamino Di Martino	An Ontology Matching Approach to Semantic Web Services Discovery.	ISPA Workshops	2006	DBLP DOI BibTeX RDF
1	Patrick W. Yaner, Ashok K. Goel	Visual analogy: Viewing analogical retrieval and mapping as constraint satisfaction problems.	Appl. Intell.	2006	DBLP DOI BibTeX RDF	Analogical retrieval, Analogical mapping, Constraint satisfaction, Analogical reasoning, Visual reasoning
1	Ivan Olmos, Jesus A. Gonzalez, Mauricio Osorio	Subgraph Isomorphism Detection Using a Code Based Representation.	FLAIRS Conference	2005	DBLP BibTeX RDF
1	JeongKyu Lee, Jung-Hwan Oh, Sae Hwang	STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
1	Ivan Olmos, Jesus A. Gonzalez, Mauricio Osorio	Mining Common Patterns on Graphs.	CIS	2005	DBLP DOI BibTeX RDF
1	Olfa Sammoud, Christine Solnon, Khaled Ghédira	Ant Algorithm for the Graph Matching Problem.	EvoCOP	2005	DBLP DOI BibTeX RDF