-
1
-
-
9244240258
-
Marshals, monotone marshals, and hypertree width
-
I. Adler Marshals, monotone marshals, and hypertree width Journal of Graph Theory 47 4 2004 275 296
-
(2004)
Journal of Graph Theory
, vol.47
, Issue.4
, pp. 275-296
-
-
Adler, I.1
-
2
-
-
0024867753
-
Expressiveness of restricted recursive queries
-
F. Afrati, S. Cosmodakis, Expressiveness of restricted recursive queries, in: STOC'89, 1989, pp. 113126.
-
(1989)
STOC
, vol.89
, pp. 113-126
-
-
Afrati, F.1
Cosmodakis, S.2
-
4
-
-
77952395856
-
Constraint satisfaction problems of bounded width, in
-
L. Barto, M. Kozik, Constraint satisfaction problems of bounded width, in: FOCS'09, 2009, pp. 595603.
-
(2009)
FOCS
, vol.9
, pp. 595-603
-
-
Barto, L.1
Kozik, M.2
-
5
-
-
0042969134
-
Tractable conservative constraint satisfaction problems
-
A. Bulatov, Tractable conservative constraint satisfaction problems, in: LICS'03, 2003, pp. 321330.
-
(2003)
LICS
, vol.3
, pp. 321-330
-
-
Bulatov, A.1
-
6
-
-
33745203220
-
A dichotomy theorem for constraint satisfaction problems on a 3-element set
-
A. Bulatov A dichotomy theorem for constraint satisfaction problems on a 3-element set Journal of the ACM 53 1 2006 66 120
-
(2006)
Journal of the ACM
, vol.53
, Issue.1
, pp. 66-120
-
-
Bulatov, A.1
-
7
-
-
20544439895
-
Classifying complexity of constraints using finite algebras
-
A. Bulatov, P. Jeavons, and A. Krokhin Classifying complexity of constraints using finite algebras SIAM Journal on Computing 34 3 2005 720 742
-
(2005)
SIAM Journal on Computing
, vol.34
, Issue.3
, pp. 720-742
-
-
Bulatov, A.1
Jeavons, P.2
Krokhin, A.3
-
8
-
-
59149099890
-
Dualities for constraint satisfaction problems
-
A. Bulatov, A. Krokhin, and B. Larose Dualities for constraint satisfaction problems Complexity of Constraints LNCS vol. 5250 2008 93 124
-
(2008)
LNCS
, vol.5250
, pp. 93-124
-
-
Bulatov, A.1
Krokhin, A.2
Larose, B.3
-
9
-
-
59149098893
-
Recent results on the algebraic approach to the CSP
-
A. Bulatov, and M. Valeriote Recent results on the algebraic approach to the CSP Complexity of Constraints LNCS vol. 5250 2008 68 92
-
(2008)
LNCS
, vol.5250
, pp. 68-92
-
-
Bulatov, A.1
Valeriote, M.2
-
10
-
-
51549116129
-
Caterpillar duality for constraint satisfaction problems
-
C. Carvalho, V. Dalmau, A. Krokhin, Caterpillar duality for constraint satisfaction problems, in: LICS'08, 2008, pp. 307316.
-
(2008)
LICS
, vol.8
, pp. 307-316
-
-
Carvalho, C.1
Dalmau, V.2
Krokhin, A.3
-
13
-
-
69949162338
-
Linear Datalog and bounded path duality for relational structures
-
V. Dalmau Linear Datalog and bounded path duality for relational structures Logical Methods in Computer Science 1 1 2005 (electronic)
-
(2005)
Logical Methods in Computer Science
, vol.1
, Issue.1
-
-
Dalmau, V.1
-
14
-
-
41549164368
-
Majority constraints have bounded pathwidth duality
-
V. Dalmau, and A. Krokhin Majority constraints have bounded pathwidth duality European Journal of Combinatorics 29 4 2008 821 837
-
(2008)
European Journal of Combinatorics
, vol.29
, Issue.4
, pp. 821-837
-
-
Dalmau, V.1
Krokhin, A.2
-
15
-
-
41549166161
-
First-order definable retraction problems for reflexive graphs and posets
-
V. Dalmau, A. Krokhin, and B. Larose First-order definable retraction problems for reflexive graphs and posets Journal of Logic and Computation 17 1 2007 31 51
-
(2007)
Journal of Logic and Computation
, vol.17
, Issue.1
, pp. 31-51
-
-
Dalmau, V.1
Krokhin, A.2
Larose, B.3
-
16
-
-
51549090059
-
Symmetric Datalog and constraint satisfaction problems in Logspace
-
L. Egri, B. Larose, P. Tesson, Symmetric Datalog and constraint satisfaction problems in Logspace, in: LICS'07, 2007, pp. 193202.
-
(2007)
LICS
, vol.7
, pp. 193-202
-
-
Egri, L.1
Larose, B.2
Tesson, P.3
-
18
-
-
0032057865
-
The computational structure of monotone monadic SNP and constraint satisfaction: A study through Datalog and group theory
-
T. Feder, and M.Y. Vardi The computational structure of monotone monadic SNP and constraint satisfaction: a study through Datalog and group theory SIAM Journal on Computing 28 1998 57 104
-
(1998)
SIAM Journal on Computing
, vol.28
, pp. 57-104
-
-
Feder, T.1
Vardi, M.Y.2
-
19
-
-
77955419509
-
An annotated bibliography on guaranteed graph searching
-
F. Fomin, and D. Thilikos An annotated bibliography on guaranteed graph searching Theoretical Computer Science 41 2 2008 381 393
-
(2008)
Theoretical Computer Science
, vol.41
, Issue.2
, pp. 381-393
-
-
Fomin, F.1
Thilikos, D.2
-
20
-
-
0038166188
-
Robbers, marshals, and guards: Game theoretic and logical characterizations of hypertree width
-
G. Gottlob, N. Leone, and F. Scarcello Robbers, marshals, and guards: game theoretic and logical characterizations of hypertree width Journal of Computer and System Sciences 66 2003 775 808
-
(2003)
Journal of Computer and System Sciences
, vol.66
, pp. 775-808
-
-
Gottlob, G.1
Leone, N.2
Scarcello, F.3
-
21
-
-
0030605368
-
Hierarchies in transitive closure logic, stratified Datalog and infinitary logic
-
E. Grdel, and G. McColm Hierarchies in transitive closure logic, stratified Datalog and infinitary logic Annals of Pure and Applied Logic 77 2 1996 169 199
-
(1996)
Annals of Pure and Applied Logic
, vol.77
, Issue.2
, pp. 169-199
-
-
Grdel, E.1
McColm, G.2
-
22
-
-
0026897421
-
The vertex separation number of a graph is equal to its path-width
-
N. Kinnersley The vertex separation number of a graph is equal to its path-width Information Processing Letters 42 6 1992 345 350
-
(1992)
Information Processing Letters
, vol.42
, Issue.6
, pp. 345-350
-
-
Kinnersley, N.1
-
26
-
-
0027577361
-
Recontamination does not help to search a graph
-
A.S. LaPaugh Recontamination does not help to search a graph Journal of the ACM 40 1993 224 245
-
(1993)
Journal of the ACM
, vol.40
, pp. 224-245
-
-
Lapaugh, A.S.1
-
27
-
-
62149100372
-
Universal algebra and hardness results for constraint satisfaction problems
-
B. Larose, and P. Tesson Universal algebra and hardness results for constraint satisfaction problems Theoretical Computer Science 410 18 2009 1629 1647
-
(2009)
Theoretical Computer Science
, vol.410
, Issue.18
, pp. 1629-1647
-
-
Larose, B.1
Tesson, P.2
-
28
-
-
0010171289
-
Algebraic properties and dismantlability of finite posets
-
B. Larose, and L. Zdori Algebraic properties and dismantlability of finite posets Discrete Mathematics 163 1997 89 99
-
(1997)
Discrete Mathematics
, vol.163
, pp. 89-99
-
-
Larose, B.1
Zdori, L.2
-
29
-
-
10744220609
-
The complexity of the extendibility problem for finite posets
-
B. Larose, and L. Zdori The complexity of the extendibility problem for finite posets SIAM Journal on Discrete Mathematics 17 1 2003 114 121
-
(2003)
SIAM Journal on Discrete Mathematics
, vol.17
, Issue.1
, pp. 114-121
-
-
Larose, B.1
Zdori, L.2
-
30
-
-
34249877957
-
Bounded width problems and algebras
-
B. Larose, and L. Zdori Bounded width problems and algebras Algebra Universalis 56 34 2007 439 466
-
(2007)
Algebra Universalis
, vol.56
, Issue.34
, pp. 439-466
-
-
Larose, B.1
Zdori, L.2
-
31
-
-
58149170571
-
Existence theorems for weakly symmetric operations
-
M. Marti, and R. McKenzie Existence theorems for weakly symmetric operations Algebra Universalis 59 34 2008 463 489
-
(2008)
Algebra Universalis
, vol.59
, Issue.34
, pp. 463-489
-
-
Marti, M.1
McKenzie, R.2
-
32
-
-
0023826724
-
The complexity of searching a graph
-
N. Meggido, S. Hakimi, M. Garey, D. Johnson, and C. Papadimitriou The complexity of searching a graph Journal of the ACM 35 1 1988 18 44
-
(1988)
Journal of the ACM
, vol.35
, Issue.1
, pp. 18-44
-
-
Meggido, N.1
Hakimi, S.2
Garey, M.3
Johnson, D.4
Papadimitriou, C.5
-
33
-
-
0013187192
-
Graph problems related to gate matrix layout and PLA folding
-
R.H. Mhring Graph problems related to gate matrix layout and PLA folding Computing, Suppl. 7 1990 17 51
-
(1990)
Computing, Suppl.
, vol.7
, pp. 17-51
-
-
Mhring, R.H.1
-
36
-
-
0035640974
-
Idempotent totally symmetric operations on finite posets
-
Cs. Szab, and L. Zdori Idempotent totally symmetric operations on finite posets Order 18 2001 39 47
-
(2001)
Order
, vol.18
, pp. 39-47
-
-
Szab, C.1
Zdori, L.2
-
38
-
-
0041633122
-
Monotone Jnsson operations and near unanimity functions
-
L. Zdori Monotone Jnsson operations and near unanimity functions Algebra Universalis 33 2 1995 216 236
-
(1995)
Algebra Universalis
, vol.33
, Issue.2
, pp. 216-236
-
-
Zdori, L.1
|