https://github.com/mehanix/incremental-dfs-algorithms

🧩 Presentation on Incremental DFS Algorithms
https://github.com/mehanix/incremental-dfs-algorithms

algorithm algorithms algorithms-and-data-structures dfs dfs-algorithm dfs-algorithms graph graph-algorithms graphs graphs-algorithm graphs-algorithms incremental incremental-algorithm incremental-algorithms incremental-dfs

Last synced: 16 days ago
JSON representation

🧩 Presentation on Incremental DFS Algorithms

• Host: GitHub
• URL: https://github.com/mehanix/incremental-dfs-algorithms
• Owner: mehanix
• License: apache-2.0
• Created: 2023-05-01T15:14:39.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-10-03T21:21:43.000Z (about 1 year ago)
• Last Synced: 2024-10-16T19:54:02.702Z (about 1 month ago)
• Topics: algorithm, algorithms, algorithms-and-data-structures, dfs, dfs-algorithm, dfs-algorithms, graph, graph-algorithms, graphs, graphs-algorithm, graphs-algorithms, incremental, incremental-algorithm, incremental-algorithms, incremental-dfs
• Homepage:
• Size: 692 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
This repo contains a summary report + presentation I held in class during my Master's studies. It is an introduction to the concepts used in state-of-the-art(2018) incremental DFS algorithm approaches. 

Source paper: [Incremental DFS algorithms: a theoretical and experimental study](https://epubs.siam.org/doi/pdf/10.1137/1.9781611975031.4) S. Baswana, A. Goel, S. Khan, ACM 2019.