ON GREEDY ALGORITHMS FOR SERIES-PARALLEL GRAPHS

被引：5
|
作者：
HOFFMAN, AJ
机构：
来源：
MATHEMATICAL PROGRAMMING | 1988年 / 40卷 / 02期
关键词：
D O I：
10.1007/BF01580730
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：197 / 204
页数：8
相关论文
共 50 条
  • [1] GREEDY PACKING AND SERIES-PARALLEL GRAPHS
    HOFFMAN, AJ
    TUCKER, AC
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 47 (01) : 6 - 15
  • [2] EFFICIENT PARALLEL ALGORITHMS FOR SERIES-PARALLEL GRAPHS
    HE, X
    [J]. JOURNAL OF ALGORITHMS, 1991, 12 (03) : 409 - 430
  • [3] Space efficient algorithms for directed series-parallel graphs
    Jakoby, Andreas
    Liskiewicz, Maciej
    Reischuk, Ruediger
    [J]. JOURNAL OF ALGORITHMS, 2006, 60 (02) : 85 - 114
  • [4] Efficient algorithms for weighted colorings of series-parallel graphs
    Zhou, X
    Nishizeki, T
    [J]. ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2001, 2223 : 514 - 524
  • [5] EFFICIENT ALGORITHMS FOR OPTIMIZATION AND SELECTION ON SERIES-PARALLEL GRAPHS
    HASSIN, R
    TAMIR, A
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03): : 379 - 389
  • [6] The edge versus path incidence matrix of series-parallel graphs and greedy packing
    Hoffman, AJ
    Schieber, B
    [J]. DISCRETE APPLIED MATHEMATICS, 2001, 113 (2-3) : 275 - 284
  • [7] PARALLEL RECOGNITION OF SERIES-PARALLEL GRAPHS
    EPPSTEIN, D
    [J]. INFORMATION AND COMPUTATION, 1992, 98 (01) : 41 - 55
  • [8] Multicolorings of series-parallel graphs
    Zhou, Xiao
    Nishizeki, Takao
    [J]. Algorithmica (New York), 1600, 2 (271-297):
  • [9] Multicolorings of series-parallel graphs
    Zhou, X
    Nishizeki, T
    [J]. ALGORITHMICA, 2004, 38 (02) : 271 - 297
  • [10] SERIES-PARALLEL GRAPHS AND LATTICES
    ELGOT, CC
    WRIGHT, JB
    [J]. DUKE MATHEMATICAL JOURNAL, 1959, 26 (02) : 325 - 338
12345