5595 search results - page 150 / 1119 » Approximation Algorithms for Clustering Problems |
145
click to vote
AMC
2006
15 years 5 months ago
2006
This paper considers an extension of a vehicle routing problem with backhauls (VRPB). In this problem, a set of costumers are divided in two subsets consisting of linehaul and bac...
146
Voted
COCOON
2007
Springer
15 years 9 months ago
2007
Springer
Abstract. We revisit the online unit clustering problem in one dimension which we recently introduced at WAOA'06: given a sequence of n points on the line, the objective is to...
135
click to vote
EACL
2006
ACL Anthology
15 years 6 months ago
2006
ACL Anthology
This paper discusses two problems that arise in the Generation of Referring Expressions: (a) numeric-valued attributes, such as size or location; (b) perspective-taking in referen...
125
Voted
EURODAC
1994
IEEE
15 years 9 months ago
1994
IEEE
We consider a switch module routing problem for symmetric array FPGAs. The work is motivated by two applications. The rst is that of eciently evaluating switch module designs [8]...
127
click to vote
SODA
2001
ACM
15 years 6 months ago
2001
ACM
d Abstract) Moses Charikar Samir Khullery David M. Mountz Giri Narasimhanx Facility location problems are traditionally investigated with the assumption that all the clients are t...