Fixed-parameter tractability of Map--PDD for
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Mark Jones and Jannik Schestag, “Parameterized Algorithms for Diversity of Networks with Ecological Dependencies”, arXiv:2510.09512 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.