Stable Matchings: Complexity and Structures
A Thesis
Submitted to the Faculty
in partial fulfillment of the requirements for the
degree of
""""\;:::;;;roC 'c v~ t::::=---- .............
Charles K .Barlowe, Ph.D.
Dean of Graduate Studies
Doctor of Philosophy
in
Computer Science
by
Chien-Chung Huang
DARTMOUTH COLLEGE
Hanover, New Hampshire
August, 2008
Examining ('()lIllllittl'e:
Peter Winkler. (chair) Ad\'i~()r. Ph.D.
/" .. Amit Chakrahar1i. Ph.D.
Jay Sethuraman. PhD.
Dartmouth Dissertations are made available through the Dartmouth Digital Library.
Degree
Thesis (Ph.D.)--Dartmouth College.
Copyright
All rights reserved. No part of this book may be reproduced in any form by any electronic or mechanical means without permission in writing from the author.