Sciweavers

4565 search results - page 225 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
GECCO
2006
Springer
186views Optimization» more  GECCO 2006»
15 years 4 months ago
Genetic algorithms for action set selection across domains: a demonstration
Action set selection in Markov Decision Processes (MDPs) is an area of research that has received little attention. On the other hand, the set of actions available to an MDP agent...
Greg Lee, Vadim Bulitko
106
Voted
GECCO
2009
Springer
162views Optimization» more  GECCO 2009»
15 years 5 months ago
TestFul: using a hybrid evolutionary algorithm for testing stateful systems
This paper introduces TestFul, a framework for testing stateful systems and focuses on object-oriented software. TestFul employs a hybrid multi-objective evolutionary algorithm, t...
Matteo Miraz, Pier Luca Lanzi, Luciano Baresi
105
Voted
STOC
2003
ACM
153views Algorithms» more  STOC 2003»
16 years 28 days ago
Sublinear geometric algorithms
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
Bernard Chazelle, Ding Liu, Avner Magen
112
Voted
STOC
2010
ACM
186views Algorithms» more  STOC 2010»
15 years 5 months ago
Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms
We combine the work of Garg and K¨onemann, and Fleischer with ideas from dynamic graph algorithms to obtain faster (1 − ε)-approximation schemes for various versions of the mu...
Aleksander Madry
93
Voted
CORR
2008
Springer
139views Education» more  CORR 2008»
15 years 21 days ago
Generalized Traveling Salesman Problem Reduction Algorithms
The generalized traveling salesman problem (GTSP) is an extension of the well-known traveling salesman problem. In GTSP, we are given a partition of cities into groups and we are ...
Gregory Gutin, Daniel Karapetyan