Open AccessA linear fixed parameter tractable algorithm for connected pathwidth
Author(s) -
Mamadou Moustapha Kanté,
Christophe Paul,
Dimitrios M. Thilikos
Publication year - 2020
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.4230/lipics.esa.2020.64
Subject(s) - algorithm , computer science , mathematics , discrete mathematics