COCOON
2005
Springer
15 years 6 months ago
2005
Springer
88
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
In the well-studied Majority problem, we are given a set of n balls colored with two or more colors, and the goal is to use the minimum number of color comparisons to find a ball ...
107
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
The Reverse Greedy algorithm (RGREEDY) for the k-median problem works as follows. It starts by placing facilities on all nodes. At each step, it removes a facility to minimize the...
96
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
In this paper, we study the following disc covering problem: Given a set of discs of various radii on the plane, find a subset of discs to maximize the area covered by exactly on...
85
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
Rocchio’s similarity-based relevance feedback algorithm, one of the most important query reformation methods in information retrieval, is essentially an adaptive supervised lear...
87
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
Many web-based systems have a tiered application architecture, in which a request needs to transverse all the tiers before finishing its processing. One of the most important QoS...
87
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
Given a set of leaf-labelled trees with identical leaf sets, the well-known MAST problem consists of finding a subtree homeomorphically included in all input trees and with the la...
61
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
83
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
The maximum subarray problem for a one- or two-dimensional array is to find the array portion that maiximizes the sum of array elements in it. The K-maximum subarray problem is to...
92
Voted
COCOON
2005
Springer
15 years 6 months ago
2005
Springer
We study the worst-case performance of the maximal matching heuristic applied to the Minimum Vertex Cover and Minimum Maximal Matching problems, through a careful analysis of tigh...