Sciweavers

4491 search results - page 87 / 899
» Algorithm Engineering
Sort
View
ISAAC
2003
Springer
104views Algorithms» more  ISAAC 2003»
14 years 2 months ago
Deterministic Algorithm for the t-Threshold Set Problem
Given k sorted arrays, the t-Threshold problem, which is motivated by indexed search engines, consists of finding the elements which are present in at least t of the arrays. We pr...
Jérémy Barbay, Claire Kenyon
ICFEM
2009
Springer
13 years 7 months ago
A Time-Optimal On-the-Fly Parallel Algorithm for Model Checking of Weak LTL Properties
One of the most important open problems of parallel LTL model-checking is to design an on-the-fly scalable parallel algorithm with linear time complexity. Such an algorithm would g...
Jiri Barnat, Lubos Brim, Petr Rockai
C3S2E
2011
ACM
13 years 25 days ago
A parallel LLL algorithm
The LLL algorithm is a well-known and widely used lattice basis reduction algorithm. In many applications, its speed is critical. Parallel computing can improve speed. However, th...
Yixian Luo, Sanzheng Qiao
WOSP
2004
ACM
14 years 2 months ago
An autonomic failure-detection algorithm
Designs for distributed systems must consider the possibility that failures will arise and must adopt specific failure detection strategies. We describe and analyze a self-regulat...
Kevin Mills, Scott Rose, Stephen Quirolgico, M. Br...
CSE
2009
IEEE
14 years 4 months ago
Open Editing Algorithm: A Collaborative News Promotion Algorithm Based on Users' Voting History
—In social news services, selecting valuable and credible news content is one of the most important issues. In traditional journalism, a small number of people called editors sel...
Joonseong Ko, Kanghak Kim, Ohyeon Kweon, Jongwook ...