THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS

被引：343
|
作者：
VALDES, J
TARJAN, RE
LAWLER, EL
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] UNIV CALIF BERKELEY,DIV COMP SCI,BERKELEY,CA 94720
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 02期
关键词：
D O I：
10.1137/0211023
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：298 / 313
页数：16
相关论文
共 50 条
  • [1] NUMBER OF JUMPS AND SERIES-PARALLEL DIGRAPHS
    COGIS, O
    HABIB, M
    RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1979, 13 (01): : 3 - 18
  • [2] Book embeddability of series-parallel digraphs
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    Wismath, Stephen K.
    ALGORITHMICA, 2006, 45 (04) : 531 - 547
  • [3] PARALLEL RECOGNITION OF SERIES-PARALLEL GRAPHS
    EPPSTEIN, D
    INFORMATION AND COMPUTATION, 1992, 98 (01) : 41 - 55
  • [4] DYNAMIC DATA-STRUCTURES FOR SERIES-PARALLEL DIGRAPHS
    ITALIANO, GF
    SPACCAMELA, AM
    NANNI, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 252 - 372
  • [5] Oriented Vertex and Arc Coloring of Edge Series-Parallel Digraphs
    Gurski, Frank
    Komander, Dominique
    Lindemann, Marvin
    OPERATIONS RESEARCH PROCEEDINGS 2021, 2022, : 101 - 106
  • [6] DYNAMIC GRAPH DRAWINGS - TREES, SERIES-PARALLEL DIGRAPHS, AND PLANAR ST-DIGRAPHS
    COHEN, RF
    DIBATTISTA, G
    TAMASSIA, R
    TOLLIS, IG
    SIAM JOURNAL ON COMPUTING, 1995, 24 (05) : 970 - 1001
  • [7] Drawing algorithms for series-parallel digraphs in two and three dimensions
    Hong, SH
    Eades, P
    Quigley, A
    Lee, SH
    GRAPH DRAWING, 1998, 1547 : 198 - 209
  • [8] Chronological rectangle digraphs which are two-terminal series-parallel
    Huang, Jing
    Manzer, Josh
    DISCRETE APPLIED MATHEMATICS, 2019, 261 : 246 - 257
  • [9] Poset matrix and recognition of series-parallel posets
    Mohammad, Salah Uddin
    Talukder, Md Rashed
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2020, 15 (01): : 107 - 125
  • [10] PARALLEL RECOGNITION AND DECOMPOSITION OF 2 TERMINAL SERIES-PARALLEL GRAPHS
    HE, X
    YESHA, Y
    INFORMATION AND COMPUTATION, 1987, 75 (01) : 15 - 38
12345