2489 search results - page 30 / 498 » On the Subgroup Distance Problem |
113
Voted
NIPS
2004
15 years 2 months ago
2004
Various problems in machine learning, databases, and statistics involve pairwise distances among a set of objects. It is often desirable for these distances to satisfy the propert...
130
Voted
CIAC
2003
Springer
15 years 4 months ago
2003
Springer
We study vehicle routing problems with constraints on the distance traveled by each vehicle or on the number of vehicles. The objective is to minimize the total distance traveled b...
96
Voted
ORL
2008
15 years 23 days ago
2008
This paper focuses on tractable instances of interval data minmax regret graph problems. More precisely, we provide polynomial and pseudopolynomial algorithms for sets of particul...
98
Voted
JCDL
2005
ACM
15 years 6 months ago
2005
ACM
In this paper, we consider the problem of ambiguous author names in bibliographic citations, and comparatively study alternative approaches to identify and correct such name varia...
83
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer
We prove an optimal (n) lower bound on the randomized communication complexity of the much-studied GAP-HAMMING-DISTANCE problem. As a consequence, we obtain essentially optimal mu...