| Document Date: 2006-02-27 07:49:44
Open Document File Size: 250,28 KBShare Result on Facebook
Company McGraw-Hill / Seagate Technology / IEEE Computer Society Press / Intel / / Country Germany / / / Facility University Karlsruhe / University of Karlsruhe / University of Saarland / Standard Template Library / STXXL library / / IndustryTerm external storage media / parallel algorithms / random-graph size external memory algorithms / external-memory algorithms / runs creator / spider web graphs / external web-crawl based graph / Web Conference / spider web graph / Web Resource / spider web / External-memory breadth-first search / graph algorithms / faster algorithms / Typical real-world applications / undirected breadth-first search / external memory algorithms / External memory graph algorithms / navigation devices / web-crawl based graph / distributed web crawler / web graph / cache-oblivious algorithms / cache-oblivious sorting algorithm / computing / Breadth-first search crawling / approximate solutions / pre-processing / cache-oblivious algorithm / pre-processing phase / using small navigation devices / / NaturalFeature STXXL stream / / OperatingSystem GNU/Linux / / Organization Max-Planck-Institut f¨ / University of Karlsruhe / MMqBFS / MR BFS / IM BFS / EEF Summer School on Massive Data Sets / University of Saarland / / Person Brodal / Ulrich Meyer / Deepak Ajwani / / / ProgrammingLanguage C++ / / ProvinceOrState Saarland / / Technology BFS algorithms / Linux / cache-oblivious algorithms / ESA / external memory algorithms / cache-oblivious sorting algorithm / random access / html / Xeon processors / two algorithms / BFS algorithm / graph algorithms / random-graph size external memory algorithms / External memory graph algorithms / flash memory / cache-oblivious algorithm / recent external-memory BFS algorithms / external BFS algorithms / one algorithm / http / external-memory algorithms / external memory BFS algorithms / simulation / virtual memory / / URL http /
SocialTag |
A Computational Study of External-Memory BFS Algorithms∗ Deepak Ajwani † Roman Dementiev