THE RECOGNITION OF SERIES-PARALLEL DIGRAPHS

被引：348
|
作者：
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] Symmetric Classes of Series-Parallel Digraphs
    Quaddoura, Ruzayn
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2025, 22 (02) : 217 - 224
  • [2] NUMBER OF JUMPS AND SERIES-PARALLEL DIGRAPHS
    COGIS, O
    HABIB, M
    RAIRO-INFORMATIQUE THEORIQUE-THEORETICAL COMPUTER SCIENCE, 1979, 13 (01): : 3 - 18
  • [3] Book embeddability of series-parallel digraphs
    Di Giacomo, Emilio
    Didimo, Walter
    Liotta, Giuseppe
    Wismath, Stephen K.
    ALGORITHMICA, 2006, 45 (04) : 531 - 547
  • [4] PARALLEL RECOGNITION OF SERIES-PARALLEL GRAPHS
    EPPSTEIN, D
    INFORMATION AND COMPUTATION, 1992, 98 (01) : 41 - 55
  • [5] DYNAMIC DATA-STRUCTURES FOR SERIES-PARALLEL DIGRAPHS
    ITALIANO, GF
    SPACCAMELA, AM
    NANNI, U
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 252 - 372
  • [6] Oriented Vertex and Arc Coloring of Edge Series-Parallel Digraphs
    Gurski, Frank
    Komander, Dominique
    Lindemann, Marvin
    OPERATIONS RESEARCH PROCEEDINGS 2021, 2022, : 101 - 106
  • [7] 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
  • [8] 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
  • [9] Chronological rectangle digraphs which are two-terminal series-parallel
    Huang, Jing
    Manzer, Josh
    DISCRETE APPLIED MATHEMATICS, 2019, 261 : 246 - 257
  • [10] 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
12345