Fixed-parameter tractability of Map--PDD for
Let , , and be the parameters of the Map--PDD problem, where is the value of in a phylogenetic tree. Map--PDD conjecture. Map--PDD is fixed-parameter tractable when parameterized by . The conjecture is motivated by the known fixed-parameter tractability of -PDD with respect to and by the expectation that the corresponding hardness result for Map-1-PDD does not extend to Map--PDD; the proof of the analogous result in the cited work contains an incorrect lemma, so the claim remains open.
References
Primary source
Mark Jones and Jannik Schestag, “Parameterized Algorithms for Diversity of Networks with Ecological Dependencies”, arXiv:2510.09512 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.