-
2
-
-
84974704970
-
(H,C,K)-colorings: fast, easy and hard cases
-
Lecture Notes in Computer Science, Vol. 2136, Springer, Berlin, 2001, pp. 304–315.
-
[2] J. Dı́az, M. Serna, D.M. Thilikos, (H,C,K)-colorings: fast, easy and hard cases, Proc. 26th Internat. Symp. Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Vol. 2136, Springer, Berlin, 2001, pp. 304–315.
-
Proc. 26th Internat. Symp. Mathematical Foundations of Computer Science
-
-
Dı́az, J.1
Serna, M.2
Thilikos, D.M.3
-
3
-
-
0034369431
-
The complexity of counting graph homomorphisms
-
[3] Dyer, M., Greenhill, C., The complexity of counting graph homomorphisms. Random Struct. Algorithms 17 (2000), 260–289.
-
(2000)
Random Struct. Algorithms
, vol.17
, pp. 260-289
-
-
Dyer, M.1
Greenhill, C.2
-
4
-
-
0000473195
-
List homomorphisms to reflexive graphs
-
[4] Feder, T., Hell, P., List homomorphisms to reflexive graphs. J. Combin. Theory Ser. B 72 (1998), 236–250.
-
(1998)
J. Combin. Theory Ser. B
, vol.72
, pp. 236-250
-
-
Feder, T.1
Hell, P.2
-
5
-
-
0038929405
-
List homomorphisms and circular arc graphs
-
[5] Feder, T., Hell, P., Huang, J., List homomorphisms and circular arc graphs. Combinatorica 19 (1999), 487–505.
-
(1999)
Combinatorica
, vol.19
, pp. 487-505
-
-
Feder, T.1
Hell, P.2
Huang, J.3
-
7
-
-
0023978535
-
On generating all maximal independent sets
-
[7] Johnson, D.S., Yannakakis, M., Papadimitriou, C.H., On generating all maximal independent sets. Inform. Process. Lett. 27 (1988), 119–123.
-
(1988)
Inform. Process. Lett.
, vol.27
, pp. 119-123
-
-
Johnson, D.S.1
Yannakakis, M.2
Papadimitriou, C.H.3
-
8
-
-
8344233785
-
The lexicographically first maximal subgraph problems: P-completeness and NC algorithms
-
[8] Miyano, S., The lexicographically first maximal subgraph problems: P-completeness and NC algorithms. Math. Syst. Theory 22 (1989), 47–73.
-
(1989)
Math. Syst. Theory
, vol.22
, pp. 47-73
-
-
Miyano, S.1
-
9
-
-
0026222582
-
p-complete lexicographically first maximal subgraph problems
-
p-complete lexicographically first maximal subgraph problems. Theoret. Comput. Sci. 88 (1991), 33–57.
-
(1991)
Theoret. Comput. Sci.
, vol.88
, pp. 33-57
-
-
Miyano, S.1
-
11
-
-
23044531350
-
A generic greedy algorithm, partially-ordered graphs and NP-completeness
-
Lecture Notes in Computer Science, Springer, Berlin
-
[11] A. Puricella, I.A. Stewart, A generic greedy algorithm, partially-ordered graphs and NP-completeness, Proc. 27th Internat. Workshop on Graph-Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, Vol. 2204, Springer, Berlin, 2001, pp. 306–316.
-
(2001)
Proc. 27th Internat. Workshop on Graph-Theoretic Concepts in Computer Science
, vol.2204
, pp. 306-316
-
-
Puricella, A.1
Stewart, I.A.2
-
12
-
-
0001242884
-
Complete problems involving Boolean labelled structures and projection translations
-
[12] Stewart, I.A., Complete problems involving Boolean labelled structures and projection translations. J. Logic Comput. 1 (1991), 861–882.
-
(1991)
J. Logic Comput.
, vol.1
, pp. 861-882
-
-
Stewart, I.A.1
|