Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 4 of 4 for “"Breadth-first search (BFS)"”.
-
Design and analysis of a nondeterministic parallel breadth-first search algorithm
… have developed a multithreaded implementation of breadth-first search (BFS) of a sparse graph using the Cilk++ extensions to C++. My PBFS program on a single processor runs as quickly as a standard C++ breadth-first search implementation. PBFS achieves high workefficiency by using a novel …
-
Strategies for Performance and Quality Improvement of Hardware Verification and Synthesis Algorithms
… consistent enormous gross challenges different research areas in Electronic Design Automation (EDA). Thus, various EDA applications such as equivalence checking, model checking, Automatic Test Pattern Generation (ATPG), functional Bi-decomposition, and technology mapping need to keep pace with …
-
Breadth-first search for social network graphs on heterogenous platforms
DSpace SAF Submission Ingestion Package generated from Vireo submission #9220 on 2016-07-07 at 13:30:40
-
Multi agent system for web database processing, on data extraction from online social networks.
… and quantitative personal information, researchers from various disciplines contribute to developing methods for extracting data from OSNs. However, there is limited research which addresses extracting data automatically. To the best of the author's knowledge, there is no research which …