1814 search results - page 27 / 363 » Improved Results on Geometric Hitting Set Problems |
COCO
2004
Springer
14 years 21 days ago
2004
Springer
Based on the framework of parameterized complexity theory, we derive tight lower bounds on the computational complexity for a number of well-known NP-hard problems. We start by pr...
MOR
2008
13 years 9 months ago
2008
In this paper, we consider two geometric optimization problems that are dual to each other and characterize conditions under which the optimal values of the two problems are equal...
ACIVS
2009
Springer
14 years 3 months ago
2009
Springer
Abstract. This paper presents a novel approach for estimating the geometric distance from a given point to the corresponding implicit quadric curve/surface. The proposed estimation...
AUTOMATICA
2008
13 years 7 months ago
2008
The solvability of the regulator equation for a general nonlinear system is discussed in this paper by using geometric method. The `feedback' part of the regulator equation, ...
ICASSP
2011
IEEE
13 years 21 days ago
2011
IEEE
We address the task of separation of music and effects from dialogs in film or television soundtracks. This is of interest for film studios wanting to release films in new, pre...