Search results for "graph homomorphism"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Tommy Färnqvist, Peter Jonsson, Johan Thapper	Approximability Distance in the Space of H-Colourability Problems.	CSR	2009	DBLP DOI BibTeX RDF	graph H-colouring, computational complexity, approximability, optimisation, graph homomorphism
2	Olivier Corby, Catherine Faron-Zucker	Implementation of SPARQL Query Language Based on Graph Homomorphism.	ICCS	2007	DBLP DOI BibTeX RDF
2	Michael Langberg, Yuval Rabani, Chaitanya Swamy	Approximation Algorithms for Graph Homomorphism Problems.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
2	Florent R. Madelaine	Universal Structures and the Logic of Forbidden Patterns.	CSL	2006	DBLP DOI BibTeX RDF	Graph Homomorphism and Duality, Constraint Satisfaction, Finite Model theory, Monadic Second Order Logic
2	Stefan S. Dantchev, Florent R. Madelaine	Bounded-Degree Forbidden Patterns Problems Are Constraint Satisfaction Problems.	CSR	2006	DBLP DOI BibTeX RDF	Constraint Satisfaction, Duality, Monadic Second Order Logic, Logic in Computer Science, Graph Homomorphism
2	Jean-François Baget	RDF Entailment as a Graph Homomorphism.	International Semantic Web Conference	2005	DBLP DOI BibTeX RDF
2	Jirí Fiala, Daniël Paulusma	The Computational Complexity of the Role Assignment Problem.	ICALP	2003	DBLP DOI BibTeX RDF	role assignment 2002 Mathematics Subject Classification: 05C15, computational complexity, 03D15, graph homomorphism
2	Viktor Kuncak, Martin C. Rinard	Existential Heap Abstraction Entailment Is Undecidable.	SAS	2003	DBLP DOI BibTeX RDF	Program Verification, Shape Analysis, Type Checking, Monadic Second-Order Logic, Typestate, Graph Homomorphism, Post Correspondence Problem
2	Marie-Laure Mugnier	Knowledge Representation and Reasonings Based on Graph Homomorphism.	ICCS	2000	DBLP DOI BibTeX RDF
1	Magnus Wahlström	New Plain-Exponential Time Classes for Graph Homomorphism.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
1	László Lovász, Alexander Schrijver	Dual graph homomorphism functions.	J. Comb. Theory, Ser. A	2010	DBLP DOI BibTeX RDF
1	Wenfei Fan, Jianzhong Li, Shuai Ma, Hongzhi Wang, Yinghui Wu	Graph Homomorphism Revisited for Graph Matching.	PVLDB	2010	DBLP BibTeX RDF
1	Magnus Wahlström	New Plain-Exponential Time Classes for Graph Homomorphism.	CSR	2009	DBLP DOI BibTeX RDF
1	Jin-yi Cai, Pinyan Lu, Mingji Xia	Holant problems and counting CSP.	STOC	2009	DBLP DOI BibTeX RDF	holant problem, holographic reduction, CSP, polynomial interpolation
1	Amir Daneshgar, Hossein Hajiabolhassan	Density and power graphs in graph homomorphism problem.	Discrete Mathematics	2008	DBLP DOI BibTeX RDF
1	Jaroslav Nesetril, Patrice Ossona de Mendez	Grad and classes with bounded expansion III. Restricted graph homomorphism dualities.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
1	Libor Barto, Marcin Kozik, Todd Niven	Graphs, polymorphisms and the complexity of homomorphism problems.	STOC	2008	DBLP DOI BibTeX RDF	computational complexity, polymorphism, constraint satisfaction problem, universal algebra, graph homomorphism
1	Olivier Corby	Web, Graphs and Semantics.	ICCS	2008	DBLP DOI BibTeX RDF
1	Martin E. Dyer, Leslie Ann Goldberg, Mike Paterson	On counting homomorphisms to directed acyclic graphs.	J. ACM	2007	DBLP DOI BibTeX RDF	directed acyclic graphs, homomorphisms, Counting
1	Michel Leclère, Marie-Laure Mugnier	Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation.	ICDT	2007	DBLP DOI BibTeX RDF
1	Peter Jonsson, Gustav Nordh, Johan Thapper	The Maximum Solution Problem on Graphs.	MFCS	2007	DBLP DOI BibTeX RDF	computational complexity, optimisation, Constraint satisfaction, homomorphisms
1	Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch	Exact Algorithms for Graph Homomorphisms.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
1	Tomás Feder, Gagan Aggarwal, Rajeev Motwani, An Zhu	Channel assignment in wireless networks and classification of minimum graph homomorphism.	Electronic Colloquium on Computational Complexity (ECCC)	2006	DBLP BibTeX RDF
1	Jirí Fiala, Jan Kratochvíl	Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy.	WG	2006	DBLP DOI BibTeX RDF
1	Christian Borgs, Jennifer T. Chayes, László Lovász, Vera T. Sós, Balázs Szegedy, Katalin Vesztergombi	Graph limits and parameter testing.	STOC	2006	DBLP DOI BibTeX RDF	convergence of graphs, distance of graphs, graph limit, property testing, graph homomorphism
1	Frédéric Fürst, Francky Trichet	Heavyweight Ontology Engineering.	OTM Workshops	2006	DBLP DOI BibTeX RDF	Heavyweight Ontology, Graph-Based Techniques, Conceptual Graphs, Axioms, Ontology Matching, Ontology Evaluation
1	Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso	Level of Repair Analysis and Minimum Cost Homomorphisms of Graphs.	AAIM	2005	DBLP DOI BibTeX RDF
1	Fedor V. Fomin, Pinar Heggernes, Dieter Kratsch	Exact Algorithms for Graph Homomorphisms.	FCT	2005	DBLP DOI BibTeX RDF
1	Salima Benbernou, Etienne Canaud, Simone Pimont	Semantic Web Services Discovery Regarded as a Constraint Satisfaction Problem.	FQAS	2004	DBLP DOI BibTeX RDF
1	Steve Seif, Csaba Szabó	Algebra complexity problems involving graph homomorphism, semigroups and the constraint satisfaction problem.	J. Complexity	2003	DBLP DOI BibTeX RDF
1	Ponnuthurai N. Suganthan, Hong Yan, Eam Khwang Teoh, Dinesh P. Mital	Optimal encoding of graph homomorphism energy using fuzzy information aggregation operators.	Pattern Recognition	1998	DBLP DOI BibTeX RDF
1	Ponnuthurai N. Suganthan, Eam Khwang Teoh, Dinesh P. Mital	Optimal mapping of graph homomorphism onto self organising Hopfield network.	Image Vision Comput.	1997	DBLP DOI BibTeX RDF
1	Huishan Zhou	Inequalities with respect to graph homomorphism.	Discrete Mathematics	1993	DBLP DOI BibTeX RDF
1	Wolfgang Gutjahr, Emo Welzl, Gerhard J. Woeginger	Polynomial Graph-Colorings.	STACS	1989	DBLP DOI BibTeX RDF