FINDING THE MINIMUM BANDWIDTH OF AN INTERVAL GRAPH

被引：19
|
作者：
KRATSCH, D
机构：
来源：
INFORMATION AND COMPUTATION | 1987年 / 74卷 / 02期
关键词：
D O I：
10.1016/0890-5401(87)90028-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：140 / 158
页数：19
相关论文
共 50 条
  • [31] On the bandwidth of a Hamming graph
    Harper, LH
    THEORETICAL COMPUTER SCIENCE, 2003, 301 (1-3) : 491 - 498
  • [32] On the bandwidth of the Kneser graph
    Jiang, Tao
    Miller, Zevi
    Yager, Derrek
    DISCRETE APPLIED MATHEMATICS, 2017, 227 : 84 - 94
  • [33] FINDING THE MINIMUM OF A FUNCTION
    Cohen, Albert
    Devore, Ronald
    Petrova, Guergana
    Wojtaszczyk, Przemyslaw
    METHODS AND APPLICATIONS OF ANALYSIS, 2013, 20 (04) : 365 - 382
  • [34] Finding the maximum and minimum
    Aigner, M
    DISCRETE APPLIED MATHEMATICS, 1997, 74 (01) : 1 - 12
  • [35] A polynomial algorithm for finding the minimum feedback vertex set of a 3-regular simple graph
    Li, DM
    Liu, YP
    ACTA MATHEMATICA SCIENTIA, 1999, 19 (04) : 375 - 381
  • [36] Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree
    Shen, H
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2000, 75 (02) : 129 - 136
  • [37] Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree
    Shen, H
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1705 - 1710
  • [38] Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree
    Shen, H
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 795 - 800
  • [39] Improving Graph Generation by Restricting Graph Bandwidth
    Diamant, Nathaniel
    Tseng, Alex M.
    Chuang, Kangway V.
    Biancalani, Tommaso
    Scalia, Gabriele
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 202, 2023, 202
  • [40] Finding graph minimum stable set and core via semi-tensor product approach
    Zhong, Jie
    Lu, Jianquan
    Huang, Chi
    Li, Lulu
    Cao, Jinde
    NEUROCOMPUTING, 2016, 174 : 588 - 596
12345