Sciweavers

16093 search results - page 361 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
TIT
2008
71views more  TIT 2008»
15 years 6 months ago
Quantization as Histogram Segmentation: Optimal Scalar Quantizer Design in Network Systems
Abstract--An algorithm for scalar quantizer design on discrete-alphabet sources is proposed. The proposed algorithm can be used to design fixed-rate and entropy-constrained convent...
Dan Muresan, Michelle Effros
ALGORITHMICA
2002
120views more  ALGORITHMICA 2002»
15 years 6 months ago
An Experimental Study of Algorithms for Weighted Completion Time Scheduling
We consider the total weighted completion time scheduling problem for parallel identical machines and precedence constraints, P jprecj PwiCi. This important and broad class of pro...
Ivan D. Baev, Waleed Meleis, Alexandre E. Eichenbe...
GECCO
2009
Springer
192views Optimization» more  GECCO 2009»
15 years 4 months ago
Improving SMT performance: an application of genetic algorithms to configure resizable caches
Simultaneous Multithreading (SMT) is a technology aimed at improving the throughput of the processor core by applying Instruction Level Parallelism (ILP) and Thread Level Parallel...
Josefa Díaz, José Ignacio Hidalgo, F...
GECCO
2007
Springer
200views Optimization» more  GECCO 2007»
16 years 1 months ago
Adaptive variance scaling in continuous multi-objective estimation-of-distribution algorithms
Recent research into single–objective continuous Estimation– of–Distribution Algorithms (EDAs) has shown that when maximum–likelihood estimations are used for parametric d...
Peter A. N. Bosman, Dirk Thierens
172
Voted
ICDT
2005
ACM
131views Database» more  ICDT 2005»
16 years 11 days ago
Algorithms for the Database Layout Problem
We present a formal analysis of the database layout problem, i.e., the problem of determining how database objects such as tables and indexes are assigned to disk drives. Optimizin...
Gagan Aggarwal, Tomás Feder, Rajeev Motwani...