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

[ algorithms, bsd3, graphs, library ] [ Propose Tags ]
This version is deprecated.

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


[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

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.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 2019-03-21T19:46:18Z
Category Algorithms, Graphs
Bug tracker
Source repo head: git clone
Uploaded by AndreasK at 2019-03-19T18:56:14Z
Distributions NixOS:0.2.3
Reverse Dependencies 3 direct, 0 indirect [details]
Downloads 12433 total (4 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2019-03-19 [all 1 reports]