Sciweavers

16093 search results - page 342 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
TEC
2008
118views more  TEC 2008»
15 years 6 months ago
RM-MEDA: A Regularity Model-Based Multiobjective Estimation of Distribution Algorithm
Under mild conditions, it can be induced from the Karush-Kuhn-Tucker condition that the Pareto set, in the decision space, of a continuous multiobjective optimization problem is (m...
Qingfu Zhang, Aimin Zhou, Yaochu Jin
APPROX
2007
Springer
97views Algorithms» more  APPROX 2007»
16 years 1 months ago
Optimal Resource Augmentations for Online Knapsack
It is known that online knapsack is not competitive. This negative result remains true even if the items are removable. In this paper we consider online removable knapsack with
Kazuo Iwama, Guochuan Zhang
304
Voted
IC3
2010
15 years 7 months ago
LACAIS: Learning Automata Based Cooperative Artificial Immune System for Function Optimization
Artificial Immune System (AIS) is taken into account from evolutionary algorithms that have been inspired from defensive mechanism of complex natural immune system. For using this ...
Alireza Rezvanian, Mohammad Reza Meybodi
CORR
2010
Springer
72views Education» more  CORR 2010»
15 years 7 months ago
Fast Moment Estimation in Data Streams in Optimal Space
We give a space-optimal algorithm with update time O(log2 (1/) log log(1/)) for (1
Daniel M. Kane, Jelani Nelson, Ely Porat, David P....
DATE
2008
IEEE
103views Hardware» more  DATE 2008»
16 years 1 months ago
Novel Pin Assignment Algorithms for Components with Very High Pin Counts
The wiring effort and thus, the routability of electronic designs such as printed circuit boards, multi chip modules and single chip modules largely depends on the assignment of s...
Tilo Meister, Jens Lienig, Gisbert Thomke