4860 search results - page 172 / 972 » SNPs Problems, Complexity, and Algorithms |
150
click to vote
CCCG
2010
15 years 4 months ago
2010
In this paper we consider a natural extension of the socalled reverse facility location problem which was introduced by Cabello et al. [3]. Given a set of n users and a set of m f...
115
click to vote
CPM
1999
Springer
15 years 7 months ago
1999
Springer
We focus on the combinatorial analysis of physical mapping with repeated probes. We present computational complexity results, and we describe and analyze an algorithmic strategy. W...
TCS
2002
15 years 2 months ago
2002
The chords' problem is a variant of an old problem of computational geometry: given a set of points of n , one can easily build the multiset of the distances between the poi...
128
click to vote
EUROCAST
2007
Springer
15 years 7 months ago
2007
Springer
RND (Radio Network Design) is an important problem in mobile telecommunications (for example in mobile/cellular telephony), being also relevant in the rising area of sensor network...
134
click to vote
HPCN
1995
Springer
15 years 6 months ago
1995
Springer
In the global economy, proper organisation and planning of production and storage locations, transportation and scheduling are vital to retain the competitive edge of companies. Th...