4843 search results - page 183 / 969 » The Shortcut Problem - Complexity and Approximation |
120
click to vote
NIPS
2004
15 years 4 months ago
2004
Online mechanism design (OMD) addresses the problem of sequential decision making in a stochastic environment with multiple self-interested agents. The goal in OMD is to make valu...
135
click to vote
IJCAI
1989
15 years 4 months ago
1989
We consider a representation for temporal relations between intervals introduced by James Allen, and its associated computational or reasoning problem: given possibly indefinite ...
131
click to vote
CCCG
2009
15 years 4 months ago
2009
We study a maximum flow problem in a polygonal domain P: Determine the maximum number of disjoint "thick" paths (of specified width w) through P from a source edge to a ...
152
click to vote
AAECC
2007
Springer
15 years 3 months ago
2007
Springer
Abstract We describe a method to approximate a segment of the intersection curve of two implicitly defined surfaces by a rational parametric curve. Starting from an initial soluti...
105
click to vote
AUTOMATICA
2006
15 years 3 months ago
2006
In this paper, the complex-step method is applied in the setting of numerical optimisation problems involving dynamical systems modelled as nonlinear differential equations. The m...