Sciweavers

14165 search results - page 357 / 2833
» The generalized two-server problem
Sort
View
ECAI
1998
Springer
15 years 11 months ago
On Non-Conservative Plan Modification
The problem of minimally modifying a plan in response to changes in the specification of the planning problem has already been investigated in the literature. In this paper we cons...
Paolo Liberatore
ESA
2008
Springer
127views Algorithms» more  ESA 2008»
15 years 8 months ago
The Alcuin Number of a Graph
We consider a planning problem that generalizes Alcuin's river crossing problem (also known as: The wolf, goat, and cabbage puzzle) to scenarios with arbitrary conflict graph...
Péter Csorba, Cor A. J. Hurkens, Gerhard J....
JGO
2008
98views more  JGO 2008»
15 years 6 months ago
Optimality and duality for nonsmooth multiobjective fractional programming with mixed constraints
We consider nonsmooth multiobjective fractional programming problems with inequality and equality constraints. We establish the necessary and sufficient optimality conditions under...
S. Nobakhtian
TCS
2008
15 years 6 months ago
Online unit clustering: Variations on a theme
Online unit clustering is a clustering problem where classification of points is done in an online fashion, but the exact location of clusters can be modified dynamically. We stud...
Leah Epstein, Asaf Levin, Rob van Stee
CORR
2011
Springer
147views Education» more  CORR 2011»
15 years 1 months ago
Human-Assisted Graph Search: It's Okay to Ask Questions
We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) b...
Aditya G. Parameswaran, Anish Das Sarma, Hector Ga...