Sciweavers

1339 search results - page 139 / 268
» Optimal layered multicast
Sort
View
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
14 years 9 months ago
Reducing truth-telling online mechanisms to online optimization
We describe a general technique for converting an online algorithm B to a truthtelling mechanism. We require that the original online competitive algorithm has certain "nicen...
Baruch Awerbuch, Yossi Azar, Adam Meyerson
SPAA
1996
ACM
14 years 1 months ago
Constant Time per Edge is Optimal on Rooted Tree Networks
We analyze the relationship between the expected packet delay in rooted tree networks and the distribution of time needed for a packet to cross an edge using convexity-based stoch...
Michael Mitzenmacher
ISCAS
2006
IEEE
82views Hardware» more  ISCAS 2006»
14 years 3 months ago
Timing optimization of interconnect by simultaneous net-ordering, wire sizing and spacing
– This paper addresses the problem of ordering and sizing parallel wires in a single metal layer within an interconnect channel of a given width, such that crosscapacitances are ...
Konstantin Moiseev, Shmuel Wimer, Avinoam Kolodny
LION
2010
Springer
239views Optimization» more  LION 2010»
14 years 1 months ago
The EvA2 Optimization Framework
Abstract. We present EvA2, a comprehensive metaheuristic optimization framework with emphasis on Evolutionary Algorithms. It presents a modular structure of interfaces and abstract...
Marcel Kronfeld, Hannes Planatscher, Andreas Zell
IEEEAMS
2003
IEEE
14 years 2 months ago
The Almaden OptimalGrid Project
In this paper, we present a description of The Almaden OptimalGrid Project, which is selfconfiguring, and optimizing grid middleware that makes it easy to harness the computationa...
Glenn Deen, Tobin J. Lehman, James H. Kaufman