Sciweavers

2738 search results - page 163 / 548
» The Frobenius Problem and Its Generalizations
Sort
View
DASFAA
1999
IEEE
74views Database» more  DASFAA 1999»
15 years 9 months ago
Recovery in Distributed Extended Long-lived Transaction Models
This paper addresses the recovery and the rollback problem in distributed collaborative transactions. We propose a solution to the problem in a generalized ARIES [9] framework. We...
M. M. Gore, R. K. Ghosh
ECP
1999
Springer
138views Robotics» more  ECP 1999»
15 years 8 months ago
Numeric State Variables in Constraint-Based Planning
We extend a planning algorithm to cover simple forms of arithmetics. The operator preconditions can refer to the values of numeric variables and the operator postconditions can mod...
Jussi Rintanen, Hartmut Jungholt
IPPS
1998
IEEE
15 years 8 months ago
Capturing the Connectivity of High-Dimensional Geometric Spaces by Parallelizable Random Sampling Techniques
Abstract. Finding paths in high-dimensional gemetric spaces is a provably hard problem. Recently, a general randomized planning scheme has emerged as an e ective approach to solve ...
David Hsu, Lydia E. Kavraki, Jean-Claude Latombe, ...
FOCS
2004
IEEE
15 years 8 months ago
Optimal Power-Down Strategies
We consider the problem of selecting threshold times to transition a device to low-power sleep states during an idle period. The two-state case in which there is a single active a...
John Augustine, Sandy Irani, Chaitanya Swamy
GECCO
2006
Springer
161views Optimization» more  GECCO 2006»
15 years 8 months ago
Instance similarity and the effectiveness of case injection in a genetic algorithm for binary quadratic programming
When an evolutionary algorithm addresses a sequence of instances of the same problem, it can seed its population with solutions that it found for previous instances. This techniqu...
Jason Amunrud, Bryant A. Julstrom