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 条
  • [1] Parallel algorithms on interval graphs
    Balayogan, VB
    Rangan, CP
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1995, 29 (06): : 451 - 470
  • [2] EFFICIENT PARALLEL ALGORITHMS ON INTERVAL-GRAPHS
    DAS, SK
    CHEN, CCY
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 605 : 131 - 143
  • [3] SOME PARALLEL ALGORITHMS ON INTERVAL-GRAPHS
    BERTOSSI, AA
    BONUCCELLI, MA
    DISCRETE APPLIED MATHEMATICS, 1987, 16 (02) : 101 - 111
  • [4] Parallel computation on interval graphs: algorithms and experiments
    Ferreira, A
    Lassous, IG
    Marcus, K
    Rau-Chaplin, A
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2002, 14 (11): : 885 - 910
  • [5] Improved efficient parallel algorithms to recognize interval graphs and interval hypergraphs
    Dahlhaus, E
    THIRTIETH HAWAII INTERNATIONAL CONFERENCE ON SYSTEM SCIENCES, VOL 1: SOFTWARE TECHNOLOGY AND ARCHITECTURE, 1997, : 172 - 181
  • [6] PARALLEL ALGORITHMS FOR CONNECTIVITY PROBLEMS ON INTERVAL-GRAPHS
    Saxena, S
    Rao, NM
    INFORMATION PROCESSING LETTERS, 1995, 56 (01) : 37 - 44
  • [7] Parallel maximum matching algorithms in interval graphs (extended abstract)
    Chung, YJ
    Park, K
    Cho, YK
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 602 - 609
  • [8] Some optimal parallel algorithms on interval and circular-arc graphs
    Hsu, FR
    Shan, MK
    Chao, HS
    Lee, RCT
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2005, 21 (03) : 627 - 642
  • [9] Parallel computation on interval graphs using PC clusters: Algorithms and experiments
    Ferreira, A
    Lassous, IG
    Marcus, K
    Rau-Chaplin, A
    EURO-PAR '98 PARALLEL PROCESSING, 1998, 1470 : 875 - 886
  • [10] Parallel algorithms for finding the center of interval and circular-arc graphs
    Hsu, FR
    Shan, MK
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2003, E86A (10) : 2704 - 2709
12345