4541 search results - page 317 / 909 » Cache-Oblivious Algorithms and Data Structures |
142
click to vote
CORR
2011
Springer
14 years 7 months ago
2011
Springer
The process of rank aggregation is intimately intertwined with the structure of skew-symmetric matrices. We apply recent advances in the theory and algorithms of matrix completion...
166
click to vote
TIP
2002
15 years 3 months ago
2002
An unsupervised classification algorithm is derived by modeling observed data as a mixture of several mutually exclusive classes that are each described by linear combinations of i...
152
click to vote
INFOCOM
2012
IEEE
13 years 6 months ago
2012
IEEE
—Collecting per-flow aggregates in high-speed links is challenging and usually requires traffic sampling to handle peak rates and extreme traffic mixes. Static selection of sa...
121
click to vote
ESA
2004
Springer
15 years 9 months ago
2004
Springer
We show the first o(n2 ) algorithm for coloring vertices of trianglefree planar graphs using three colors. The time complexity of the algorithm is O(n log n). Our approach can be ...
139
click to vote
SODA
2000
ACM
15 years 5 months ago
2000
ACM
We describe a new external memory data structure, the buffered repository tree, and use it to provide the first non-trivial external memory algorithm for directed breadth-first se...