Universal homogeneous constraint structures and the . . .

DMCA

Universal homogeneous constraint structures and the . . . (2012)

Cached

Download Links

[arxiv.org]

by Christian Pech , Maja Pech

Citations

745	Model theory - Hodges - 1993
564	The Complexity of Satisfiability Problems - Schaefer - 1978
354	The computational structure of monotone monadic SNP and constraint satisfaction - Feder, Vardi - 1999
177	Classifying the Complexity of Constraints using Finite Algebras - Bulatov, Krokhin, et al.
170	On the complexity of H-coloring - Hell, Nešetřil - 1990
103	A dichotomy theorem for constraint satisfaction problems on a 3-element set - Bulatov
84	Turbulence, amalgamation and generic automorphisms of homogeneous structures - Kechris, Rosendal - 2007
63	Constraint satisfaction problems of bounded width - Barto, Kozik - 2009
46	Generating infinite symmetric groups - Bergman
43	The CSP dichotomy holds for digraphs with no sources and no sinks, - Barto, Kozik, et al. - 2009
43	Sur certains relations qui généralisent l’ordre des nombres rationnels - Fraı̈ssé - 1953
42	Constraint satisfaction with countable homogeneous templates - Bodirsky, Neˇsetˇril - 2006
35	Extending partial isomorphisms of graphs - Hrushovski - 1992
33	Generic automorphisms of homogeneous structures - Truss - 1992
30	Varieties with few subalgebras of powers, - Berman, Idziak, et al. - 2010
29	A survey of homogeneous structures - Macpherson
25	Cores of countably categorical structures - Bodirsky
24	Constraint satisfaction problems with infinite templates. - Bodirsky - 2008
24	Extending partial isomorphisms for the small index property of many ω-categorical structures - Herwig - 1998
22	The age of a relational structure, - Cameron - 1992
21	Universal graphs with forbidden subgraphs and algebraic closure - Cherlin, Shelah, et al. - 1999
21	Partitions of finite relational and set systems - Nešetřil, Rödl - 1977
19	Subcategories defined by implications. - Banaschewski, Herrlich - 1976
17	Autour de la Propriété du Petit Indice - Lascar - 1991
15	Schaefer’s theorem for graphs - Bodirsky, Pinsker - 2011
12	Complexity classification in infinite-domain constraint satisfaction - Bodirsky
12	Uncountable cofinalities of permutation groups - Droste, Göbel
12	Homomorphism-homogeneous partially ordered sets - Mašulović
11	Posets, homomorphisms and homogeneity, - Cameron, Lockett - 2010
11	A categorical theorem on universal objects and its application in abelian group theory and computer science - Droste, Göbel - 1992
11	Universal domains and the amalgamation property - Droste, Gobel - 1993
10	Oligomorphic permutation groups, volume 152 of London Mathematical Society Lecture Note Series - Cameron - 1990
8	The Bergman property for endomorphism monoids of some Fräıssé limits - Dolinka
8	Homomorphism and embedding universal structures for restricted classes. arXiv: 0909.4939v1 [math.CO - Hubička, Nešetřil - 2009
8	Finite homomorphism-homogeneous tournaments with loops - Ilić, Mašulović, et al.
8	Homomorphism-homogeneous graphs - Rusinov, Schweitzer
7	A characterization of retracts in certain Fräıssé limits.Mathematical Logic Quarterly - Dolinka - 2012
6	Remarks on homomorphism-homogeneous lattices and semilattices - Dolinka, Mašulović
5	On finite reflexive homomorphism-homogeneous binary relational systems - Mašulović, Nenadov, et al.
5	On the structure of the poset of endomorphism monoids of central relations - Ponjavić - 2005
3	Homomorphism-homogeneous monounary algebras - Jungábel, Mašulović
3	Some classes of finite homomorphism-homogeneous point line geometries - Mašulović
3	Oligomorphic transformation monoids and homomorphismhomogeneous structures - Mašulović, Pech
3	Local Methods for Relational Structures and their Weak Krasner Algebras - Pech - 2009
3	Endolocality meets homomorphism-homogeneity - a new approach in the study of relational algebras - Pech
2	Handbook of Categorical Algebra (Vol. 1), volume 50 of Encyclopedia of Mathematics and its Applications - Borceux - 1994
2	Properties of the automorphism group and a probabilistic construction of a class of countable labeled structures - Dolinka, Mašulović - 2012
2	On characteristics of homomorphism and embedding universal graphs. ArXiv e-prints - Hubička, Nešeťril - 2009
2	On the complexity of deciding homomorphism-homogeneity for finite algebras. submitted manuscript - Mašulović
2	Constraint satisfaction with weakly oligomorphic templates. submitted manuscript - Pech, Pech - 2011
2	Model companions for ℵ0-categorical theories - Saracino - 1973
1	Combinatorial Properties of Finite Models - Hubička
1	On notions of genericity and mutual - Truss