A Linear Fixed Parameter Tractable Algorithm for Connected Pathwidth.

Mamadou Moustapha Kanté Christophe Paul Dimitrios M. Thilikos

Published in: ESA (2020)

Keyphrases

learning algorithm
np hard
optimal solution
dynamic programming
search space
computational complexity
space complexity
reinforcement learning