Sciweavers

2536 search results - page 82 / 508
» Constructing Optimal Highways
Sort
View
ICALP
2005
Springer
15 years 5 months ago
Single-Key AIL-MACs from Any FIL-MAC
Abstract. We investigate a general paradigm for constructing arbitraryinput-length (AIL) MACs from fixed-input-length (FIL) MACs, define the waste as the relevant efficiency para...
Ueli M. Maurer, Johan Sjödin
ISLPED
2005
ACM
63views Hardware» more  ISLPED 2005»
15 years 5 months ago
Inter-program optimizations for conserving disk energy
Previous work has shown that intra-program optimizations, i.e., optimizations performed on individual programs in isolation, can be very effective in reducing disk energy in stre...
Jerry Hom, Ulrich Kremer
ESWA
2010
175views more  ESWA 2010»
14 years 10 months ago
A multi-objective PSO for job-shop scheduling problems
Most previous research into the job-shop scheduling problem has concentrated on finding a single optimal solution (e.g., makespan), even though the actual requirement of most prod...
D. Y. Sha, Hsing-Hung Lin
COCO
2007
Springer
96views Algorithms» more  COCO 2007»
15 years 6 months ago
Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of ...
Venkatesan Guruswami, Christopher Umans, Salil P. ...
GECCO
2009
Springer
139views Optimization» more  GECCO 2009»
15 years 4 months ago
Meta-heuristics for reconstructing cross cut shredded text documents
In this work, we present two new approaches based on variable neighborhood search (VNS) and ant colony optimization (ACO) for the reconstruction of cross cut shredded text documen...
Matthias Prandtstetter, Günther R. Raidl