Near Optimal Parallel Algorithms for Dynamic DFS in Undirected Graphs

Depth first search (DFS) tree is a fundamental data structure for solving graph problems. The classical algorithm [SiComp74] for building a DFS tree requires \(O(m+n)\) time for a given graph \(G\) having \(n\) vertices and \(m\) edges. Recently, Baswana et al. [SODA16] presented a simple algorithm...

Celý popis

Podrobná bibliografie

Vydáno v:	arXiv.org
Hlavní autor:	Khan, Shahbaz
Médium:	Paper
Jazyk:	angličtina
Vydáno:	Ithaca Cornell University Library, arXiv.org 10.05.2017
Témata:	Algorithms Apexes Computation Data structures Fault tolerance Graph theory Processors
ISSN:	2331-8422
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!