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 条
  • [21] FIXED-WIDTH CONFIDENCE-INTERVALS FOR CONTRASTS IN THE MEANS
    CHATURVEDI, A
    SHUKLA, ND
    SHUKLA, PS
    ANNALS OF THE INSTITUTE OF STATISTICAL MATHEMATICS, 1992, 44 (01) : 157 - 167
  • [22] A Survey Paper on Modern Technologies in Fixed-Width Multiplier
    Rubia, Jency J.
    Kumar, Sathish G. A.
    2017 FOURTH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATION AND NETWORKING (ICSCN), 2017,
  • [23] Low-power fixed-width array multipliers
    Wang, JS
    Kuo, CN
    Yang, TH
    ISLPED '04: PROCEEDINGS OF THE 2004 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2004, : 307 - 312
  • [24] Design of testable multipliers for fixed-width data paths
    Mukherjee, N
    Rajski, J
    Tyszer, J
    IEEE TRANSACTIONS ON COMPUTERS, 1997, 46 (07) : 795 - 810
  • [25] Design of low error CSD fixed-width multiplier
    Kim, SM
    Chung, JG
    Parhi, KK
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, PROCEEDINGS, 2002, : 69 - 72
  • [26] A Probabilistic Prediction Based Fixed-Width Booth Multiplier
    He, Yajuan
    Yi, Xilin
    Ma, Bin
    Zhang, Ziji
    Zhang, Bo
    2018 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS 2018), 2018, : 321 - 324
  • [27] Design of Error-Compensated Fixed-Width Multiplier
    Junghare, Aniket V.
    Keote, Rashmi S.
    Karule, P. T.
    2015 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2015, : 1675 - 1678
  • [28] Fixed-width multi-level recursive multipliers
    Biswas, Kevin
    Wu, Huapeng
    Ahmadi, Majid
    2006 FORTIETH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-5, 2006, : 935 - +
  • [29] EFFECT OF SAWING STAGES ON FIXED-WIDTH, FIXED-LENGTH DIMENSION YIELDS
    ANDERSON, JD
    BRUNNER, CC
    MARISTANY, AG
    FOREST PRODUCTS JOURNAL, 1992, 42 (11-12) : 74 - 78
  • [30] ON ASYMPTOTIC THEORY OF FIXED-WIDTH SEQUENTIAL CONFIDENCE INTERVALS FOR MEAN
    CHOW, YS
    ROBBINS, H
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (01): : 354 - +
12345