7 search results - page 1 / 2 » A Two-phase Practical Parallel Algorithm for Construction of... |
65
Voted
PDPTA
2007
15 years 10 days ago
2007
104
Voted
OOPSLA
2010
Springer
14 years 9 months ago
2010
Springer
Software developers often duplicate source code to replicate functionality. This practice can hinder the maintenance of a software project: bugs may arise when two identical code ...
91
Voted
WWW
2007
ACM
15 years 11 months ago
2007
ACM
A minimal perfect function maps a static set of keys on to the range of integers {0,1,2, ... , - 1}. We present a scalable high performance algorithm based on random graphs for ...
86
Voted
SPAA
1997
ACM
15 years 3 months ago
1997
ACM
Pipelining has been used in the design of many PRAM algorithms to reduce their asymptotic running time. Paul, Vishkin, and Wagener (PVW) used the approach in a parallel implementat...
101
Voted
ICS
2010
Tsinghua U.
15 years 3 months ago
2010
Tsinghua U.
: We study the weight distribution and list-decoding size of Reed-Muller codes. Given a weight parameter, we are interested in bounding the number of Reed-Muller codewords with a w...