<--- Back to Details
First PageDocument Content
Constraint satisfaction problem / Structure / Conjunctive query / Graph homomorphism / Mathematics / Hypergraph / Morphisms
Date: 2005-09-20 08:08:40
Constraint satisfaction problem
Structure
Conjunctive query
Graph homomorphism
Mathematics
Hypergraph
Morphisms

Add to Reading List

Source URL: www.dis.uniroma1.it

Download Document from Source Website

File Size: 874,99 KB

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Discrete mathematics / Morphisms / Graph isomorphism / Graph homomorphism / Graph minor / Graph / Graph coloring / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   STRUCTURE AND COMPLEXITY

DocID: 1r79Q - View Document

Morphisms / Mathematics / Homomorphism / Graph homomorphism / Core / Isomorphism / Duality / Homomorphic equivalence / Module homomorphism

The homomorphism order Constrained homomorphisms Locally constrained homomorphism orders Constrained homomorphism orders Jan Hubiˇcka

DocID: 1r6wl - View Document

Mathematics / Morphisms / Complexity classes / Graph theory / Mathematical logic / Structure / Universal algebra / NP-completeness / Graph homomorphism / Bipartite graph / Homomorphism / NP

Part I: Introduction Part II: Solution The complexity of Sur-Hom(C∗4 ) Barnaby Martin and Dan¨ıel Paulusma

DocID: 1r6iz - View Document

Graph theory / Mathematics / Morphisms / Graph minor / Planar graph / Graph isomorphism problem / Graph property / Graph isomorphism / Planar cover / Graph homomorphism / Line graph / Book:Graph Theory

CHARLES UNIVERSITY FACULTY OF MATHEMATICS AND PHYSICS   LOCALLY INJECTIVE HOMOMORPHISMS

DocID: 1r5we - View Document

Graph theory / Mathematics / Graph operations / NP-complete problems / Graph coloring / Topological graph theory / Line graph / Graph homomorphism / Graph / Graph property / Signed graph

A. Daneshgar: Extended abstract of my talk at IUTFebruaryDo Graphs Admit Topological Field Theories? Amir Daneshgar

DocID: 1r2yt - View Document