Ron Lavi Presented by Yoni Moses. Introduction ◦ Combining computational efficiency with game theoretic needs Monotonicity Conditions ◦ Cyclic Monotonicity.
Kernel Bounds for Structural Parameterizations of Pathwidth Bart M. P. Jansen Joint work with Hans L. Bodlaender & Stefan Kratsch July 6th 2012, SWAT 2012,
Case Studies: Bin Packing & The Traveling Salesman Problem
Bin Packing: From Theory to Experiment and Back Again
Computationally-Efficient Approximation Mechanisms (cont.)