18306 search results - page 15 / 3662 » Algorithmics in Exponential Time |
107
click to vote
PODC
2009
ACM
16 years 2 months ago
2009
ACM
Peer-to-peer systems rely on scalable overlay networks that enable efficient routing between its members. Hypercubic topologies facilitate such operations while each node only nee...
DAWAK
2000
Springer
15 years 6 months ago
2000
Springer
In data mining, searching for frequent patterns is a common basic operation. It forms the basis of many interesting decision support processes. In this paper we present a new type ...
123
Voted
SIGCOMM
1996
ACM
15 years 6 months ago
1996
ACM
Abstract-- We present a Start-time Fair Queueing (SFQ) algorithm that is computationally efficient and achieves fairness regardless of variation in a server capacity. We analyze it...
87
Voted
CSREASAM
2006
15 years 3 months ago
2006
122
click to vote
FOCS
1990
IEEE
15 years 6 months ago
1990
IEEE
For any xed dimension d, the linear programming problem with n inequality constraints can be solved on a probabilistic CRCW PRAM with O(n) processors almost surely in constant time...