Glencora Borradaile, Brent Heeringa, and Gordon Wilfong. The knapsack problem with neighbour constraints. Journal of Discrete Algorithms, 16(0):224 - 235, 2012. [ bib | DOI | http ]
An earlier version of this paper appeared at IWOCA 2011.
 
Micah Adler and Brent Heeringa. Approximating Optimal Binary Decision Trees. Algorithmica, 62:1112-1121, April 2012. [ bib | http ]
An earlier version of this paper appeared at APPROX 2008.
 
Paul R. Cohen, Niall Adams, and Brent Heeringa. Voting Experts: An Unsupervised Algorithm for Segmenting Sequences, 2007. [ bib ]