1951 search results - page 136 / 391 » An algorithm for improving graph partitions |
146
Voted
SODA
2000
ACM
15 years 6 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...
128
click to vote
ICCAD
2003
IEEE
16 years 1 months ago
2003
IEEE
In this paper, we present improvements to recursive bisection based placement. In contrast to prior work, our horizontal cut lines are not restricted to row boundaries; this avoid...
179
click to vote
ISHPC
2003
Springer
15 years 9 months ago
2003
Springer
Simultaneous multithreaded processors use shared on-chip caches, which yield better cost-performance ratios. Sharing a cache between simultaneously executing threads causes excessi...
131
click to vote
ICTAI
1999
IEEE
15 years 9 months ago
1999
IEEE
Locating useful information effectively from the World Wide Web (WWW) is of wide interest. This paper presents new results on a methodology of using the structures and hyperlinks ...
115
click to vote
NDSS
2008
IEEE
15 years 11 months ago
2008
IEEE
The Tor anonymous communication network uses selfreported bandwidth values to select routers for building tunnels. Since tunnels are allocated in proportion to this bandwidth, thi...