-
1
-
-
0028255806
-
Approximation algorithms for NP-complete problems on planar graphs
-
B.S. Baker, "Approximation algorithms for NP-complete problems on planar graphs," J. Assoc. Comput. Mach., vol.41, pp.153-180, 1994.
-
(1994)
J. Assoc. Comput. Mach.
, vol.41
, pp. 153-180
-
-
Baker, B.S.1
-
2
-
-
23044530598
-
Tight bounds on maximal and maximum matchings
-
ISAAC 2001, Springer
-
T. Biedl, E.D. Demaine, C.A. Duncan, R. Fleischer, and S.G. Kobourov, "Tight bounds on maximal and maximum matchings," ISAAC 2001, Lecture Notes in Computer Science, Springer, vol.2223, pp.308-319, 2001.
-
(2001)
Lecture Notes in Computer Science
, vol.2223
, pp. 308-319
-
-
Biedl, T.1
Demaine, E.D.2
Duncan, C.A.3
Fleischer, R.4
Kobourov, S.G.5
-
3
-
-
0035975714
-
On approximability of the independent/connected edge dominating set problems
-
T. Fujito, "On approximability of the independent/connected edge dominating set problems," Inf. Process. Lett., vol.79, pp.261-266, 2001.
-
(2001)
Inf. Process. Lett.
, vol.79
, pp. 261-266
-
-
Fujito, T.1
-
4
-
-
84867942457
-
A 2-approximation algorithm for the minimum weight edge dominating set problem
-
T. Fujito and H. Nagamochi, "A 2-approximation algorithm for the minimum weight edge dominating set problem," Discrete Applied Mathematics, vol.118, pp.199-208, 2002.
-
(2002)
Discrete Applied Mathematics
, vol.118
, pp. 199-208
-
-
Fujito, T.1
Nagamochi, H.2
-
6
-
-
0003780715
-
-
Addison-Wesley, Reading, MA
-
F. Harray, Graph Theory, Addison-Wesley, Reading, MA, 1969.
-
(1969)
Graph Theory
-
-
Harray, F.1
-
7
-
-
0002794707
-
Planar formulae and their uses
-
D. Lichtenstein, "Planar formulae and their uses," SIAM J. Comput., vol.11, pp.329-343, 1982.
-
(1982)
SIAM J. Comput.
, vol.11
, pp. 329-343
-
-
Lichtenstein, D.1
-
8
-
-
0018457301
-
A separator theorem for planar graphs
-
R.J. Lipton and R.E. Tarjan, "A separator theorem for planar graphs," SIAM J. Appl. Math., vol.36, pp.177-189, 1979.
-
(1979)
SIAM J. Appl. Math.
, vol.36
, pp. 177-189
-
-
Lipton, R.J.1
Tarjan, R.E.2
-
9
-
-
0001029324
-
Applications of a planar separator theorem
-
R.J. Lipton and R.E. Tarjan, "Applications of a planar separator theorem," SIAM J. Comput., vol.9, pp.615-627, 1980.
-
(1980)
SIAM J. Comput.
, vol.9
, pp. 615-627
-
-
Lipton, R.J.1
Tarjan, R.E.2
-
12
-
-
0346934595
-
Lower bounds on the cardinality of the maximum matchings of planar graphs
-
T. Nishizeki and I. Baybars, "Lower bounds on the cardinality of the maximum matchings of planar graphs," Discrete Math., vol.28, pp.255-267, 1979.
-
(1979)
Discrete Math.
, vol.28
, pp. 255-267
-
-
Nishizeki, T.1
Baybars, I.2
-
14
-
-
0001790593
-
Depth-first search and linear graph algorithm
-
R.E. Tarjan, "Depth-first search and linear graph algorithm," SIAM J. Comput., vol.1, pp.146-160, 1972.
-
(1972)
SIAM J. Comput.
, vol.1
, pp. 146-160
-
-
Tarjan, R.E.1
-
15
-
-
0001559260
-
Edge dominating sets in graphs
-
M. Yannakakis and F. Gavril, "Edge dominating sets in graphs," SIAM J. Appl. Math., vol.38, pp.364-372, 1980.
-
(1980)
SIAM J. Appl. Math.
, vol.38
, pp. 364-372
-
-
Yannakakis, M.1
Gavril, F.2
|