Sciweavers

3049 search results - page 181 / 610
» On the Convergence of Bound Optimization Algorithms
Sort
View
MFCS
2004
Springer
15 years 11 months ago
The Bidimensional Theory of Bounded-Genus Graphs
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitr...
DMTCS
2010
146views Mathematics» more  DMTCS 2010»
15 years 3 months ago
Tight Bounds for Delay-Sensitive Aggregation
This paper studies the fundamental trade-off between communication cost and delay cost arising in various contexts such as control message aggregation or organization theory. An o...
Yvonne Anne Pignolet, Stefan Schmid, Roger Wattenh...
EVOW
2009
Springer
16 years 1 months ago
On the Parallel Speed-Up of Estimation of Multivariate Normal Algorithm and Evolution Strategies
Motivated by parallel optimization, we experiment EDA-like adaptation-rules in the case of λ large. The rule we use, essentially based on estimation of multivariate normal algorit...
Fabien Teytaud, Olivier Teytaud
STACS
2009
Springer
16 years 1 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
ISQED
2005
IEEE
98views Hardware» more  ISQED 2005»
16 years 1 days ago
Wire Planning with Bounded Over-the-Block Wires
Hierarchical approach greatly facilitates large-scale chip design by hiding distracting details in low-level objects. However, the lowlevel designs have to have a global view of h...
Hua Xiang, I-Min Liu, Martin D. F. Wong