BioinformaticsJournal of Combinatorial OptimizationPeer-reviewed
Partial Fitch Graphs: Characterization, Satisfiability and Complexity
Marc Hellmuth, Annachiara Korchmaros, José Antonio Ramírez-Rafael…·Sandhya Thekkumpadan Puthiyaveedu
The paper characterizes partial Fitch graphs, shows their satisfiability, and proves NP-hardness of recovering full Fitch graphs from partial data.
DOI 10.1007/s10878-026-01452-1