Skip to content

htd 1.1.0
Compare
Choose a tag to compare
@mabseher mabseher released this 24 May 15:16
· 47 commits to master since this release
1.1
541292d

First official update of htd.

Changes since v1.0.1:

  • Additional algorithm for vertex elimination orderings
    • htd::EnhancedMaximumCardinalitySearchOrderingAlgorithm (MCS-M)
  • Various classes for computing decompositions based on graph separators
  • Width-sensitive preprocessing of graphs and hypergraphs
  • Performance improvements
Assets 2
Loading