1: The shortest game of Chinese Checkers and related problems 2: Treewidth computation and extremal combinatorics 3: Local Approximation Schemes for Topology Control