Sciweavers

2681 search results - page 111 / 537
» Problem F
Sort
View
WADS
2005
Springer
145views Algorithms» more  WADS 2005»
14 years 3 months ago
Approximation Algorithms for Forests Augmentation Ensuring Two Disjoint Paths of Bounded Length
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...
Victor Chepoi, Bertrand Estellon, Yann Vaxè...
CSDA
2007
102views more  CSDA 2007»
13 years 10 months ago
Smooth functions and local extreme values
Given a sample of n observations y1, . . . , yn at time points t1, . . . , tn we consider the problem of specifying a function ˜f such that ˜f • is smooth, • fits the data ...
A. Kovac
EUROGP
2001
Springer
14 years 2 months ago
Neutrality and the Evolvability of Boolean Function Landscape
This work is a study of neutrality in the context of Evolutionary Computation systems. In particular, we introduce the use of explicit neutrality with an integer string coding sche...
Tina Yu, Julian F. Miller
GEM
2008
13 years 11 months ago
Initial Population Diversity Does Not Influence Performance
- It is widely believed that greater initial population diversity leads to improved performance in genetic algorithms. However, this assumption has not been rigorously tested previ...
Pedro A. Diaz-Gomez, Dean F. Hougen
ISCC
2005
IEEE
143views Communications» more  ISCC 2005»
14 years 3 months ago
Approximating Optimal Multicast Trees in Wireless Multihop Networks
— We study the problem of computing minimal cost multicast trees in multi-hop wireless mesh networks. This problem is known as the Steiner tree problem, and it has been widely st...
Pedro M. Ruiz, Antonio F. Gómez-Skarmeta