Linear kernels for outbranching problems in sparse digraphs
From MaRDI portal
Publication:2408200
DOI10.1007/s00453-016-0244-6zbMath1378.68063WikidataQ59603710 ScholiaQ59603710MaRDI QIDQ2408200
Michał Pilipczuk, Łukasz Kowalik, Arkadiusz Socała, Marthe Bonamy
Publication date: 10 October 2017
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-016-0244-6
68Q25: Analysis of algorithms and problem complexity
05C85: Graph algorithms (graph-theoretic aspects)
05C20: Directed graphs (digraphs), tournaments