Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem

Soh Kumabe, Takanori Maehara, Ryoma Sin'ya. Linear Pseudo-Polynomial Factor Algorithm for Automaton Constrained Tree Knapsack Problem. In Gautam K. Das, Partha Sarathi Mandal 0001, Krishnendu Mukhopadhyaya, Shin-Ichi Nakano, editors, WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 - March 2, 2019, Proceedings. Volume 11355 of Lecture Notes in Computer Science, pages 248-260, Springer, 2019. [doi]

Abstract

Abstract is missing.