13987 search results - page 163 / 2798 » The Two Guards Problem |
149
click to vote
ESA
2001
Springer
15 years 8 months ago
2001
Springer
In this paper we describe a general grouping technique to devise faster and simpler approximation schemes for several scheduling problems. We illustrate the technique on two diff...
143
Voted
GECCO
2010
Springer
15 years 7 months ago
2010
Springer
We analyze various forms of the Frequency Assignment Problem using the theory of elementary landscapes. We show that three variants of the Frequency Assignment Problem are either ...
114
click to vote
CSC
2008
15 years 5 months ago
2008
- This paper presents two multilevel refinement algorithms for the capacitated clustering problem. Multilevel refinement is a collaborative technique capable of significantly aidin...
153
Voted
SODA
2008
ACM
15 years 5 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...
125
Voted
AMC
2006
15 years 3 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...