Search results for "isomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
110	Joaquim Gabarró, Alina García, Maria J. Serna	On the Complexity of Game Isomorphism.	MFCS	2007	DBLP DOI BibTeX RDF	Game isomorphism, boolean isomorphism, computational complexity, graph isomorphism, boolean formulas, succinct representations
95	Hans Raj Tiwary, Khaled M. Elbassioni	On the complexity of checking self-duality of polytopes and its relations to vertex enumeration and graph isomorphism.	SCG	2008	DBLP DOI BibTeX RDF	vertex enumeration, computational geometry, graph isomorphism, polytopes, isomorphism, self-duality
89	Ping Yang, Zhihua Pei, Ningbo Liao, Bing Yang	Isomorphism identification for epicyclic gear mechanism based on mapping property and ant algorithm.	Eng. Comput.	2007	DBLP DOI BibTeX RDF	Isomorphism identification, Epicyclic gear mechanism, Mapping property, Intelligent CAD, Graph, Ant algorithm, Adjacent matrix
73	B. V. Raghavendra Rao, Jayalal Sarma	On the Complexity of Matroid Isomorphism Problems.	CSR	2009	DBLP DOI BibTeX RDF
73	Christian Schellewald	A Bound for Non-subgraph Isomorphism.	GbRPR	2007	DBLP DOI BibTeX RDF
73	Martin Grohe, Oleg Verbitsky 0001	Testing Graph Isomorphism in Parallel by Playing a Game.	ICALP (1)	2006	DBLP DOI BibTeX RDF
69	Ken-ichi Kawarabayashi, Bojan Mohar	Graph and map isomorphism and all polyhedral embeddings in linear time.	STOC	2008	DBLP DOI BibTeX RDF	map isomorphism, graph isomorphism, linear time algorithm
65	Shu-Ming Hsieh, Chiun-Chieh Hsu, Li-Fu Hsu	Efficient Method to Perform Isomorphism Testing of Labeled Graphs.	ICCSA (5)	2006	DBLP DOI BibTeX RDF
65	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
63	Cristopher Moore, Alexander Russell, Piotr Sniady	On the impossibility of a quantum sieve algorithm for graph isomorphism.	STOC	2007	DBLP DOI BibTeX RDF	graph isomorphism problem, quantum computation
63	Daoyun Xu, Zhi-Hong Tao	Complexities of Homomorphism and Isomorphism for Definite Logic Programs.	J. Comput. Sci. Technol.	2005	DBLP DOI BibTeX RDF	complexity, logic program, homomorphism, isomorphism, decision problem
61	Thierry Boy de la Tour	On the Complexity of Finite Sorted Algebras.	FTP (LNCS Selection)	1998	DBLP DOI BibTeX RDF
58	Ngoc Bao Tran, Dinh Thuc Nguyen	An Efficient Algorithm for Isomorphic Problem on Generic Simple Graphs.	Asia International Conference on Modelling and Simulation	2008	DBLP DOI BibTeX RDF	Algorithms, Graph Theory, Graph Matching, Graph Isomorphism
56	Jacobo Torán	Arthur-Merlin Games and the Problem of Isomorphism Testing.	CiE	2005	DBLP DOI BibTeX RDF
56	Gustav Nordh	The Complexity of Equivalence and Isomorphism of Systems of Equations over Finite Groups.	MFCS	2004	DBLP DOI BibTeX RDF
56	Elmar Böhler, Edith Hemaspaandra, Steffen Reith, Heribert Vollmer	The Complexity of Boolean Constraint Isomorphism.	STACS	2004	DBLP DOI BibTeX RDF
56	Luitpold Babel, Ilia N. Ponomarenko, Gottfried Tinhofer	Direct Path Graph Isomorphism (Extended Abstract).	WG	1994	DBLP DOI BibTeX RDF
56	Julian R. Ullmann	An Algorithm for Subgraph Isomorphism.	J. ACM	1976	DBLP DOI BibTeX RDF
54	Timo Hanke	The isomorphism problem for cyclic algebras and an application.	ISSAC	2007	DBLP DOI BibTeX RDF	abelian crossed product, bicyclic crossed product, cyclic algebra, extension of automorphism, finite-dimensional central-simple algebra, noncrossed product, norm equation, isomorphism problem
54	Gunther Schmidt 0001	Homomorphism and Isomorphism Theorems Generalized from a Relational Perspective.	RelMiCS	2006	DBLP DOI BibTeX RDF	homomorphism theorem, isomorphism theorem, multi-covering, relation algebra, congruence
54	Xiangxue Jia, Jian Zhang 0001	A Powerful Technique to Eliminate Isomorphism in Finite Model Search.	IJCAR	2006	DBLP DOI BibTeX RDF	LNH, DASH, scheme, Isomorphism, symmetry breaking
54	Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen	Limitations of quantum coset states for graph isomorphism.	STOC	2006	DBLP DOI BibTeX RDF	hidden subgroup problem, graph isomorphism, quantum algorithms
54	Jong Won Lee	Isomorphism Classes of Picard Curves over Finite Fields.	Appl. Algebra Eng. Commun. Comput.	2005	DBLP DOI BibTeX RDF	Picard curve, Superelliptic curve, Isomorphism classes, Algebraic function field
54	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
54	John G. Del Greco, Chandra N. Sekharan, R. Sridhar 0001	Fast Parallel Reordering and Isomorphism Testing of k-Trees.	Algorithmica	2002	DBLP DOI BibTeX RDF	Isomorphism testing, Parallel algorithms, Chordal graph, Reordering, k -Tree
54	Koichi Yamazaki, Hans L. Bodlaender, Babette de Fluiter, Dimitrios M. Thilikos	Isomorphism for Graphs of Bounded Distance Width.	Algorithmica	1999	DBLP DOI BibTeX RDF	Distance pathwidth, Distance treewidth, Graph isomorphism, Fixed parameter tractability
54	David S. L. Wei, Felix P. Muga II, Kshirasagar Naik	Isomorphism of Degree Four Cayley Graph and Wrapped Butterfly and Their Optimal Permutation Routing Algorithm.	IEEE Trans. Parallel Distributed Syst.	1999	DBLP DOI BibTeX RDF	wrapped butterfly, Cayley graph, isomorphism, permutation routing
54	Lin Chen 0001	Graph Isomorphism and Identification Matrices: Parallel Algorithms.	IEEE Trans. Parallel Distributed Syst.	1996	DBLP DOI BibTeX RDF	Consecutive and circular 1s properties, graph isomorphism testing, identification matrices, time and processor requirements, parallel algorithms, PRAM
52	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
52	N. Schmechel	On Lattice-Isomorphism Between Fuzzy Equivalence Relations and Fuzzy Partitions.	ISMVL	1995	DBLP DOI BibTeX RDF	fuzzy equivalence relations, bijection, pattern recognition, cluster analysis, fuzzy set theory, partial orderings, equivalence classes, lattice theory, fuzzy partitions, lattice-isomorphism, lattice isomorphism
50	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
50	Partha Biswas, Girish Venkataramani	Comprehensive isomorphic subtree enumeration.	CASES	2008	DBLP DOI BibTeX RDF	subtree isomorphism, subtree matching algorithm, embedded systems
48	Kaspar Riesen, Stefan Fankhauser, Horst Bunke, Peter J. Dickinson	Efficient Suboptimal Graph Isomorphism.	GbRPR	2009	DBLP DOI BibTeX RDF
48	Fabian Wagner	Hardness Results for Tournament Isomorphism and Automorphism.	MFCS	2007	DBLP DOI BibTeX RDF
48	Chengyi Zhang, Qingan Zheng	The Isomorphism and Homomorphism of Fuzzy Sets.	FSKD (3)	2007	DBLP DOI BibTeX RDF
48	Vikraman Arvind, Jacobo Torán	Solvable Group Isomorphism.	CCC	2004	DBLP DOI BibTeX RDF
48	Manfred Schnitzler	Graph Grammars and the Complexity Gap in the Isomorphism Problem for Acyclic Digraphs.	WG	1980	DBLP DOI BibTeX RDF
48	Yoav Zibin, Joseph Gil, Jeffrey Considine	Efficient algorithms for isomorphisms of simple types.	POPL	2003	DBLP DOI BibTeX RDF	first order isomorphism, linear isomorphism, non-recursive types, simple types, type signature
48	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
45	Johannes Köbler, Sebastian Kuhnert	The Isomorphism Problem for k-Trees Is Complete for Logspace.	MFCS	2009	DBLP DOI BibTeX RDF	graph canonization, logspace completeness, graph isomorphism, space complexity, k-trees
45	Irene Luque Ruiz, Miguel Ángel Gómez-Nieto	A Java Tool for the Management of Chemical Databases and Similarity Analysis Based on Molecular Graphs Isomorphism.	ICCS (2)	2008	DBLP DOI BibTeX RDF	similarity and diversity analysis, chemical database management, Java, matching, isomorphism, Computational chemistry
45	Min Chih Lin, Francisco J. Soulignac, Jayme Luiz Szwarcfiter	A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs.	SWAT	2008	DBLP DOI BibTeX RDF	proper circular-arc graphs, proper circular-arc canonization, isomorphism problems
45	Gloria Galán Marín, Enrique Mérida Casermeiro, Domingo López-Rodríguez	Improving Neural Networks for Mechanism Kinematic Chain Isomorphism Identification.	Neural Process. Lett.	2007	DBLP DOI BibTeX RDF	Synthesis of mechanism, Discrete Hopfield model, Binary neural network, Graph isomorphism, Kinematic chains
45	Ludovic Perret	A Fast Cryptanalysis of the Isomorphism of Polynomials with One Secret Problem.	EUROCRYPT	2005	DBLP DOI BibTeX RDF	Isomorphism of Polynomials with One Secret (IP1S), Polynomial Linear Equivalence (PLE), Cryptanalysis, Jacobian Matrix
45	Louis D. Nel	Differential calculus founded on an isomorphism.	Appl. Categorical Struct.	1993	DBLP DOI BibTeX RDF	Categorical methods, differential calculus, differentiation theory, foundational isomorphism
43	Sam Bryfczynski	OrganicPad: a tablet PC based chemistry tool.	ACM Southeast Regional Conference	2008	DBLP DOI BibTeX RDF
41	Jean-Charles Faugère, Ludovic Perret	Polynomial Equivalence Problems: Algorithmic and Theoretical Aspects.	EUROCRYPT	2006	DBLP DOI BibTeX RDF	Isomorphism of Polynomials (IP), Gröbner bases, Cryptanalysis, Public-Key Cryptography, F5 algorithm
41	Ryuhei Uehara	Canonical Data Structure for Interval Probe Graphs.	ISAAC	2004	DBLP DOI BibTeX RDF	interval probe graph, data structure, Bioinformatics, graph isomorphism
41	Marcelo P. Fiore	Isomorphisms of generic recursive polynomial types.	POPL	2004	DBLP DOI BibTeX RDF	Gröbner bases, type isomorphism, data structure, type theory, recursive types, word problem, semigroups, rigs
41	George E. Andrews, Arnold Knopfmacher	An Algorithmic Approach to Discovering and Proving q-Series Identities.	Algorithmica	2001	DBLP DOI BibTeX RDF	Isomorphism testing, Parallel algorithms, Chordal graph, Reordering, k -Tree
39	Neeraj Kayal, Nitin Saxena 0001	On the Ring Isomorphism and Automorphism Problems.	CCC	2005	DBLP DOI BibTeX RDF
39	Wesley Calvert	The isomorphism problem for classes of computable fields.	Arch. Math. Log.	2004	DBLP DOI BibTeX RDF
39	Gabriel Valiente	A General Method for Graph Isomorphism.	FCT	2001	DBLP DOI BibTeX RDF
39	Koichi Yamazaki, Hans L. Bodlaender, Babette de Fluiter, Dimitrios M. Thilikos	Isomorphism for Graphs of Bounded Distance Width.	CIAC	1997	DBLP DOI BibTeX RDF
39	Olivier Guinaldo	Conceptual Graphs Isomorphism: Algorithm and Use.	ICCS	1996	DBLP DOI BibTeX RDF
39	James Jianghai Fu	Linear matching-time algorithm for the directed graph isomorphism problem.	ISAAC	1995	DBLP DOI BibTeX RDF
39	Sergei Soloviev 0001	A Complete Axiom System for Isomorphism of Types in Closed Categories.	LPAR	1993	DBLP DOI BibTeX RDF
39	Jianer Chen	A Linear Time Algorithm for Isomorphism of Graphs of Bounded Average Genus.	WG	1992	DBLP DOI BibTeX RDF
39	K. Ganesan 0001	One-way Functions and Isomorphism Conjecture.	FSTTCS	1992	DBLP DOI BibTeX RDF
39	Volker Diekert, Axel Möbus	Hotz-Isomorphism Theorems in Formal Language Theory.	STACS	1988	DBLP DOI BibTeX RDF
39	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
37	James Cheng, Ada Wai-Chee Fu, Jia Liu	K-isomorphism: privacy preserving network publication against structural attacks.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	structural attacks, social networks, privacy preservation, graph isomorphism, data publishing
37	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
37	Sébastien Sorlin, Christine Solnon	A parametric filtering algorithm for the graph isomorphism problem.	Constraints An Int. J.	2008	DBLP DOI BibTeX RDF	Graph isomorphism, Global constraint, Filtering algorithm
37	Jacobo Torán	Reductions to Graph Isomorphism.	FSTTCS	2007	DBLP DOI BibTeX RDF	Computational complexity, reducibilities, graph isomorphism
37	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
37	Ron Shamir, Dekel Tsur	Faster subtree isomorphism.	ISTCS	1997	DBLP DOI BibTeX RDF	subtree isomorphism problem, graph theory, randomized algorithm, trees, trees (mathematics), computation time, vertices, decision problem
37	Olivier Cogis, Olivier Guinaldo	A Linear Descriptor for Conceptual Graphs and a Class for Polynomial Isomorphism Test.	ICCS	1995	DBLP DOI BibTeX RDF	structural functions, classes of conceptual graphs, descriptors, Isomorphism problem
37	Hans L. Bodlaender	Polynomial Algorithms for Graph Isomorphism and Chromatic Index on Partial k-Trees.	SWAT	1988	DBLP DOI BibTeX RDF	Chromatic Index, graphs with small treewidth, polynomial time algorithms, NP-complete problems, Graph Isomorphism, tree-decompositions, partial k-trees
35	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
35	Marcelo Arenas	Locality of Queries and Transformations.	IFIP TCS	2006	DBLP DOI BibTeX RDF
32	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
32	Stéphane Gosselin, Guillaume Damiand, Christine Solnon	Signatures of Combinatorial Maps.	IWCIA	2009	DBLP DOI BibTeX RDF	linear isomorphism, signature, Combinatorial map, canonical representation
32	Peter J. Dickinson, Horst Bunke, Arek Dadej, Miro Kraetzl	Matching graphs with unique node labels.	Pattern Anal. Appl.	2004	DBLP DOI BibTeX RDF	Maximum common subgraph, Median graph, Unique node label, Graph matching, Graph isomorphism, Graph edit distance
32	Steffen Reith	On the Complexity of Some Equivalence Problems for Propositional Calculi.	MFCS	2003	DBLP DOI BibTeX RDF	Boolean isomorphism, Boolean equivalence, closed classes, Computational complexity, Boolean functions, satisfiability problems, Dichotomy, Post
30	Isao Kikumasa, Kiyoichi Oshiro, Hiroshi Yoshimura	Isomorphism Classes of Algebras with Radical Cube Zero II.	Appl. Categorical Struct.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 16D50, 16L30, 16L60, 16P10
30	Christophe Wolinski, Krzysztof Kuchcinski	Identification of Application Specific Instructions Based on Sub-Graph Isomorphism Constraints.	ASAP	2007	DBLP DOI BibTeX RDF
30	Stéphane Zampelli, Yves Deville, Christine Solnon, Sébastien Sorlin, Pierre Dupont	Filtering for Subgraph Isomorphism.	CP	2007	DBLP DOI BibTeX RDF
30	Margus Veanes, Juhan P. Ernits, Colin Campbell	State Isomorphism in Model Programs with Abstract Data Structures.	FORTE	2007	DBLP DOI BibTeX RDF
30	Aida Araujo Ferreira, Francisco Nascimento Jr., Ing Ren Tsang, George D. C. Cavalcanti, Teresa Bernarda Ludermir, Ronaldo R. B. de Aquino	Analysis of mammogram using self-organizing neural networks based on spatial isomorphism.	IJCNN	2007	DBLP DOI BibTeX RDF
30	Vikraman Arvind, Bireswar Das, Partha Mukhopadhyay	On Isomorphism and Canonization of Tournaments and Hypertournaments.	ISAAC	2006	DBLP DOI BibTeX RDF
30	Vikraman Arvind, Johannes Köbler	On Hypergraph and Graph Isomorphism with Bounded Color Classes.	STACS	2006	DBLP DOI BibTeX RDF
30	Johannes Köbler	On Graph Isomorphism for Restricted Graph Classes.	CiE	2006	DBLP DOI BibTeX RDF
30	Vikraman Arvind, Piyush P. Kurur, T. C. Vijayaraghavan	Bounded Color Multiplicity Graph Isomorphism is in the #L Hierarchy.	CCC	2005	DBLP DOI BibTeX RDF
30	Sébastien Sorlin, Christine Solnon	A Global Constraint for Graph Isomorphism Problems.	CPAIOR	2004	DBLP DOI BibTeX RDF
30	Ensheng Yu, Xicheng Wang	A Subgraph Isomorphism Algorithm Based on Hopfield Neural Network.	ISNN (1)	2004	DBLP DOI BibTeX RDF
30	Vikraman Arvind, Piyush P. Kurur	Graph Isomorphism is in SPP.	FOCS	2002	DBLP DOI BibTeX RDF
30	Shuichi Ichikawa, Shoji Yamamoto	Data Dependent Circuit for Subgraph Isomorphism Problem.	FPL	2002	DBLP DOI BibTeX RDF
30	Mohammad Taghi Hajiaghayi, Naomi Nishimura	Subgraph Isomorphism, log-Bounded Fragmentation and Graphs of (Locally) Bounded Treewidth.	MFCS	2002	DBLP DOI BibTeX RDF
30	YoungJu Choie, D. Yun	Isomorphism Classes of Hyperelliptic Curves of Genus 2 over Fq.	ACISP	2002	DBLP DOI BibTeX RDF
30	Elmar Böhler, Edith Hemaspaandra, Steffen Reith, Heribert Vollmer	Equivalence and Isomorphism for Boolean Constraint Satisfaction.	CSL	2002	DBLP DOI BibTeX RDF
30	Anna Mikhajlova, Joakim von Wright	Proving Isomorphism of First-Order Logic Proof Systems in HOL.	TPHOLs	1998	DBLP DOI BibTeX RDF
30	Josep Lladós 0001, 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
30	Arvind Gupta, Naomi Nishimura	Characterizing the Complexity of Subgraph Isomorphism for Graphs of Bounded Path-Width.	STACS	1996	DBLP DOI BibTeX RDF
30	James D. Roberts	A New Parallelization of Subgraphs Isomorphism Refinement for Classification and Retrieval of Conceptual Structures.	ICCS	1995	DBLP DOI BibTeX RDF
30	Johannes Köbler, Uwe Schöning, Jacobo Torán	Graph Isomorphism is Low for PP.	STACS	1992	DBLP DOI BibTeX RDF
30	Josep Rifà-Coma	On a Categorial Isomorphism between a Class of Completely Regular Codes and a Class of Distance Regular Graphs.	AAECC	1990	DBLP DOI BibTeX RDF
30	Christos Levcopoulos, Andrzej Lingas, Ola Petersson, Wojciech Rytter	Optimal Parallel Algorithms for Testing Isomorphism of Trees and Outerplanar Graphs.	FSTTCS	1990	DBLP DOI BibTeX RDF
30	Bogdan S. Chlebus, Krzysztof Diks, Tomasz Radzik	Testing Isomorphism of Outerplanar Graphs in Parallel.	MFCS	1988	DBLP DOI BibTeX RDF
30	Makoto Takashima, Atsuhiko Ikeuchi, Shoichi Kojima, Toshikazu Tanaka, Tamaki Saitou, Jun-ichi Sakata	A Circuit Comparison System with Rule-Based Functional Isomorphism Checking.	DAC	1988	DBLP BibTeX RDF