Parallel algorithms on interval graphs

被引：0
|
作者：
Indian inst. technology, dep. computer sci. eng., Madras 600 036, India [1 ]
机构：
来源：
RAIRO Inf Theor Appl Theor Inf Appl | / 6卷 / 451-470期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] PARALLEL ALGORITHMS FOR PERMUTATION GRAPHS
    YU, CW
    CHEN, GH
    BIT NUMERICAL MATHEMATICS, 1993, 33 (03) : 413 - 419
  • [22] Certifying algorithms for recognizing interval graphs and permutation graphs
    Kratsch, Dieter
    McConnell, Ross M.
    Mehlhorn, Kurt
    Spinrad, Jeremy P.
    SIAM JOURNAL ON COMPUTING, 2006, 36 (02) : 326 - 353
  • [23] Certifying algorithms for recognizing interval graphs and permutation graphs
    Kratsch, D
    McConnell, RM
    Mehlhorn, K
    Spinrad, JP
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 158 - 167
  • [24] Distributed Algorithms for Coloring Interval Graphs
    Halldorsson, Magnus M.
    Konrad, Christian
    DISTRIBUTED COMPUTING (DISC 2014), 2014, 8784 : 454 - 468
  • [25] Optimal parallel algorithms for cut vertices, bridges, and Hamiltonian Path in bounded interval tolerance graphs
    Adhar, GS
    PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, : 91 - 98
  • [26] EFFICIENT PARALLEL ALGORITHMS FOR SERIES-PARALLEL GRAPHS
    HE, X
    JOURNAL OF ALGORITHMS, 1991, 12 (03) : 409 - 430
  • [27] Parallel Algorithms for Series Parallel Graphs and Graphs with Treewidth Two1
    H. L. Bodlaender
    B. van Antwerpen - de Fluiter
    Algorithmica, 2001, 29 : 534 - 559
  • [28] FAST PARALLEL ALGORITHMS FOR CHORDAL GRAPHS
    NAOR, J
    NAOR, M
    SCHAFFER, AA
    SIAM JOURNAL ON COMPUTING, 1989, 18 (02) : 327 - 349
  • [29] PRACTICAL PARALLEL ALGORITHMS FOR CHORDAL GRAPHS
    KIRSCH, ES
    BLAIR, JRS
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 372 - 382
  • [30] OPTIMAL PARALLEL ALGORITHMS ON PLANAR GRAPHS
    HAGERUP, T
    INFORMATION AND COMPUTATION, 1990, 84 (01) : 71 - 96
12345