Search results for "isomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link
13	Reza Takapoui, Stephen P. Boyd	Linear Programming Heuristics for the Graph Isomorphism Problem.	CoRR	2016	DBLP BibTeX RDF
13	Rémy Belmonte, Yota Otachi, Pascal Schweitzer	Induced Minor Free Graphs: Isomorphism and Clique-width.	CoRR	2016	DBLP BibTeX RDF
13	Ursula Redmond, Pádraig Cunningham	Subgraph Isomorphism in Temporal Networks.	CoRR	2016	DBLP BibTeX RDF
13	Fahad Bin Mortuza	A Polynomial Time Graph Isomorphism Algorithm For A Restricted Class Of Graphs.	CoRR	2016	DBLP BibTeX RDF
13	François Le Gall, David J. Rosenbaum 0001	On the Group and Color Isomorphism Problems.	CoRR	2016	DBLP BibTeX RDF
13	Oleg Verbitsky 0001, Maksim Zhukovskii	The Descriptive Complexity of Subgraph Isomorphism in the Absence of Order.	CoRR	2016	DBLP BibTeX RDF
13	Andre Droschinsky, Nils M. Kriege, Petra Mutzel	Faster Algorithms for the Maximum Common Subtree Isomorphism Problem.	CoRR	2016	DBLP BibTeX RDF
13	Eric Blais, Clément L. Canonne, Talya Eden, Amit Levi, Dana Ron	Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism.	CoRR	2016	DBLP BibTeX RDF
13	Jonathan Gorard	Uniqueness Trees: A Possible Polynomial Approach to the Graph Isomorphism Problem.	CoRR	2016	DBLP BibTeX RDF
13	Ayan Dutta 0001, Prithviraj Dasgupta, Carl A. Nelson	A Graph Isomorphism-based Decentralized Algorithm for Modular Robot Configuration Formation.	CoRR	2016	DBLP BibTeX RDF
13	Pavel Klavík, Dusan Knop, Peter Zeman 0001	Graph Isomorphism Restricted by Lists.	CoRR	2016	DBLP BibTeX RDF
13	Cewei Cui, Zhe Dang	Canonical Number and NutCracker: Heuristic Algorithms for the Graph Isomorphism Problem using Free Energy.	CoRR	2016	DBLP BibTeX RDF
13	Daniel Neuen	Graph Isomorphism for unit square graphs.	CoRR	2016	DBLP BibTeX RDF
13	Thomas E. Portegys	Graph isomorphism testing boosted by path coloring.	CoRR	2016	DBLP BibTeX RDF
13	Anatoly D. Plotnikov	Polynomial-time algorithm for determining the graph isomorphism (v.2).	CoRR	2016	DBLP BibTeX RDF
13	Anuj Dawar	Report on The Graph Isomorphism Problem.	Bull. EATCS	2016	DBLP BibTeX RDF
13	Xuguang Ren, Junhu Wang	Multi-Query Optimization for Subgraph Isomorphism Search. (PDF / PS)	Proc. VLDB Endow.	2016	DBLP DOI BibTeX RDF
13	Matsuo Konagaya, Yota Otachi, Ryuhei Uehara	Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
13	Gennady A. Noskov, Alexander N. Rybalov	Generic case complexity of the Graph Isomorphism Problem.	Groups Complex. Cryptol.	2016	DBLP BibTeX RDF
13	Tommaso Moraschini	The semantic isomorphism theorem in abstract algebraic logic.	Ann. Pure Appl. Log.	2016	DBLP DOI BibTeX RDF
13	Wei Yao 0004	A Categorical Isomorphism Between Injective Stratified Fuzzy $T_{\bm 0}$ Spaces and Fuzzy Continuous Lattices.	IEEE Trans. Fuzzy Syst.	2016	DBLP DOI BibTeX RDF
13	José Gómez-Torrecillas, Francisco Javier Lobillo, Gabriel Navarro 0001	An isomorphism test for modules over a non-commutative PID. Applications to similarity of Ore polynomials.	J. Symb. Comput.	2016	DBLP DOI BibTeX RDF
13	Johannes Köbler, Sebastian Kuhnert, Oleg Verbitsky 0001	On the isomorphism problem for Helly circular-arc graphs.	Inf. Comput.	2016	DBLP DOI BibTeX RDF
13	Daniele D'Angeli, Alfredo Donno, Ecaterina Sava-Huss	Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs.	J. Graph Theory	2016	DBLP DOI BibTeX RDF
13	Bagus Santoso	Refining Identification Scheme based on Isomorphism of Polynomials with Two Secrets: a New Theoretical and Practical Analysis.	AsiaPKC@AsiaCCS	2016	DBLP DOI BibTeX RDF
13	Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala	Tight Bounds for Graph Homomorphism and Subgraph Isomorphism.	SODA	2016	DBLP DOI BibTeX RDF
13	Amir Abboud, Arturs Backurs, Thomas Dueholm Hansen, Virginia Vassilevska Williams, Or Zamir	Subtree Isomorphism Revisited.	SODA	2016	DBLP DOI BibTeX RDF
13	Daniel Neuen	Graph Isomorphism for Unit Square Graphs.	ESA	2016	DBLP DOI BibTeX RDF
13	Vaishaal Shankar, Jordan Zhang, Jerry Chen, Christopher Dinh, Matthew Clements, Avideh Zakhor	Approximate Subgraph Isomorphism for Image Localization.	Image Processing: Algorithms and Systems	2016	DBLP DOI BibTeX RDF
13	Andre Droschinsky, Nils M. Kriege, Petra Mutzel	Faster Algorithms for the Maximum Common Subtree Isomorphism Problem.	MFCS	2016	DBLP DOI BibTeX RDF
13	Lars Kotthoff, Ciaran McCreesh, Christine Solnon	Portfolios of Subgraph Isomorphism Algorithms.	LION	2016	DBLP DOI BibTeX RDF
13	Alexander Prolubnikov	Reduction of the Graph Isomorphism Problem to Equality Checking of n-variables Polynomials and the Algorithms that Use the Reduction.	DOOR (Supplement)	2016	DBLP BibTeX RDF
13	Jason Fairey, Lawrence Holder	StarIso: Graph Isomorphism Through Lossy Compression.	DCC	2016	DBLP DOI BibTeX RDF
13	Chemseddine Nabti, Hamida Seba	Subgraph Isomorphism Search in Massive Graph Databases.	IoTBD	2016	DBLP DOI BibTeX RDF
13	Patrick Scharpfenecker, Jacobo Torán	Solution-Graphs of Boolean Formulas and Isomorphism.	SAT	2016	DBLP DOI BibTeX RDF
13	Natasa Jonoska, Milé Krajcevski, Gregory L. McColm	Traversal Languages Capturing Isomorphism Classes of Sierpiński Gaskets.	UCNC	2016	DBLP DOI BibTeX RDF
13	Maurice Chandoo	Deciding Circular-Arc Graph Isomorphism in Parameterized Logspace.	STACS	2016	DBLP DOI BibTeX RDF
13	Raghav Kulkarni, Supartha Podder	Quantum Query Complexity of Subgraph Isomorphism and Homomorphism.	STACS	2016	DBLP DOI BibTeX RDF
13	László Babai	Graph isomorphism in quasipolynomial time [extended abstract].	STOC	2016	DBLP DOI BibTeX RDF
13	Grischan Engel, Thomas Greiner, Sascha Seifert	Semantic subgraph isomorphism for enabling physical adaptability of Cyber-physical production systems.	ETFA	2016	DBLP DOI BibTeX RDF
13	Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy	Polynomial-Time Algorithm for Isomorphism of Graphs with Clique-Width at Most Three.	COCOON	2016	DBLP DOI BibTeX RDF
13	Sushmita Gupta, Sanjukta Roy	Stable Matching Games: Manipulation via Subgraph Isomorphism.	FSTTCS	2016	DBLP DOI BibTeX RDF
13	Ciaran McCreesh, Patrick Prosser, James Trimble 0001	Heuristics and Really Hard Instances for Subgraph Isomorphism Problems.	IJCAI	2016	DBLP BibTeX RDF
13	Xiaorui Sun	On the isomorphism testing of graphs.		2016	DOI RDF
13	Sebastian Kuhnert	Space efficient algorithms for graph isomorphism and representation.		2016	RDF
13	Christine Solnon, Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet	On the complexity of submap isomorphism and maximum common submap problems.	Pattern Recognit.	2015	DBLP DOI BibTeX RDF
13	Uros Cibej, Jurij Mihelic	Improvements to Ullmann's Algorithm for the Subgraph Isomorphism Problem.	Int. J. Pattern Recognit. Artif. Intell.	2015	DBLP DOI BibTeX RDF
13	Iuliana Ciocanea Teodorescu	The module isomorphism problem for finite rings and related results.	ACM Commun. Comput. Algebra	2015	DBLP DOI BibTeX RDF
13	László Babai, Anuj Dawar, Pascal Schweitzer, Jacobo Torán	The Graph Isomorphism Problem (Dagstuhl Seminar 15511).	Dagstuhl Reports	2015	DBLP DOI BibTeX RDF
13	Asahi Takaoka	Graph Isomorphism Completeness for Trapezoid Graphs.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2015	DBLP DOI BibTeX RDF
13	Huiliang Shang, Feng Kang, Chen Xu, Guobin Chen, Siyuan Zhang	The SVE Method for Regular Graph Isomorphism Identification.	Circuits Syst. Signal Process.	2015	DBLP DOI BibTeX RDF
13	Haitao Jiang, Guohui Lin, Weitian Tong, Daming Zhu, Binhai Zhu	Isomorphism and similarity for 2-generation pedigrees.	BMC Bioinform.	2015	DBLP DOI BibTeX RDF
13	Vikraman Arvind, Bireswar Das, Johannes Köbler, Seinosuke Toda	Colored Hypergraph Isomorphism is Fixed Parameter Tractable.	Algorithmica	2015	DBLP DOI BibTeX RDF
13	Peter Floderus, Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell	Induced subgraph isomorphism: Are some patterns substantially easier than others?	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
13	Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev	On the isomorphism problem for decision trees and decision lists.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
13	David J. Rosenbaum 0001, Fabian Wagner	Beating the generator-enumeration bound for p-group isomorphism.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
13	Pinar Heggernes, Pim van 't Hof, Daniel Meister 0001, Yngve Villanger	Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
13	Phichet Jitjankarn, Thitarie Rungratgasame	A Note on Isomorphism Theorems for Semigroups of Order-Preserving Transformations with Restricted Range.	Int. J. Math. Math. Sci.	2015	DBLP DOI BibTeX RDF
13	Eric Allender, Joshua A. Grochow, Cristopher Moore	Graph Isomorphism and Circuit Size.	Electron. Colloquium Comput. Complex.	2015	DBLP BibTeX RDF
13	Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky 0001	Graph Isomorphism, Color Refinement, and Compactness.	Electron. Colloquium Comput. Complex.	2015	DBLP BibTeX RDF
13	Bireswar Das, Patrick Scharpfenecker, Jacobo Torán	Succinct Encodings of Graph Isomorphism.	Electron. Colloquium Comput. Complex.	2015	DBLP BibTeX RDF
13	Gautam Pant, Olivia R. Liu Sheng	Web Footprints of Firms: Using Online Isomorphism for Competitor Identification.	Inf. Syst. Res.	2015	DBLP DOI BibTeX RDF
13	Artiom Alhazov, Liudmila Burtseva, Svetlana Cojocaru, Alexandru Colesnicov, Ludmila Malahova	Solving Problem of Graph Isomorphism by Hybrid Model.	Comput. Sci. J. Moldova	2015	DBLP BibTeX RDF
13	Youngsoo Shin, Bumho Lee, Jinwoo Kim	Prosocial Activists in SNS: The Impact of Isomorphism and Social Presence on Prosocial Behaviors.	Int. J. Hum. Comput. Interact.	2015	DBLP DOI BibTeX RDF
13	Amir Abboud, Arturs Backurs, Thomas Dueholm Hansen, Virginia Vassilevska Williams, Or Zamir	Subtree Isomorphism Revisited.	CoRR	2015	DBLP BibTeX RDF
13	Raghav Kulkarni, Supartha Podder	Quantum Query Complexity of Subgraph Isomorphism and Homomorphism.	CoRR	2015	DBLP BibTeX RDF
13	Kenneth M. Zick, Omar Shehab, Matthew French	Experimental quantum annealing: case study involving the graph isomorphism problem.	CoRR	2015	DBLP BibTeX RDF
13	Christoph Berkholz, Martin Grohe	Limitations of Algebraic Approaches to Graph Isomorphism Testing.	CoRR	2015	DBLP BibTeX RDF
13	Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin	Tight Bounds for Subgraph Isomorphism and Graph Homomorphism.	CoRR	2015	DBLP BibTeX RDF
13	Alexander V. Prolubnikov	Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction.	CoRR	2015	DBLP BibTeX RDF
13	Eugene M. Luks	Group Isomorphism with Fixed Subnormal Chains.	CoRR	2015	DBLP BibTeX RDF
13	Asahi Takaoka	Graph isomorphism completeness for trapezoid graphs.	CoRR	2015	DBLP BibTeX RDF
13	Pierre-Cyrille Héam, Jean-Luc Joly	On the Uniform Random Generation of Non Deterministic Automata Up to Isomorphism.	CoRR	2015	DBLP BibTeX RDF
13	Eric Allender, Joshua A. Grochow, Cristopher Moore	Graph Isomorphism and Circuit Size.	CoRR	2015	DBLP BibTeX RDF
13	Ken-ichi Kawarabayashi	Graph Isomorphism for Bounded Genus Graphs In Linear Time.	CoRR	2015	DBLP BibTeX RDF
13	Martin Marinov, David Gregg	Itemset Isomorphism: GI-Complete.	CoRR	2015	DBLP BibTeX RDF
13	Marek Cygan, Jakub Pachocki, Arkadiusz Socala	The Hardness of Subgraph Isomorphism.	CoRR	2015	DBLP BibTeX RDF
13	Bireswar Das, Murali Krishna Enduri, I. Vinod Reddy	Polynomial-time Algorithm for Isomorphism of Graphs with Clique-width at most 3.	CoRR	2015	DBLP BibTeX RDF
13	Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky 0001	Graph Isomorphism, Color Refinement, and Compactness.	CoRR	2015	DBLP BibTeX RDF
13	Maurice Chandoo	Deciding Circular-Arc Graph Isomorphism in Parameterized Logspace.	CoRR	2015	DBLP BibTeX RDF
13	Joshua A. Grochow, Youming Qiao	Polynomial-time isomorphism test of groups that are tame extensions.	CoRR	2015	DBLP BibTeX RDF
13	Iuliana Ciocanea Teodorescu	The Module Isomorphism Problem for Finite Rings and Related Results.	CoRR	2015	DBLP BibTeX RDF
13	Natarajan Meghanathan	Use of Eigenvector Centrality to Detect Graph Isomorphism.	CoRR	2015	DBLP BibTeX RDF
13	Jinha Kim, Hyungyu Shin, Wook-Shin Han, Sungpack Hong, Hassan Chafi	Taming Subgraph Isomorphism for RDF Query Processing.	CoRR	2015	DBLP BibTeX RDF
13	Martin Grohe, Pascal Schweitzer	Isomorphism Testing for Graphs of Bounded Rank Width.	CoRR	2015	DBLP BibTeX RDF
13	Giovanni Da San Martino, Nicolò Navarin, Alessandro Sperduti	Graph Kernels exploiting Weisfeiler-Lehman Graph Isomorphism Test Extensions.	CoRR	2015	DBLP BibTeX RDF
13	László Babai	Graph Isomorphism in Quasipolynomial Time.	CoRR	2015	DBLP BibTeX RDF
13	Noam Zeilberger	Counting isomorphism classes of $β$-normal linear lambda terms.	CoRR	2015	DBLP BibTeX RDF
13	Ping Yang, Kehan Zeng, Chunquan Li, Jianming Yang, Shuting Wang	An improved hybrid immune algorithm for mechanism kinematic chain isomorphism identification in intelligent design.	Soft Comput.	2015	DBLP DOI BibTeX RDF
13	Jérémy Berthomieu, Jean-Charles Faugère, Ludovic Perret	Polynomial-time algorithms for quadratic isomorphism of polynomials: The regular case.	J. Complex.	2015	DBLP DOI BibTeX RDF
13	Xuguang Ren, Junhu Wang	Exploiting Vertex Relationships in Speeding up Subgraph Isomorphism over Large Graphs. (PDF / PS)	Proc. VLDB Endow.	2015	DBLP DOI BibTeX RDF
13	Jinha Kim, Hyungyu Shin, Wook-Shin Han, Sungpack Hong, Hassan Chafi	Taming Subgraph Isomorphism for RDF Query Processing. (PDF / PS)	Proc. VLDB Endow.	2015	DBLP DOI BibTeX RDF
13	Zbigniew R. Bogdanowicz	On isomorphism between circulant and Cartesian product of 2 cycles.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
13	Alexander N. Rybalov	On the generic complexity of the searching graph isomorphism problem.	Groups Complex. Cryptol.	2015	DBLP BibTeX RDF
13	Alan Chia-Lung Chen, Ahmad Elhajj, Shang Gao 0005, Abdullah Sarhan, Salim Afra, Ahmad Kassem, Reda Alhajj	Approximating the maximum common subgraph isomorphism problem with a weighted graph.	Knowl. Based Syst.	2015	DBLP DOI BibTeX RDF
13	Haihong Chen	基于单向同构函数的三方认证密钥协商协议 (Three-party Authenticated Key Agreement Protocol Based on One-way Isomorphism).	计算机科学	2015	DBLP BibTeX RDF
13	Gábor Somlai	The Cayley isomorphism property for groups of order 8p.	Ars Math. Contemp.	2015	DBLP DOI BibTeX RDF
13	Eric Blais, Amit Weinstein, Yuichi Yoshida	Partially Symmetric Functions Are Efficiently Isomorphism Testable.	SIAM J. Comput.	2015	DBLP DOI BibTeX RDF
13	Martin Grohe, Dániel Marx	Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs.	SIAM J. Comput.	2015	DBLP DOI BibTeX RDF
13	Joshua A. Grochow, Youming Qiao	Polynomial-Time Isomorphism Test of Groups that are Tame Extensions - (Extended Abstract).	ISAAC	2015	DBLP DOI BibTeX RDF