Fixed-parameter tractability for three ranks parameterized by agony and lifetime
Determine whether temporal agony with three ranks is fixed-parameter tractable when parameterized by the combined parameter α+τ, where α is the target temporal agony and τ is the lifetime of the temporal digraph.
References
(Note that we do not even know whether parameterizing by~$\alpha+\tau$ yields FPT.)
— Parameterized Complexity of Temporal Agony
(2608.20077 - Breitkopf et al., 20 Aug 2026) in Conclusion