Counting Linear Extensions: Parameterizations by Treewidth

Eduard Eiben, Robert Ganian, Kustaa Kangas, Sebastian Ordyniak
January 2016
PDF bib

Abstract

Full Citation:

Eduard Eiben, Robert Ganian, Kustaa Kangas, Sebastian Ordyniak. Counting Linear Extensions: Parameterizations by Treewidth. 24th European Symposium of Algorithms, ESA 2016, volume 57 of LIPIcs, pages 39:1-39:18, 2016, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik.

Type
Conference Paper
Xtract
Robert Ganian
Robert Ganian

Robert Ganian is a Professor at the Algorithms and Complexity Group.