Counting Linear Extensions: Parameterizations by Treewidth
From MaRDI portal
Publication:4606310
DOI10.4230/LIPIcs.ESA.2016.39zbMath1397.68098MaRDI QIDQ4606310
Robert Ganian, Sebastian Ordyniak, Kustaa Kanga, Eduard Eiben
Publication date: 2 March 2018
Full work available at URL: https://dx.doi.org/10.4230/LIPIcs.ESA.2016.39
treewidth; partially ordered sets; parameterized complexity; linear extensions; structural parameters
68Q25: Analysis of algorithms and problem complexity
06A06: Partial orders, general
06A07: Combinatorics of partially ordered sets
06A05: Total orders
Related Items