TOTALLY-BALANCED AND GREEDY MATRICES

被引：97
|
作者：
HOFFMAN, AJ
KOLEN, AWJ
SAKAROVITCH, M
机构：
[1] ERASMUS UNIV,INST ECONOMETR,3000 DR ROTTERDAM,NETHERLANDS
[2] INST MATH APPL GRENOBLE,F-38041 GRENOBLE,FRANCE
来源：
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS | 1985年 / 6卷 / 04期
关键词：
D O I：
10.1137/0606070
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：721 / 730
页数：10
相关论文
共 50 条
  • [1] A DYNAMIC-PROGRAMMING ALGORITHM FOR COVERING PROBLEMS WITH (GREEDY) TOTALLY BALANCED CONSTRAINT MATRICES
    BROIN, MW
    LOWE, TJ
    [J]. SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1986, 7 (03): : 348 - 357
  • [2] CHARACTERIZATIONS OF TOTALLY BALANCED MATRICES
    ANSTEE, RP
    FARBER, M
    [J]. JOURNAL OF ALGORITHMS, 1984, 5 (02) : 215 - 230
  • [3] Probe matrix problems: Totally balanced matrices
    Chandler, David B.
    Gu, Jiong
    Kloks, Ton
    Niedermeier, Rolf
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2007, 4508 : 368 - +
  • [4] TOTALLY BALANCED AND TOTALLY UNIMODULAR MATRICES DEFINED BY CENTER LOCATION-PROBLEMS
    TAMIR, A
    [J]. DISCRETE APPLIED MATHEMATICS, 1987, 16 (03) : 245 - 263
  • [5] Totally greedy coin sets and greedy obstructions
    Cowen, L. J.
    Cowen, Robert
    Steinberg, Arthur
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [6] FROM TOTALLY UNIMODULAR TO BALANCED 0, +/-1 MATRICES - A FAMILY OF INTEGER POLYTOPES
    CONFORTI, M
    CORNUEJOLS, G
    TRUEMPER, K
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (01) : 21 - 23
  • [7] Totally Balanced Dissimilarities
    Brucker, Francois
    Prea, Pascal
    Chatel, Celia
    [J]. JOURNAL OF CLASSIFICATION, 2020, 37 (01) : 203 - 222
  • [8] Totally Balanced Dissimilarities
    François Brucker
    Pascal Préa
    Célia Châtel
    [J]. Journal of Classification, 2020, 37 : 203 - 222
  • [9] On Greedy and Submodular Matrices
    Faigle, Ulrich
    Kern, Walter
    Peis, Britta
    [J]. THEORY AND PRACTICE OF ALGORITHMS IN COMPUTER SYSTEMS, 2011, 6595 : 116 - +
  • [10] TOTALLY UNIMODULAR MATRICES
    TAMIR, A
    [J]. NETWORKS, 1976, 6 (04) : 373 - 382
12345