4843 search results - page 145 / 969 » The Shortcut Problem - Complexity and Approximation |
149
click to vote
UAI
2000
15 years 4 months ago
2000
We consider the problem belief-state monitoring for the purposes of implementing a policy for a partially-observable Markov decision process (POMDP), specifically how one might ap...
164
click to vote
ISAAC
2009
Springer
15 years 9 months ago
2009
Springer
We introduce a new probing problem: what is the minimum number of cameras at fixed positions necessary and sufficient to reconstruct any strictly convex polygon contained in a dis...
106
click to vote
AMC
2005
15 years 3 months ago
2005
We solve a Laplacian problem over an L-shaped domain using a singular function boundary integral method as well as the p/hp finite element method. In the former method, the soluti...
168
click to vote
OL
2011
14 years 10 months ago
2011
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
126
click to vote
SIAMNUM
2010
14 years 10 months ago
2010
The method of enhanced assumed strains (EAS) is a popular tool for avoiding locking phenomena, e.g., a remedy for shear locking in plane elasticity. We consider bending-dominated p...