ICS Theory Group

ICS 269, Spring 2006: Theory Seminar

May 26, 2006, in CS 243

The Maximum-Mean Subtree and other Bicriterion Subtree Problems

Presented by Josiah Carlson

Abstract:

We cover a general method for solving Bicriterion Subtree problems; the Parametric Linear Maximum Subtree. We then discuss our improvement to a special case of this algorithm, and the implications of our solutions to these problems.

(to be presented at SWAT 2006)