Sciweavers

103 search results - page 1 / 21
» Hierarchical Design of Fast Minimum Disagreement Algorithms
Sort
View
GECCO
2009
Springer
143views Optimization» more  GECCO 2009»
13 years 11 months ago
Exploiting hierarchical clustering for finding bounded diameter minimum spanning trees on euclidean instances
The bounded diameter minimum spanning tree problem is an NP-hard combinatorial optimization problem arising, for example, in network design when quality of service is of concern. ...
Martin Gruber, Günther R. Raidl
EUROCAST
2009
Springer
185views Hardware» more  EUROCAST 2009»
13 years 11 months ago
Solving the Euclidean Bounded Diameter Minimum Spanning Tree Problem by Clustering-Based (Meta-)Heuristics
The bounded diameter minimum spanning tree problem is an NP-hard combinatorial optimization problem arising in particular in network design. There exist various exact and metaheuri...
Martin Gruber, Günther R. Raidl
DAC
2006
ACM
14 years 5 months ago
Fast algorithms for slew constrained minimum cost buffering
As a prevalent constraint, sharp slew rate is often required in circuit design which causes a huge demand for buffering resources. This problem requires ultra-fast buffering techn...
Shiyan Hu, Charles J. Alpert, Jiang Hu, Shrirang K...
JPDC
2006
134views more  JPDC 2006»
13 years 4 months ago
Fast shared-memory algorithms for computing the minimum spanning forest of sparse graphs
Minimum Spanning Tree (MST) is one of the most studied combinatorial problems with practical applications in VLSI layout, wireless communication, and distributed networks, recent ...
David A. Bader, Guojing Cong
DAC
1998
ACM
14 years 5 months ago
A Fast Hierarchical Algorithm for 3-D Capacitance Extraction
Weiping Shi, Jianguo Liu, Naveen Kakani, Tiejun Yu