37 citations · 52 across the 9 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
q-bio.PE2010
Unique perfect phylogeny is NP-hard
Michel Habib, Juraj Stacho
We answer, in the affirmative, the following question proposed by Mike Steel as a $100 challenge: "Is the following problem NP-hard? Given a ternary phylogenetic X-tree T and a col…
cs.CC2010
Dichotomy for tree-structured trigraph list homomorphism problems
Tomás Feder, Pavol Hell, David G. Schell +1
Trigraph list homomorphism problems (also known as list matrix partition problems) have generated recent interest, partly because there are concrete problems that are not known to…