> Details

Brokkelkamp, Ruben [Author]; van Venetië, Raymond [Author]; de Vries, Mees [Author]; Westerdiep, Jan [Author] ; Ruben Brokkelkamp and Raymond van Venetië and Mees de Vries and Jan Westerdiep [Contributor]

PACE Solver Description: tdULL

Reference
management

Bookmarks

Remove from
bookmarks

Share this on Whatsapp

Close

Bookmarks



You can manage bookmarks using lists, please log in to your user account for this.
  • Media type: Text; E-Article; Electronic Conference Proceeding
  • Title: PACE Solver Description: tdULL
  • Contributor: Brokkelkamp, Ruben [Author]; van Venetië, Raymond [Author]; de Vries, Mees [Author]; Westerdiep, Jan [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2020
  • Language: English
  • DOI: https://doi.org/10.4230/LIPIcs.IPEC.2020.29
  • Keywords: branch and bound ; treedepth decomposition ; treedepth ; vertex ranking ; PACE 2020 ; minimal separators
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: We describe tdULL, an algorithm for computing treedepth decompositions of minimal depth. An implementation was submitted to the exact track of PACE 2020. tdULL is a branch and bound algorithm branching on inclusion-minimal separators.
  • Access State: Open Access