FINDING THE LARGEST SUBORDER OF FIXED-WIDTH

被引：3
|
作者：
STEINER, G [1 ]
机构：
[1] MCMASTER UNIV,MANAGEMENT SCI & INFORMAT SYST,HAMILTON L85 4M4,ON,CANADA
来源：
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS | 1992年 / 9卷 / 04期
关键词：
ORDERED SETS; WIDTH; MAXIMUM SUBORDER;
D O I：
10.1007/BF00420355
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Finding the largest suborder of fixed width in a partially ordered set is an interesting combinatorial problem with applications in combinatorial optimitzation and scheduling. We present a polynomial time solution for this problem by transforming it into a minimum cost network flow problem in an appropriate auxiliary network.
引用
收藏
页码：357 / 360
页数：4
相关论文
共 50 条
  • [1] FINDING THE LARGEST SUBORDER OF FIXED-WIDTH (VOL 9, PG 357, 1992)
    STEINER, G
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1993, 10 (04): : 394 - 394
  • [2] PROCEDURES FOR FIXED-WIDTH INTERVAL ESTIMATION OF LARGEST NORMAL MEAN
    CHEN, HJ
    DUDEWICZ, EJ
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1976, 71 (355) : 752 - 756
  • [3] IMPROVED FIXED-WIDTH CONFIDENCE-INTERVALS FOR THE LARGEST NORMAL-MEAN
    BISHOP, TA
    COMMUNICATIONS IN STATISTICS PART A-THEORY AND METHODS, 1980, 9 (03): : 243 - 253
  • [4] Compression for Fixed-Width Memories
    Rottenstreich, Ori
    Berman, Amit
    Cassuto, Yuval
    Keslassy, Isaac
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2379 - 2383
  • [5] Fixed-width multiplier for DSP application
    Jou, SJ
    Wang, HH
    2000 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS & PROCESSORS, PROCEEDINGS, 2000, : 318 - 322
  • [6] Fixed-Width Sequential Confidence Intervals for a Proportion
    Frey, Jesse
    AMERICAN STATISTICIAN, 2010, 64 (03): : 242 - 249
  • [7] Proposal for an Efficient Reconfigurable Fixed-Width Multiplier
    Sudhakar, Aswathy
    Gokila, D.
    RECENT ADVANCES IN NETWORKING, VLSI AND SIGNAL PROCESSING, 2010, : 79 - +
  • [8] ASYMPTOTIC THEORY FOR FIXED-WIDTH CONFIDENCE ELLIPSOIDS
    RODRIGUES, J
    ANAIS DA ACADEMIA BRASILEIRA DE CIENCIAS, 1977, 49 (02): : 352 - 353
  • [9] Fixed-Width Group CSD Multiplier Design
    Kim, Yong-Eun
    Cho, Kyung-Ju
    Chung, Jin-Gyun
    Huang, Xinming
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (06): : 1497 - 1503
  • [10] Design of low error fixed-width squarer
    Cho, KJ
    Kim, WK
    Kim, BK
    Chung, JG
    SIPS 2003: IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2003, : 213 - 218
12345