INCORPORATING NEGATIVE-WEIGHT VERTICES IN CERTAIN VERTEX-SEARCH GRAPH ALGORITHMS

被引：7
作者：
MANACHER, GK
MANKUS, TA
机构：
[1] Department of Mathematics, Statistics, and Computer Science, University of Illinois at Chicago, Chicago
来源：
INFORMATION PROCESSING LETTERS | 1992年 / 42卷 / 06期
关键词：
ALGORITHMS; VERTEX-SEARCH GRAPH ALGORITHMS;
D O I：
10.1016/0020-0190(92)90224-J
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
[No abstract available]
引用
收藏
页码：293 / 294
页数：2
相关论文
共 8 条
  • [1] Bertossi A.A., 1988, SIAM J DISCRETE MATH, V1, P317
  • [2] TOTAL DOMINATION IN GRAPHS
    COCKAYNE, EJ
    DAWES, RM
    HEDETNIEMI, ST
    [J]. NETWORKS, 1980, 10 (03) : 211 - 219
  • [3] DOMINATION IN PERMUTATION GRAPHS
    FARBER, M
    KEIL, JM
    [J]. JOURNAL OF ALGORITHMS, 1985, 6 (03) : 309 - 321
  • [4] Garey M.R., 1979, COMPUTERS INTRACTABI, V174
  • [5] ON A CIRCLE-COVER MINIMIZATION PROBLEM
    LEE, CC
    LEE, DT
    [J]. INFORMATION PROCESSING LETTERS, 1984, 18 (02) : 109 - 115
  • [6] MANACHER GK, 1984, UNPUB EFFICIENT ALGO
  • [7] A UNIFIED APPROACH TO DOMINATION PROBLEMS ON INTERVAL-GRAPHS
    RAMALINGAM, G
    RANGAN, CP
    [J]. INFORMATION PROCESSING LETTERS, 1988, 27 (05) : 271 - 274
  • [8] RHEE C, 1991, OMPLUSN TIME ALGORIT
1