1 Approximability Results for Induced Matchings in Graphs David Manlove University of Glasgow Joint work with Billy Duckworth Michele Zito Macquarie University.
Algorithm Orals 2002 1 Algorithm Qualifying Examination Orals Achieving 100% Throughput in IQ/CIOQ Switches using Maximum Size and Maximal Matching Algorithms.
6.853: Topics in Algorithmic Game Theory
Approximability Results for Induced Matchings in Graphs