Skip to content

marziaf/elimination_graph

Repository files navigation

Elimination graphs

Implementation of the algorithms LexM, LexP and Fill as described in Algorithmic Aspects of Vertex Elimination on Graphs by Donald J. Rose and R. Endre Tarjan (1974, November).
Includes testing and time and space performance evaluation. Presentation

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published