2489 search results - page 140 / 498 » On the Subgroup Distance Problem |
110
click to vote
SIAMDM
2010
14 years 11 months ago
2010
Sorting permutations by transpositions is an important and difficult problem in genome rearrangements. The transposition diameter TD(n) is the maximum transposition distance among ...
152
click to vote
PPSN
1998
Springer
15 years 8 months ago
1998
Springer
The facility design problem is a common one in manufacturing and service industries and has been studied extensively in the literature. However, restrictions on the scope of the de...
116
click to vote
CONSTRAINTS
2007
15 years 4 months ago
2007
We study the “inter-distance constraint”, also known as the global minimum distance constraint, that ensures that the distance between any pair of variables is at least equal ...
131
click to vote
AROBOTS
2005
15 years 4 months ago
2005
This paper deals with the surveillance problem of computing the motions of one or more robot observers in order to maintain visibility of one or several moving targets. The target...
108
Voted
DAM
2000
15 years 3 months ago
2000
This paper deals with facility location problems with pos=neg weights in trees. We consider two di erent objective functions which model two di erent ways to handle obnoxious faci...