1424 search results - page 58 / 285 » The Multi-radius Cover Problem |
96
Voted
FAW
2008
Springer
15 years 2 months ago
2008
Springer
We study the parameterized complexity of an NP-complete geometric covering problem called d-dimensional Rectangle Stabbing where we are given a set of axis-parallel d-dimensional h...
111
click to vote
AUSAI
2005
Springer
15 years 2 months ago
2005
Springer
Abstract. Ant Colony Optimization (ACO) is a collection of metaheuristics inspired by foraging in ant colonies, whose aim is to solve combinatorial optimization problems. We identi...
95
Voted
SIAMCO
2008
15 years 21 days ago
2008
Abstract. Necessary conditions of optimality are derived for multiobjective optimal control problems with free end-time, in which the dynamics constraint is modeled as a nonconvex ...
101
click to vote
SIAMCOMP
2008
15 years 21 days ago
2008
We prove semi-logarithmic inapproximability for a maximization problem called unique coverage: given a collection of sets, find a subcollection that maximizes the number of elemen...
67
Voted
VLDB
1995
ACM
15 years 4 months ago
1995
ACM
abstract of invited paper Document management has many aspects, among them acquisition, storage, retrieval, presentation and processing of documents (work flow). These aspects will...