-
1
-
-
0000504885
-
Easy problems for tree-decomposable graphs
-
MR 92d:05150
-
S. Arnborg, J. Lagergren, and D. Seese, Easy problems for tree-decomposable graphs, J. Algorithms 12 (1991), 308-340. MR 92d:05150
-
(1991)
J. Algorithms
, vol.12
, pp. 308-340
-
-
Arnborg, S.1
Lagergren, J.2
Seese, D.3
-
3
-
-
45149137213
-
The effect of two cycles on the complexity of colourings by directed graphs
-
MR 91c:05072
-
J. Bang-Jansen and P. Hell, The effect of two cycles on the complexity of colourings by directed graphs, Discrete Applied Math. 26 (1990), 1-23. MR 91c:05072
-
(1990)
Discrete Applied Math.
, vol.26
, pp. 1-23
-
-
Bang-Jansen, J.1
Hell, P.2
-
4
-
-
0040890377
-
The complexity of colourings by semicomplete digraphs
-
MR 89e:05095
-
J. Bang-Jansen, P. Hell and G. MacGillivray, The complexity of colourings by semicomplete digraphs, SIAM J. Discrete Math. 1 (1988), 281-289. MR 89e:05095
-
(1988)
SIAM J. Discrete Math.
, vol.1
, pp. 281-289
-
-
Bang-Jansen, J.1
Hell, P.2
MacGillivray, G.3
-
5
-
-
0041505367
-
On the complexity of colouring by superdigraphs of bipartite graphs
-
MR 93m:68051
-
J. Bang-Jensen, P. Hell and G. MacGillivray, On the complexity of colouring by superdigraphs of bipartite graphs, Discrete Math. 109 (1992), 27-44. MR 93m:68051
-
(1992)
Discrete Math.
, vol.109
, pp. 27-44
-
-
Bang-Jensen, J.1
Hell, P.2
MacGillivray, G.3
-
8
-
-
0025398865
-
The monadic second-order logic of graphs, I: Recognizable sets of finite graphs
-
MR 91g:05107
-
B. Courcelle, The monadic second-order logic of graphs, I: Recognizable sets of finite graphs, Information and Computation 85 (1990), 12-75. MR 91g:05107
-
(1990)
Information and Computation
, vol.85
, pp. 12-75
-
-
Courcelle, B.1
-
9
-
-
0026868943
-
From local to global consistency
-
MR 93d:68017
-
R. Dechter, From local to global consistency, Artificial Intelligence 55 (1992), 87-107. MR 93d:68017
-
(1992)
Artificial Intelligence
, vol.55
, pp. 87-107
-
-
Dechter, R.1
-
14
-
-
0042507129
-
-
Ph. D. Thesis, Free University Berlin
-
W. Gutjahr, Graph colourings, Ph. D. Thesis, Free University Berlin, 1991.
-
(1991)
Graph Colourings
-
-
Gutjahr, W.1
-
17
-
-
0002481773
-
On the complexity of H-colouring
-
MR 91m:68082
-
P. Hell and J. Nešetřil, On the complexity of H-colouring, J. Combin. Th. (B) 48 (1990), 92-110. MR 91m:68082
-
(1990)
J. Combin. Th. (B)
, vol.48
, pp. 92-110
-
-
Hell, P.1
Nešetřil, J.2
-
18
-
-
0039375129
-
Homomorphisms of graphs and their orientations
-
MR 80a:05110
-
P. Hell and J. Nešetřil, Homomorphisms of graphs and their orientations, Monatshefte für Math. 85 (1978), 39-48. MR 80a:05110
-
(1978)
Monatshefte für Math.
, vol.85
, pp. 39-48
-
-
Hell, P.1
Nešetřil, J.2
-
19
-
-
0041505365
-
Duality and polynomial testing of tree homomorphisms
-
Department of Applied Mathematics, Charles University, Prague
-
P. Hell, J. Nešetřil and X. Zhu, Duality and polynomial testing of tree homomorphisms, Technical Report, KAM series 93-243, Department of Applied Mathematics, Charles University, Prague, 1993.
-
(1993)
Technical Report, KAM Series 93-243
-
-
Hell, P.1
Nešetřil, J.2
Zhu, X.3
-
21
-
-
0013460461
-
Duality of Graph Homomorphisms
-
Bolyai Society Mathematical Studies, Budapest (Hungary)
-
P. Hell, J. Nešetřil and X. Zhu, Duality of Graph Homomorphisms, Combinatorics, Paul Erdös is Eighty, Vol. 2, Bolyai Society Mathematical Studies, Budapest (Hungary), 1995.
-
(1995)
Combinatorics, Paul Erdös Is Eighty
, vol.2
-
-
Hell, P.1
Nešetřil, J.2
Zhu, X.3
-
22
-
-
0039704323
-
The existence of homomorphisms to oriented cycles
-
P. Hell and X. Zhu, The existence of homomorphisms to oriented cycles, SIAM J. on Disc. Math. 8 (1995), 208-222
-
(1995)
SIAM J. on Disc. Math.
, vol.8
, pp. 208-222
-
-
Hell, P.1
Zhu, X.2
-
23
-
-
0004930728
-
Homomorphisms to oriented paths
-
MR 95:02
-
P. Hell and X. Zhu, Homomorphisms to oriented paths, Discrete Math. 132 (1994), 107-114. MR 95:02
-
(1994)
Discrete Math.
, vol.132
, pp. 107-114
-
-
Hell, P.1
Zhu, X.2
-
24
-
-
0010679294
-
Homomorphisms to oriented cycles
-
MR 95d:05060
-
P. Hell, H. Zhou and X. Zhu, Homomorphisms to oriented cycles, Combinatorica 13 (1993), 421-433. MR 95d:05060
-
(1993)
Combinatorica
, vol.13
, pp. 421-433
-
-
Hell, P.1
Zhou, H.2
Zhu, X.3
-
25
-
-
0039023155
-
Some new good characterizations of directed graphs
-
MR 87a:05074
-
P. Komárek, Some new good characterizations of directed graphs, Ćasopis Pést. Mat. 51 (1984), 348-354. MR 87a:05074
-
(1984)
Ćasopis Pést. Mat.
, vol.51
, pp. 348-354
-
-
Komárek, P.1
-
26
-
-
0016425038
-
On the structure of polynomial time reducibility
-
MR 57:4623
-
R. E. Ladner, On the structure of polynomial time reducibility, J. Assoc. Comput. Mach. 22 (1975), 155-171. MR 57:4623
-
(1975)
J. Assoc. Comput. Mach.
, vol.22
, pp. 155-171
-
-
Ladner, R.E.1
-
27
-
-
0039704322
-
On the complexity of colourings by vertex-transitive and arc-transitive digraphs
-
MR 92d:05156
-
G. MacGillivray, On the complexity of colourings by vertex-transitive and arc-transitive digraphs, SIAM J. Discrete Math. 4 (1991), 397-408. MR 92d:05156
-
(1991)
SIAM J. Discrete Math.
, vol.4
, pp. 397-408
-
-
MacGillivray, G.1
-
28
-
-
0019632421
-
On the complexity of the general colouring problem
-
MR 84i:68073
-
H.A. Maurer, J.H. Sudborough and E. Welzl, On the complexity of the general colouring problem, Inform, and Control 51 (1981), 123-145. MR 84i:68073
-
(1981)
Inform, and Control
, vol.51
, pp. 123-145
-
-
Maurer, H.A.1
Sudborough, J.H.2
Welzl, E.3
-
29
-
-
0016050041
-
Networks of constraints: Fundamental properties and applications to picture processing
-
MR 54:1739
-
U. Montanari, Networks of constraints: Fundamental properties and applications to picture processing, Inf. Sci. 7 (1974), 95-132. MR 54:1739
-
(1974)
Inf. Sci.
, vol.7
, pp. 95-132
-
-
Montanari, U.1
-
31
-
-
0001660329
-
On classes of relations and graphs determined by subobjects and factorobjects
-
MR 80k:05086
-
J. Nešetřil and A. Pultr, On classes of relations and graphs determined by subobjects and factorobjects, Discrete Math. 22 (1978), 287-300. MR 80k:05086
-
(1978)
Discrete Math.
, vol.22
, pp. 287-300
-
-
Nešetřil, J.1
Pultr, A.2
-
33
-
-
0000673493
-
Graph minors, II: Algorithmic aspects of treewidth
-
MR 88c:05053
-
N. Robertson and P.D. Seymour, Graph minors, II: Algorithmic aspects of treewidth, J. Algorithms 7 (1986), 309-322. MR 88c:05053
-
(1986)
J. Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.D.2
-
34
-
-
0002364072
-
Symmetric graphs and interpretations
-
E. Welzl, Symmetric graphs and interpretations, J. Combin. Th. (B) 37 (1984), 235-244.
-
(1984)
J. Combin. Th. (B)
, vol.37
, pp. 235-244
-
-
Welzl, E.1
-
35
-
-
0345656669
-
A polynomial algorithm for homomorphisms to oriented cycles
-
to appear
-
X. Zhu, A polynomial algorithm for homomorphisms to oriented cycles, J. of Algorithms, to appear.
-
J. of Algorithms
-
-
Zhu, X.1
|