External Memory Algorithms for Finding Disjoint Paths in Undirected Graphs.

Maxim A. Babenko Ignat I. Kolesnichenko

Published in: SOFSEM (2018)

Keyphrases

disjoint paths
external memory
undirected graph
algorithms require
data structure
databases
approximation algorithms
memory space
memory efficient
strongly connected
computational complexity
directed graph
main memory