Algorithms and algorithmic obstacles for probabilistic combinatorial structures

Algorithms and algorithmic obstacles for probabilistic combinatorial structures

Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2018. === Cataloged from PDF version of thesis. === Includes bibliographical references (pages 209-214). === We study efficient average-case (approximation) algorithms for combinatorial...

Full description

Bibliographic Details
Main Author: Li, Quan, Ph. D. Massachusetts Institute of Technology
Other Authors: David Gamarnik.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2018
Subjects:
Electrical Engineering and Computer Science.
Online Access:http://hdl.handle.net/1721.1/115765

Internet

http://hdl.handle.net/1721.1/115765

Similar Items