4894 search results - page 74 / 979 » The Guarding Problem - Complexity and Approximation |
SODA
2008
ACM
13 years 10 months ago
2008
ACM
In this paper we consider the orienteering problem in undirected and directed graphs and obtain improved approximation algorithms. The point to point-orienteering-problem is the f...
AMC
2007
13 years 9 months ago
2007
In this paper, a boundary value problem for a nonlinear second-order ordinary differential equation is studied. By means of the maximum principle we established the existence and...
AMC
2006
13 years 9 months ago
2006
An inverse problem arising from recovery of wavespeed for a one-dimensional problem in a medium with constant background wavespeed in the presence of damping is discussed. Our met...
SIAMJO
2008
13 years 8 months ago
2008
We consider random approximations to deterministic optimization problems. The objective function and the constraint set can be approximated simultaneously. Relying on concentratio...
CSC
2006
13 years 10 months ago
2006
Abstract: Tikhonov regularization is a popular and effective method for the approximate solution of illposed problems, including Fredholm equations of the first kind. The Tikhonov ...