-
1
-
-
0001959753
-
On improved time bounds for permutation graph problem
-
F.W. Mayr, ed., Lecture Notes in Computer Science, Springer, Berlin
-
A. Brandstädt, On improved time bounds for permutation graph problem, in: F.W. Mayr, ed., Proc. 18th Workshop on Graph-Theoretic in Computer Science, Lecture Notes in Computer Science, Vol. 657 (Springer, Berlin, 1993) 1-10.
-
(1993)
Proc. 18th Workshop on Graph-Theoretic in Computer Science
, vol.657
, pp. 1-10
-
-
Brandstädt, A.1
-
2
-
-
0023435077
-
On domination problems for permutation and other graphs
-
A. Brandstädt and D. Kratsch, On domination problems for permutation and other graphs, Theoret. Comput. Sci. 54 (1987) 181-198.
-
(1987)
Theoret. Comput. Sci.
, vol.54
, pp. 181-198
-
-
Brandstädt, A.1
Kratsch, D.2
-
3
-
-
0004711273
-
Algorithmic aspects of the generalized clique-transversal problem on chordal graphs
-
M.S. Chang, Y.H. Chen, C.J. Chang and J.H. Yan, Algorithmic aspects of the generalized clique-transversal problem on chordal graphs, Discrete Appl. Math. 66 (3) (1996) 189-203.
-
(1996)
Discrete Appl. Math.
, vol.66
, Issue.3
, pp. 189-203
-
-
Chang, M.S.1
Chen, Y.H.2
Chang, C.J.3
Yan, J.H.4
-
5
-
-
38249029642
-
The complexity of generalized clique covering
-
D.G. Corneil and J. Fonlupt, The complexity of generalized clique covering, Discrete Appl. Math. 22 (1988/89) 109-118.
-
(1988)
Discrete Appl. Math.
, vol.22
, pp. 109-118
-
-
Corneil, D.G.1
Fonlupt, J.2
-
6
-
-
0000340664
-
Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph
-
F. Gavril, Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph, SIAM J. Comput. 1 (1972) 180-187.
-
(1972)
SIAM J. Comput.
, vol.1
, pp. 180-187
-
-
Gavril, F.1
-
8
-
-
84986974371
-
Algorithms for maximum k-colorings and k-coverings of transitive graphs
-
F. Gavril, Algorithms for maximum k-colorings and k-coverings of transitive graphs, Networks 17 (1987) 465-470.
-
(1987)
Networks
, vol.17
, pp. 465-470
-
-
Gavril, F.1
-
10
-
-
0027112854
-
An efficient algorithm for finding a maximum weight 2-independent set on interval graphs
-
J.Y. Hsiao, C.Y. Tang and R.S. Chang, An efficient algorithm for finding a maximum weight 2-independent set on interval graphs, Inform. Process. Lett. 43 (1992) 229-235.
-
(1992)
Inform. Process. Lett.
, vol.43
, pp. 229-235
-
-
Hsiao, J.Y.1
Tang, C.Y.2
Chang, R.S.3
-
11
-
-
0024610616
-
An incremental linear-time algorithm for recognizing interval graphs
-
N. Korte and R.H. Möhring, An incremental linear-time algorithm for recognizing interval graphs, SIAM J. Comput. 18 (1989) 68-81.
-
(1989)
SIAM J. Comput.
, vol.18
, pp. 68-81
-
-
Korte, N.1
Möhring, R.H.2
-
12
-
-
0028548641
-
On the feedback vertex set problem in permutation graphs
-
Y.D. Liang, On the feedback vertex set problem in permutation graphs, Inform. Process. Lett. 52 (1994) 123-129.
-
(1994)
Inform. Process. Lett.
, vol.52
, pp. 123-129
-
-
Liang, Y.D.1
-
15
-
-
0027146770
-
Maximum k-covering of weighted transitive graphs with applications
-
M. Sarrafzadeh and R.D. Lou, Maximum k-covering of weighted transitive graphs with applications, Algorithmica 9 (1993) 84-100.
-
(1993)
Algorithmica
, vol.9
, pp. 84-100
-
-
Sarrafzadeh, M.1
Lou, R.D.2
-
16
-
-
0013188149
-
Node-deletion problem on bipartite graphs
-
M. Yannakakis, Node-deletion problem on bipartite graphs, SIAM J. Comput. 10 (1981) 310-327.
-
(1981)
SIAM J. Comput.
, vol.10
, pp. 310-327
-
-
Yannakakis, M.1
-
17
-
-
0023123188
-
The maximum k-colorable subgraph problem for chordal graphs
-
M. Yannakakis and F. Gavril, The maximum k-colorable subgraph problem for chordal graphs, Inform. Process. Lett. 24 (1987) 133-137.
-
(1987)
Inform. Process. Lett.
, vol.24
, pp. 133-137
-
-
Yannakakis, M.1
Gavril, F.2
|