Sciweavers

12950 search results - page 573 / 2590
» On Optimal Timed Strategies
Sort
View
SWAT
2004
Springer
123views Algorithms» more  SWAT 2004»
16 years 20 days ago
A Simple Linear-Time Modular Decomposition Algorithm for Graphs, Using Order Extension
The first polynomial time algorithm (O(n4 )) for modular decomposition appeared in 1972 [8] and since then there have been incremental improvements, eventually resulting in linear...
Michel Habib, Fabien de Montgolfier, Christophe Pa...
GECCO
2003
Springer
16 years 16 days ago
Tightness Time for the Linkage Learning Genetic Algorithm
Abstract. This paper develops a model for tightness time, linkage learning time for a single building block, in the linkage learning genetic algorithm (LLGA). First, the existing m...
Ying-Ping Chen, David E. Goldberg
SBACPAD
2004
IEEE
124views Hardware» more  SBACPAD 2004»
15 years 8 months ago
Improving Parallel Execution Time of Sorting on Heterogeneous Clusters
The aim of the paper is to introduce techniques in order to optimize the parallel execution time of sorting on heterogeneous platforms (processors speeds are related by a constant...
Christophe Cérin, Michel Koskas, Hazem Fkai...
ICDE
2007
IEEE
125views Database» more  ICDE 2007»
16 years 8 months ago
Collecting and Maintaining Just-in-Time Statistics
Traditional DBMSs decouple statistics collection and query optimization both in space and time. Decoupling in time may lead to outdated statistics. Decoupling in space may cause s...
Amr El-Helw, Ihab F. Ilyas, Wing Lau, Volker Markl...
DAC
2006
ACM
16 years 8 months ago
Criticality computation in parameterized statistical timing
Chips manufactured in 90 nm technology have shown large parametric variations, and a worsening trend is predicted. These parametric variations make circuit optimization difficult ...
Jinjun Xiong, Vladimir Zolotov, Natesan Venkateswa...