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.


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


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.3 (info)
Change log
Dependencies array, base (>=4.3 && <5), containers (>= && <0.8) [details]
License BSD-3-Clause
Copyright (c) Matt Morrow, 2009
Author Matt Morrow
Maintainer Andreas Klebinger <>
Revised Revision 1 made by AndreasK at 2024-05-31T09:33:03Z
Category Algorithms, Graphs
Bug tracker
Source repo head: git clone
Uploaded by AndreasK at 2021-11-12T11:44:53Z
Distributions NixOS:0.2.3
Reverse Dependencies 3 direct, 0 indirect [details]
Downloads 13294 total (117 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]