Competitive algorithms for online matching and vertex cover problems

Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2013.

Bibliographic Details
Main Author: Wong, Chiu Wai, M. Eng. Massachusetts Institute of Technology
Other Authors: Michel X. Goemans.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/85521