@hackage / dom-lt

The Lengauer-Tarjan graph dominators algorithm.

Latest0.2.4

About

Metadata

  • Last updated , by AndreasK
  • License BSD-3-Clause
  • Categories Algorithms, Mathematics
  • Maintained by: Andreas Klebinger <klebinger.andreas@gmx.at>

  • Lottery factor: 1

Links

Installation

Tested Compilers

  1. 9.12.2
  2. 9.10.1
  3. 9.8.4
  4. 9.6.7
  5. 9.4.8
  6. 8.10.3
  7. 8.0.2

Readme

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