Skip to content
/ ms_bfs Public

Multi source breadth first search is a graph traversal algorithm developed at the chair of database systems (https://db.in.tum.de/?lang=de) at the Technical University of Munich (TUM), where HyperDB and other amazing concepts and algorithms were developed. This repository shall re-evaluate the given metrics and results of the paper found here: h…

Notifications You must be signed in to change notification settings

010ric/ms_bfs

Repository files navigation

MultiSourceGraphTraversal

Examining the research paper "The More the Merrier: Efficient Multi-Source Graph Traversal" by Prof.Neumann, Prof. Kemper, Moritz Kaufmann, Manuel Then et al. (Link: https://db.in.tum.de/~kaufmann/papers/msbfs.pdf).

Optimizing the runtime execution for multiple BFSs.

About

Multi source breadth first search is a graph traversal algorithm developed at the chair of database systems (https://db.in.tum.de/?lang=de) at the Technical University of Munich (TUM), where HyperDB and other amazing concepts and algorithms were developed. This repository shall re-evaluate the given metrics and results of the paper found here: h…

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published