Chain Minors Are FPT

DOI10.1007/978-3-319-03898-8_8zbMath1407.68204OpenAlexW2153926117MaRDI QIDQ2867074

Marcin Kaminski, Jarosław Błasiok

Publication date: 10 December 2013

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03898-8_8

zbMATH Keywords

algorithmsdata structurespartially ordered setsparameterized complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Partial orders, general (06A06) Nonnumerical algorithms (68W05)