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 条
  • [41] ColoringWeighted Series-Parallel Graphs
    Fijavz, Gasper
    INFORMATICA-JOURNAL OF COMPUTING AND INFORMATICS, 2006, 30 (03): : 321 - 324
  • [42] Automata on series-parallel biposets
    Ésik, Z
    Németh, ZL
    DEVELOPMENTS IN LANGUAGE THEORY, 2002, 2295 : 217 - 227
  • [43] The basics of series-parallel circuits
    Fehr, Ralph
    EC and M: Electrical Construction and Maintenance, 2003, 102 (07):
  • [44] Parallel decomposition of generalized series-parallel graphs
    Hsieh, SY
    Ho, CW
    Chen, GH
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 890 - 896
  • [45] Parallel decomposition of generalized series-parallel graphs
    Ho, CW
    Hsieh, SY
    Chen, GH
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 1999, 15 (03) : 407 - 417
  • [46] EFFICIENT PARALLEL ALGORITHMS FOR SERIES-PARALLEL GRAPHS
    HE, X
    JOURNAL OF ALGORITHMS, 1991, 12 (03) : 409 - 430
  • [47] Drawing series parallel digraphs symmetrically
    Hong, SH
    Eades, P
    Lee, SH
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2000, 17 (3-4): : 165 - 188
  • [48] Book Embeddability of Series–Parallel Digraphs
    Emilio Di Giacomo
    Walter Didimo
    Giuseppe Liotta
    Stephen K. Wismath
    Algorithmica, 2006, 45 : 531 - 547
  • [49] Cross-series-parallel digraphs
    Dornemann, Jorin
    Schrader, Rainer
    DISCRETE APPLIED MATHEMATICS, 2021, 303 : 57 - 65
  • [50] OPTIMAL ASSIGNMENT OF COMPONENTS TO PARALLEL-SERIES AND SERIES-PARALLEL SYSTEMS
    PRASAD, VR
    NAIR, KPK
    ANEJA, YP
    OPERATIONS RESEARCH, 1991, 39 (03) : 407 - 414
12345