Layer-Based Width for PAFP on DAGs: A BFS-Width-2 Normal Form and Exact-Length Width-2 Tractability

Samuel German. Layer-Based Width for PAFP on DAGs: A BFS-Width-2 Normal Form and Exact-Length Width-2 Tractability. In Florent Foucaud, Aline Parreau, editors, Combinatorial Algorithms - 37th International Workshop, IWOCA 2026, Clermont-Ferrand, France, June 8-11, 2026, Proceedings. Volume 16587 of Lecture Notes in Computer Science, pages 311-326, Springer, 2026. [doi]

Abstract

Abstract is missing.