POLYNOMIAL-TIME DUAL ALGORITHMS IN LINEAR-PROGRAMMING

被引：1
|
作者：
NESTEROV, YE
机构：
来源：
CYBERNETICS | 1989年 / 25卷 / 01期
关键词：
D O I：
10.1007/BF01074882
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：40 / 49
页数：10
相关论文
共 50 条
  • [31] TOWARDS A GENUINELY POLYNOMIAL ALGORITHM FOR LINEAR-PROGRAMMING
    MEGIDDO, N
    SIAM JOURNAL ON COMPUTING, 1983, 12 (02) : 347 - 353
  • [32] Two polynomial-time algorithms for computing reliability in a linear and a circular distributed system
    Lin, MS
    Chen, DJ
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 748 - 752
  • [33] GENERALIZED LINEAR-PROGRAMMING SOLVES DUAL
    MAGNANTI, TL
    SHAPIRO, JF
    WAGNER, MH
    MANAGEMENT SCIENCE, 1976, 22 (11) : 1195 - 1203
  • [34] ON A DUAL BLOCK LINEAR-PROGRAMMING TECHNIQUE
    GOLSHTEIN, EG
    AUTOMATION AND REMOTE CONTROL, 1994, 55 (12) : 1733 - 1739
  • [35] DYNAMIC-PROGRAMMING ALGORITHMS FOR RECOGNIZING SMALL-BANDWIDTH GRAPHS IN POLYNOMIAL-TIME
    SAXE, JB
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1980, 1 (04): : 363 - 369
  • [36] Polynomial-time algorithms for submodular Laplacian systems
    Fujii, Kaito
    Soma, Tasuku
    Yoshida, Yuichi
    THEORETICAL COMPUTER SCIENCE, 2021, 892 : 170 - 186
  • [37] New polynomial-time algorithms for Camion bases
    Fukuda, Komei
    Musitelli, Antoine
    DISCRETE MATHEMATICS, 2006, 306 (24) : 3302 - 3306
  • [38] Polynomial-Time Algorithms for Phylogenetic Inference Problems
    van Iersel, Leo
    Janssen, Remie
    Jones, Mark
    Murakami, Yukihiro
    Zeh, Norbert
    ALGORITHMS FOR COMPUTATIONAL BIOLOGY (ALCOB 2018), 2018, 10849 : 37 - 49
  • [39] Polynomial-time algorithms from ineffective proofs
    Oliva, P
    18TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2003, : 128 - 137
  • [40] ON SEARCH, DECISION, AND THE EFFICIENCY OF POLYNOMIAL-TIME ALGORITHMS
    FELLOWS, MR
    LANGSTON, MA
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1994, 49 (03) : 769 - 779
12345