3 citations · 5 across the 6 of their papers we have counts for
6 papers
Matrix Chain Multiplication and Polygon Triangulation Revisited and Generalized
Thong Le, Dan Gusfield
The {\it matrix-chain multiplication} problem is a classic problem that is widely taught to illustrate dynamic programming. The textbook solution runs in time. However, th…
Hot Hands, Streaks and Coin-flips: Numerical Nonsense in the New York Times
Dan Gusfield
The existence of "Hot Hands" and "Streaks" in sports and gambling is hotly debated, but there is no uncertainty about the recent batting-average of the New York Times: it is now tw…
Persistent Phylogeny: A Galled-Tree and Integer Linear Programming Approach
Dan Gusfield
The Persistent-Phylogeny Model is an extension of the widely studied Perfect-Phylogeny Model, encompassing a broader range of evolutionary phenomena. Biological and algorithmic que…
Gödel for Goldilocks: A Rigorous, Streamlined Proof of (a variant of) Gödel's First Incompleteness Theorem
Dan Gusfield
Most discussions of Gödel's theorems fall into one of two types: either they emphasize perceived philosophical, cultural "meanings" of the theorems, and perhaps sketch some of the…
Faster Algorithms for RNA-folding using the Four-Russians method
Balaji Venkatachalam, Dan Gusfield, Yelena Frid
The secondary structure that maximizes the number of non-crossing matchings between complimentary bases of an RNA sequence of length n can be computed in O(n^3) time using Nussinov…
Generalizing the Splits Equivalence Theorem and Four Gamete Condition: Perfect Phylogeny on Three State Characters
Fumei Lam, Dan Gusfield, Srinath Sridhar
We study the perfect phylogeny problem and establish a generalization of the four gamete condition (also called the Splits Equivalence Theorem) for sequences over three state chara…