6 citations · 12 across the 3 of their papers we have counts for
3 papers
cs.CC2014★ 3 cited
Approximately counting locally-optimal structures
Leslie Ann Goldberg, Rob Gysel, John Lapinskas
A locally-optimal structure is a combinatorial structure such as a maximal independent set that cannot be improved by certain (greedy) local moves, even though it may not be global…
cs.DM2013★ 3 cited
Unique Perfect Phylogeny Characterizations via Uniquely Representable Chordal Graphs
Rob Gysel
The perfect phylogeny problem is a classic problem in computational biology, where we seek an unrooted phylogeny that is compatible with a set of qualitative characters. Such a tre…
cs.DM2013★ 6 cited
Potential Maximal Clique Algorithms for Perfect Phylogeny Problems
Rob Gysel
Kloks, Kratsch, and Spinrad showed how treewidth and minimum-fill, NP-hard combinatorial optimization problems related to minimal triangulations, are broken into subproblems by blo…