Graph and network algorithms

被引：11
|
作者：
Khuller, S
Raghavachari, B
机构：
[1] UNIV MARYLAND,INST ADV COMP STUDIES,COLLEGE PK,MD 20742
[2] UNIV TEXAS,DEPT COMP SCI,DALLAS,TX 75230
来源：
ACM COMPUTING SURVEYS | 1996年 / 28卷 / 01期
关键词：
D O I：
10.1145/234313.234334
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
[No abstract available]
引用
收藏
页码：43 / 45
页数：3
相关论文
共 50 条
  • [1] Graph algorithms for network connectivity problems
    Nagamochi, H
    [J]. JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2004, 47 (04) : 199 - 223
  • [2] BASIC GRAPH AND NETWORK ALGORITHMS - MOLE,RH
    MINIEKA, E
    [J]. INTERFACES, 1990, 20 (03) : 102 - 103
  • [3] Faster Network Algorithms Based on Graph Decomposition
    Kashyop, Manas Jyoti
    Nagayama, Tsunehiko
    Sadakane, Kunihiko
    [J]. WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2018, 2018, 10755 : 80 - 92
  • [4] BASIC GRAPH AND NETWORK ALGORITHMS - MOLE,RH
    DUIN, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 45 (2-3) : 372 - 372
  • [5] Fault tolerant algorithms for broadcasting on the star graph network
    Lo, NW
    Carlson, BS
    Tao, DL
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (12) : 1357 - 1362
  • [6] Fault tolerant algorithms for broadcasting on the star graph network
    Lo, NW
    Carlson, BS
    Tao, DL
    [J]. PROCEEDINGS OF THE 39TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS I-III, 1996, : 1289 - 1292
  • [7] Improved bounds and algorithms for graph cuts and network reliability
    Harris, David G.
    Srinivasan, Aravind
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2018, 52 (01) : 74 - 135
  • [8] Online Environment for Prototyping and Testing Graph and Network Algorithms
    Banach, Kamil
    Kasprzyk, Rafal
    [J]. INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY, ISAT 2019, PT II, 2020, 1051 : 125 - 134
  • [9] Software Defined Network Partitioning with Graph Partitioning Algorithms
    Arlimatti, Shivaleela
    Elbrieki, Walid
    Hassan, Suhaidi
    Habbal, Adib
    [J]. EMERGING TRENDS IN INTELLIGENT COMPUTING AND INFORMATICS: DATA SCIENCE, INTELLIGENT INFORMATION SYSTEMS AND SMART COMPUTING, 2020, 1073 : 583 - 593
  • [10] On network survivability algorithms based on trellis graph transformations
    Louca, S
    Pitsillides, A
    Samaras, G
    [J]. IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1999, : 235 - 243
12345