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.

Versions [faq] 0.1.0, 0.1.1, 0.1.2, 0.1.3, 0.2.0
Change log
Dependencies array, base (>=4.9 && <5), containers (>=0.5 && <0.7) [details]
License BSD-3-Clause
Copyright (c) Matt Morrow, 2009
Author Matt Morrow
Maintainer Andreas Klebinger <>
Revised Revision 1 made by AndreasK at Thu Mar 21 19:46:18 UTC 2019
Category Algorithms, Graphs
Bug tracker
Source repo head: git clone
Uploaded by AndreasK at Tue Mar 19 18:56:14 UTC 2019
Distributions NixOS:0.2.0
Downloads 3005 total (132 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Hackage Matrix CI
Docs available [build log]
Last success reported on 2019-03-19 [all 1 reports]


[Index] [Quick Jump]


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

For package maintainers and hackage trustees