Sciweavers

16093 search results - page 196 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
SIGECOM
2009
ACM
137views ECommerce» more  SIGECOM 2009»
15 years 8 months ago
An exact almost optimal algorithm for target set selection in social networks
The Target Set Selection problem proposed by Kempe, Kleinberg, and Tardos, gives a nice clean combinatorial formulation for many problems arising in economy, sociology, and medicin...
Oren Ben-Zwi, Danny Hermelin, Daniel Lokshtanov, I...
91
Voted
ICIP
2001
IEEE
16 years 3 months ago
A rate-distortion optimal video pre-processing algorithm
Pre-processing algorithms improve the quality of a compression system by removing unimportant data before encoding. This enhances both the visual quality and coding efficiency of ...
C. Andrew Segall, Passant V. Karunaratne, Aggelos ...
ICCD
2004
IEEE
106views Hardware» more  ICCD 2004»
15 years 10 months ago
A New Statistical Optimization Algorithm for Gate Sizing
— In this paper, we approach the gate sizing problem in VLSI circuits in the context of increasing variability of process and circuit parameters as technology scales into the nan...
Murari Mani, Michael Orshansky
ICCAD
2006
IEEE
124views Hardware» more  ICCAD 2006»
15 years 10 months ago
Combinatorial algorithms for fast clock mesh optimization
We present a fast and efficient combinatorial algorithm to simultaneously identify the candidate locations as well as the sizes of the buffers driving a clock mesh. Due to the hi...
Ganesh Venkataraman, Zhuo Feng, Jiang Hu, Peng Li
ICPPW
2002
IEEE
15 years 6 months ago
Near-Optimal Loop Tiling by Means of Cache Miss Equations and Genetic Algorithms
The effectiveness of the memory hierarchy is critical for the performance of current processors. The performance of the memory hierarchy can be improved by means of program transf...
Jaume Abella, Antonio González, Josep Llosa...