Sciweavers

4843 search results - page 740 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
104
Voted
GECCO
2006
Springer
143views Optimization» more  GECCO 2006»
15 years 7 months ago
DECA: dimension extracting coevolutionary algorithm
Coevolution has often been based on averaged outcomes, resulting in unstable evaluation. Several theoretical approaches have used archives to provide stable evaluation. However, t...
Edwin D. de Jong, Anthony Bucci
131
Voted
FSTTCS
2000
Springer
15 years 7 months ago
On-Line Edge-Coloring with a Fixed Number of Colors
We investigate a variant of on-line edge-coloring in which there is a fixed number of colors availableandtheaimistocolorasmanyedgesaspossible.Weproveupperandlowerboundsontheperform...
Lene M. Favrholdt, Morten N. Nielsen
145
Voted
CAIP
1995
Springer
252views Image Analysis» more  CAIP 1995»
15 years 7 months ago
3D Surface Reconstruction Using Occluding Contours
This paper addresses the problem of 3D surface reconstruction using image sequences. It has been shown that shape recovery from three or more occluding contours of the surface is p...
Edmond Boyer, Marie-Odile Berger
132
Voted
RT
1995
Springer
15 years 7 months ago
The Role of Functional Analysis in Global Illumination
Abstract: The problem of global illumination is virtually synonymouswith solving the rendering equation. Although a great deal of research has been directed toward Monte Carlo and ...
James Arvo
163
Voted
STOC
1995
ACM
194views Algorithms» more  STOC 1995»
15 years 7 months ago
Transforming cabbage into turnip: polynomial algorithm for sorting signed permutations by reversals
Genomes frequently evolve by reversals ␳(i, j) that transform a gene order ␲1 . . . ␲i␲iϩ1 . . . ␲jϪ1␲j . . . ␲n into ␲1 . . . ␲i␲jϪ1 . . . ␲iϩ1␲j . . ....
Sridhar Hannenhalli, Pavel A. Pevzner