Sciweavers

193 search results - page 11 / 39
» Duality in Infinite Graphs
Sort
View
LICS
2008
IEEE
14 years 1 months ago
Caterpillar Duality for Constraint Satisfaction Problems
The study of constraint satisfaction problems definable in various fragments of Datalog has recently gained considerable importance. We consider constraint satisfaction problems ...
Catarina Carvalho, Víctor Dalmau, Andrei A....
DM
2010
119views more  DM 2010»
13 years 7 months ago
All countable monoids embed into the monoid of the infinite random graph
Anthony Bonato, Dejan Delic, Igor Dolinka
COMBINATORICS
1998
64views more  COMBINATORICS 1998»
13 years 7 months ago
Another Infinite Sequence of Dense Triangle-Free Graphs
Stephan Brandt, Tomaz Pisanski