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

[ algorithms, bsd3, graphs, library ] [ Propose Tags ] [ Report a vulnerability ]

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

Downloads

Note: This package has metadata revisions in the cabal description newer than included in the tarball. To unpack the package including the revisions, use 'cabal get'.

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.8) [details]
Tested with ghc ==9.0.1 || ==8.10.3 || ==8.8.4 || ==8.4.4 || ==8.0.2 || ==7.8.4 || ==7.4.2
License BSD-3-Clause
Copyright (c) Matt Morrow, 2009
Author Matt Morrow
Maintainer Andreas Klebinger <klebinger.andreas@gmx.at>
Revised Revision 1 made by AndreasK at 2024-05-31T09:33:03Z
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 4 direct, 0 indirect [details]
Downloads 14120 total (144 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]