Sciweavers

1614 search results - page 3 / 323
» Breadth-First Heuristic Search
Sort
View
SC
2005
ACM
13 years 10 months ago
A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L
Many emerging large-scale data science applications require searching large graphs distributed across multiple memories and processors. This paper presents a distributed breadth...
Andy Yoo, Edmond Chow, Keith W. Henderson, Will Mc...
SWAT
2004
Springer
146views Algorithms» more  SWAT 2004»
13 years 10 months ago
Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths
We present improved cache-oblivious data structures and algorithms for breadth-first search and the single-source shortest path problem on undirected graphs with non-negative edge...
Gerth Stølting Brodal, Rolf Fagerberg, Ulri...
ECIR
2009
Springer
13 years 3 months ago
Measuring the Search Effectiveness of a Breadth-First Crawl
Dennis Fetterly, Nick Craswell, Vishwa Vinay
VLSID
2003
IEEE
126views VLSI» more  VLSID 2003»
14 years 5 months ago
Comparison of Heuristic Algorithms for Variable Partitioning in Circuit Implementation
Functional decomposition is a process of splitting a complex circuit into smaller sub-circuits. This paper deals with the problem of determining the set of best free and bound var...
Muthukumar Venkatesan, Henry Selvaraj