Sciweavers

16188 search results - page 452 / 3238
» The Optimal PAC Algorithm
Sort
View
ALGORITHMICA
2010
75views more  ALGORITHMICA 2010»
15 years 7 months ago
In-Place Algorithms for Computing (Layers of) Maxima
We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal O(n log n) time and oc...
Henrik Blunck, Jan Vahrenhold
BMCBI
2007
160views more  BMCBI 2007»
15 years 7 months ago
Convergent algorithms for protein structural alignment
Background: Many algorithms exist for protein structural alignment, based on internal protein coordinates or on explicit superposition of the structures. These methods are usually...
Leandro Martínez, Roberto Andreani, Jos&eac...
FSTTCS
2010
Springer
15 years 4 months ago
Recent Progress and Open Problems in Algorithmic Convex Geometry
This article is a survey of developments in algorithmic convex geometry over the past decade. These include algorithms for sampling, optimization, integration, rounding and learni...
Santosh Vempala
WICON
2008
15 years 8 months ago
Optimal stochastic routing in low duty-cycled wireless sensor networks
We study a routing problem in wireless sensor networks where sensors are duty-cycled. When sensors alternate between on and off modes, delay encountered in packet delivery due to ...
Dongsook Kim, Mingyan Liu
GECCO
2004
Springer
106views Optimization» more  GECCO 2004»
16 years 8 days ago
Mutation Rates in the Context of Hybrid Genetic Algorithms
Traditionally, the mutation rates of genetic algorithms are fixed or decrease over the generations. Although it seems to be reasonable for classical genetic algorithms, it may not...
Seung-Hee Bae, Byung Ro Moon