-
1
-
-
0037555040
-
Characterizations of totally balanced matrices
-
Anstee, R.P., Farber, M., Characterizations of totally balanced matrices. J. Algorithms 5 (1984), 215–230.
-
(1984)
J. Algorithms
, vol.5
, pp. 215-230
-
-
Anstee, R.P.1
Farber, M.2
-
2
-
-
0004225467
-
-
North-Holland Amsterdam
-
Berge, C., Graphs, 1985, North-Holland, Amsterdam.
-
(1985)
Graphs
-
-
Berge, C.1
-
3
-
-
84914271538
-
On the domination problem for bipartite graph
-
R. Bodendieck R. Henn Physica Heidelberg
-
Brandstadt, A., On the domination problem for bipartite graph. Bodendieck, R., Henn, R., (eds.) Topics in Combinatorics and Graph Theory, 1990, Physica, Heidelberg, 145–152.
-
(1990)
Topics in Combinatorics and Graph Theory
, pp. 145-152
-
-
Brandstadt, A.1
-
4
-
-
0023435077
-
Domination problems on permutation and other graphs
-
Brandstadt, A., Kratsch, D., Domination problems on permutation and other graphs. Theoret. Comput. Sci. 54 (1987), 181–198.
-
(1987)
Theoret. Comput. Sci.
, vol.54
, pp. 181-198
-
-
Brandstadt, A.1
Kratsch, D.2
-
5
-
-
84855405051
-
On the restriction of some NP-complete graph problems to permutation graphs
-
L. Budach Springer Berlin
-
Brandstädt, A., Kratsch, D., On the restriction of some NP-complete graph problems to permutation graphs. Budach, L., (eds.) Proceedings of the FCT '85 Conference, Lecture Notes in Computer Science 199, 1985, Springer, Berlin, 53–62.
-
(1985)
Proceedings of the FCT '85 Conference, Lecture Notes in Computer Science
, pp. 53-62
-
-
Brandstädt, A.1
Kratsch, D.2
-
6
-
-
0021483662
-
Clustering and domination in perfect graphs
-
Cornell, D.G., Perl, Y., Clustering and domination in perfect graphs. Discrete Appl. Math. 9 (1984), 27–39.
-
(1984)
Discrete Appl. Math.
, vol.9
, pp. 27-39
-
-
Cornell, D.G.1
Perl, Y.2
-
10
-
-
0004723012
-
Characterizations of strongly chordal graphs
-
Farber, M., Characterizations of strongly chordal graphs. Discrete Math. 43 (1983), 173–189.
-
(1983)
Discrete Math.
, vol.43
, pp. 173-189
-
-
Farber, M.1
-
12
-
-
41549118299
-
The intersection graphs of subtrees in a tree are exactly the chordal graphs
-
Gavril, F., The intersection graphs of subtrees in a tree are exactly the chordal graphs. J. Combin. Theory Ser. B 16 (1974), 47–56.
-
(1974)
J. Combin. Theory Ser. B
, vol.16
, pp. 47-56
-
-
Gavril, F.1
-
13
-
-
0009114741
-
A recognition algorithm for the intersection graphs of directed paths in directed trees
-
Gavril, F., A recognition algorithm for the intersection graphs of directed paths in directed trees. Discrete Math. 13 (1975), 237–249.
-
(1975)
Discrete Math.
, vol.13
, pp. 237-249
-
-
Gavril, F.1
-
14
-
-
0009186116
-
A recognition algorithm for the intersection graphs of paths in a tree
-
Gavril, F., A recognition algorithm for the intersection graphs of paths in a tree. Discrete Math. 23 (1978), 211–227.
-
(1978)
Discrete Math.
, vol.23
, pp. 211-227
-
-
Gavril, F.1
-
16
-
-
0141445326
-
The NP-completeness column: An ongoing guide
-
Johnson, D.S., The NP-completeness column: An ongoing guide. J. Algorithms, series of papers, started in, 2(4), 1981.
-
(1981)
J. Algorithms, series of papers, started in
, vol.2
, Issue.4
-
-
Johnson, D.S.1
-
17
-
-
48749141368
-
The NP-completeness column: An ongoing guide
-
Johnson, D.S., The NP-completeness column: An ongoing guide. J. Algorithms 5 (1984), 147–160.
-
(1984)
J. Algorithms
, vol.5
, pp. 147-160
-
-
Johnson, D.S.1
-
18
-
-
46549091823
-
The NP-completeness column: An ongoing guide 16th edition
-
Johnson, D.S., The NP-completeness column: An ongoing guide 16th edition. J. Algorithms 6 (1985), 434–451.
-
(1985)
J. Algorithms
, vol.6
, pp. 434-451
-
-
Johnson, D.S.1
-
23
-
-
38149043949
-
Intersection graphs of path in a tree
-
Monma, C.L., Wei, V.K., Intersection graphs of path in a tree. J. Combin. Theory Ser. B 41 (1986), 141–148.
-
(1986)
J. Combin. Theory Ser. B
, vol.41
, pp. 141-148
-
-
Monma, C.L.1
Wei, V.K.2
-
24
-
-
0023566630
-
Three partition refinement algorithms
-
Paige, R., Tarjan, R.E., Three partition refinement algorithms. SIAM J. Comput. 16 (1987), 973–989.
-
(1987)
SIAM J. Comput.
, vol.16
, pp. 973-989
-
-
Paige, R.1
Tarjan, R.E.2
-
25
-
-
0040345403
-
-
Special issue on interval graphs and related topics. Discrete Math. 55:2 (1985), 113–244.
-
(1985)
Discrete Math.
, vol.55
, Issue.2
, pp. 113-244
-
-
|