Local computation algorithms for graphs of non-constant degrees

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 41-44). === In the model of local computation algorithms (LCAs), we aim to compute the querie...

Full description

Bibliographic Details
Main Author: Yodpinyanee, Anak
Other Authors: Ronitt Rubinfeld.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2015
Subjects:
Online Access:http://hdl.handle.net/1721.1/93050