7150 search results - page 1370 / 1430 » An Approximation Algorithm for Approximation Rank |
127
Voted
SIAMJO
2002
15 years 5 days ago
2002
Given an undirected graph with positive weights on the vertices, the maximum weight clique problem (MWCP) is to find a subset of mutually adjacent vertices (i.e., a clique) having ...
105
click to vote
SIAMJO
2002
15 years 5 days ago
2002
We study a class of generalized bundle methods for which the stabilizing term can be any closed convex function satisfying certain properties. This setting covers several algorithm...
90
Voted
SCHEDULING
2008
15 years 13 hour ago
2008
In this paper we consider the problem of scheduling n jobs on a single machine, where the jobs are processed in batches and the processing time of each job is a step function depe...
122
Voted
EAAI
2010
14 years 11 months ago
2010
Aircraft sizing studies consist in determining the main characteristics of an aircraft starting from a set of requirements. These studies can be summarized as global constrained o...
129
Voted
GIS
2010
ACM
14 years 11 months ago
2010
ACM
In this paper we focus on the problem of continuously monitoring the set of Reverse k-Nearest Neighbors (RkNNs) of a query object in a moving object database using a client server...