-
1
-
-
0024776688
-
An efficient algorithm for maxdominance, with applications
-
M. J. ATALLAH AND S. R. KOSARAJU, An efficient algorithm for maxdominance, with applications, Algorithmica, 4 (1989), pp. 221-236.
-
(1989)
Algorithmica
, vol.4
, pp. 221-236
-
-
Atallah, M.J.1
Kosaraju, S.R.2
-
2
-
-
38249027771
-
Finding a minimum independent dominating set in a permutation graph
-
M. J. ATALLAH, G. K. MANACHER, AND J. URRUTIA, Finding a minimum independent dominating set in a permutation graph, Discrete Appl. Math., 21 (1988), pp. 177-183.
-
(1988)
Discrete Appl. Math.
, vol.21
, pp. 177-183
-
-
Atallah, M.J.1
Manacher, G.K.2
Urrutia, J.3
-
3
-
-
0022162058
-
A linear recognition algorithm for cographs
-
D. G. CORNEIL, Y. PERL, AND L. K. STEWART, A linear recognition algorithm for cographs, SIAM J. Computing, 14 (1985), pp. 926-934.
-
(1985)
SIAM J. Computing
, vol.14
, pp. 926-934
-
-
Corneil, D.G.1
Perl, Y.2
Stewart, A.L.K.3
-
4
-
-
0006764920
-
Domination in permutation graphs
-
M. FARBER AND J. M. KEIL, Domination in permutation graphs, J. Algorithms, 6 (1985), pp. 309-321.
-
(1985)
J. Algorithms
, vol.6
, pp. 309-321
-
-
Farber, M.1
Keil, J.M.2
-
6
-
-
0026106053
-
A new approach for the domination problem on permutation graphs
-
Y. D. LIANG, C. RHEE, S. K. DHALL, AND S. LAKSHMIVARAHAN, A new approach for the domination problem on permutation graphs, Inform. Process. Lett., 37 (1991), pp. 219-224.
-
(1991)
Inform. Process. Lett.
, vol.37
, pp. 219-224
-
-
Liang, Y.D.1
Rhee, C.2
Dhall, S.K.3
Lakshmivarahan, S.4
-
7
-
-
0026895456
-
Incorporating negative-weight vertices in certain vertex-search graph algorithms
-
G. K. MANACHER AND T. A. MANKUS, Incorporating negative-weight vertices in certain vertex-search graph algorithms, Inform. Process. Lett., 42 (1992), pp. 293-294.
-
(1992)
Inform. Process. Lett.
, vol.42
, pp. 293-294
-
-
Manacher, G.K.1
Mankus, T.A.2
-
8
-
-
0013141214
-
Transitive orientation of graphs and identification of permutation graphs
-
A. PNUELI, A. LEMPEL, AND S. EVEN, Transitive orientation of graphs and identification of permutation graphs, Canad. J. Math., 23 (1971), pp. 160-175.
-
(1971)
Canad. J. Math.
, vol.23
, pp. 160-175
-
-
Pnueli, A.1
Lempel, A.2
Even, S.3
-
9
-
-
0038871110
-
An NC algorithm for the domination in permutation graphs
-
Monticello, IL
-
C. RHEE, S. K. DHALL, and S. LAKSHMIVARAHAN, An NC algorithm for the domination in permutation graphs, in Proc. 28th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, 1990, pp. 294-295.
-
(1990)
Proc. 28th Annual Allerton Conference on Communication, Control, and Computing
, pp. 294-295
-
-
Rhee, C.1
Dhall, S.K.2
Lakshmivarahan, S.3
-
10
-
-
0022104841
-
On comparability and permutation graphs
-
J. SPINRAD, On comparability and permutation graphs, SIAM J. Comput., 14 (1985), pp. 658-670.
-
(1985)
SIAM J. Comput.
, vol.14
, pp. 658-670
-
-
Spinrad, J.1
-
11
-
-
0023531561
-
Bipartite permutation graphs
-
J. SPINRAD, A. BRANDSTADT, AND L. STEWART, Bipartite permutation graphs, Discrete Appl. Math., 18 (1987), pp. 279-292.
-
(1987)
Discrete Appl. Math.
, vol.18
, pp. 279-292
-
-
Spinrad, J.1
Brandstadt, A.2
Stewart, L.3
-
12
-
-
5244285324
-
Fast algorithms for the dominating set problem on permutation graphs
-
SIGAL'90 Algorithms, Asano et al., eds., Springer-Verlag, New York
-
K. H. TSAI AND W. L. HSU, Fast algorithms for the dominating set problem on permutation graphs, in SIGAL'90 Algorithms, Asano et al., eds., Lecture Notes in Computer Science, Springer-Verlag, New York, 450 (1990), pp. 109-117.
-
(1990)
Lecture Notes in Computer Science
, vol.450
, pp. 109-117
-
-
Tsai, K.H.1
Hsu, W.L.2
|