OKlibrary  0.2.1.6
milestones.hpp File Reference

Go to the source code of this file.


Detailed Description

Module Versions:
Combinatorics/Hypergraphs/Transversals 0.0.5 (13.6.2009)
Version 0.0.6 :
Hypergraphs/Transversals/Bounded 0.0.5
(see Hypergraphs/Transversals/Bounded/plans/milestones.hpp)
Hypergraphs/Transversals/Minimal 0.0.3
(see Hypergraphs/Transversals/Minimal/plans/milestones.hpp)
In Hypergraphs/Transversals/plans/general.hpp the following topics are handled:
  • Organisation of the module
  • Literature exploration
  • Compare with the SAT-generalisation
Update of milestones.
Version 0.0.7 :
In Hypergraphs/Transversals/plans/ExactTransversals.hpp the following topics are handled:
  • The basic algorithm
Version 0.0.8 :
In Hypergraphs/Transversals/plans/general.hpp the following topics are handled:
  • Duality
Create new milestones.

-------------------------------------------------------------------------------------------------------------------------------------

Version history
  • 0.0.3 : 6.11.2006; initial version number (several plans).
  • 0.0.4 : 10.6.2007; plans further expanded, and new milestone created.
  • 0.0.5 : 13.6.2009; organisation updates and expansions, and first implementation of the basic algorithm for enumerating size-bounded transversals.

Definition in file milestones.hpp.