dom-lt: The Lengauer-Tarjan graph dominators algorithm.

[ algorithms, bsd3, graphs, library ] [ Propose Tags ]

The Lengauer-Tarjan graph dominators algorithm. Included are ways to compute domination and post-domination relationships.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

Versions [RSS] 0.1.0, 0.1.1, 0.1.2, 0.1.3, 0.2.0, 0.2.1, 0.2.2, 0.2.2.1, 0.2.3 (info)
Change log Changelog.md
Dependencies array, base (>=4.3 && <5), containers (>=0.4.2.0 && <0.7) [details]
License BSD-3-Clause
Copyright (c) Matt Morrow, 2009
Author Matt Morrow
Maintainer Andreas Klebinger <klebinger.andreas@gmx.at>
Category Algorithms, Graphs
Bug tracker https://github.com/AndreasPK/dom-lt/issues
Source repo head: git clone https://github.com/AndreasPK/dom-lt
Uploaded by AndreasK at 2021-11-12T11:44:53Z
Distributions NixOS:0.2.3
Reverse Dependencies 3 direct, 0 indirect [details]
Downloads 13060 total (160 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2021-11-12 [all 1 reports]