Graphs, matrices, and populations : linear algebraic techniques in theoretical computer science and population genetics

Thesis (Ph. D.)--Massachusetts Institute of Technology, Department of Mathematics, 2013. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 149-155). === In this thesis, we present several algorithmic results for problems in spectral graph theory and computation...

Full description

Bibliographic Details
Main Author: Levin, Alex, Ph. D. (Alexander). Massachusetts Institute of Technology
Other Authors: Bonnie Berger and Jonathan Kelner.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/83695