12265 search results - page 403 / 2453 » Knuth-Morris-Pratt Algorithm: An Analysis |
168
click to vote
WAOA
2007
Springer
16 years 28 days ago
2007
Springer
We consider ranking and clustering problems related to the aggregation of inconsistent information. Ailon, Charikar, and Newman [1] proposed randomized constant factor approximatio...
157
click to vote
GECCO
2005
Springer
16 years 10 days ago
2005
Springer
The size and complexity of systems based on multiple processing units demand techniques for the automatic diagnosis of their state. System-level diagnosis consists in determining ...
166
click to vote
SIGECOM
2004
ACM
16 years 7 days ago
2004
ACM
We consider the parallels between the preference elicitation problem in combinatorial auctions and the problem of learning an unknown function from learning theory. We show that l...
165
click to vote
SPAA
2004
ACM
16 years 7 days ago
2004
ACM
Given two admission control algorithms that are cA-acceptcompetitive and cR-reject-competitive respectively, we give two ways to make an algorithm that is simultaneously O(cA)acce...
178
click to vote
SWAT
1992
Springer
15 years 11 months ago
1992
Springer
This paper presents parallel algorithms for priority queue operations on a p-processor EREWPRAM. The algorithms are based on a new data structure, the Min-path Heap (MH), which is...