Greedy wire-sizing is linear time

被引：0
作者：
Univ of Texas at Austin, Austin, United States [1 ]
机构：
来源：
IEEE Trans Circuits Syst II Analog Digital Signal Process | / 3卷 / 398-405期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
15
引用
收藏
相关论文
共 50 条
[31]   GREEDY FAMILIES FOR LINEAR OBJECTIVE FUNCTIONS [J].
BRYLAWSKI, T .
STUDIES IN APPLIED MATHEMATICS, 1991, 84 (03) :221-229
[32]   Computing the Greedy Spanner in Linear Space [J].
Sander P. A. Alewijnse ;
Quirijn W. Bouts ;
Alex P. ten Brink ;
Kevin Buchin .
Algorithmica, 2015, 73 :589-606
[33]   GREEDY LINEAR EXTENSIONS FOR MINIMIZING BUMPS [J].
ALTHUKAIR, F ;
ZAGUIA, N .
ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1987, 4 (01) :55-63
[34]   Greedy method for robust linear regression [J].
Sun, Tao ;
Cheng, Lizhi ;
Jiang, Hao .
NEUROCOMPUTING, 2017, 243 :125-132
[35]   Greedy Sidon sets for linear forms [J].
Cheng, Yin Choi .
JOURNAL OF NUMBER THEORY, 2025, 266 :225-248
[36]   Wire sizing for non-tree topology [J].
Li, Zhuo ;
Zhou, Ying ;
Shi, Weiping .
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2007, 26 (05) :872-880
[37]   Computing the Greedy Spanner in Linear Space [J].
Alewijnse, Sander P. A. ;
Bouts, Quirijn W. ;
ten Brink, Alex P. ;
Buchin, Kevin .
ALGORITHMS - ESA 2013, 2013, 8125 :37-48
[38]   GREEDY STRUCTURE FOR LINEAR OBJECTIVE FUNCTIONS [J].
FANG, ZY .
CHINESE SCIENCE BULLETIN, 1990, 35 (18) :1579-1579
[39]   GREEDY LINEAR EXTENSIONS TO MINIMIZE JUMPS [J].
ELZAHAR, MH ;
RIVAL, I .
DISCRETE APPLIED MATHEMATICS, 1985, 11 (02) :143-156
[40]   Linear growth for greedy lattice animals [J].
Martin, JB .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2002, 98 (01) :43-66
12345