Constant time algorithms in sparse graph model
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2010.
Main Author: | Nguyen, Huy Ngoc, Ph. D. Massachusetts Institute of Technology |
---|---|
Other Authors: | Alan Edelman. |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/62426 |
Similar Items
-
Local computation algorithms for graphs of non-constant degrees
by: Yodpinyanee, Anak
Published: (2015) -
Sparse approximations, iterative methods, and faster algorithms for matrices and graphs
by: Cohen, Michael Benjamin
Published: (2018) -
Parsing with sparse annotated resources
by: Zhang, Yuan, Ph. D. Massachusetts Institute of Technology
Published: (2013) -
Imaging applications of the sparse FFT
by: Shi, Lixin, Ph. D. Massachusetts Institute of Technology
Published: (2013) -
Spatial hardware implementation for sparse graph algorithms in GraphStep
by: Delorimier, Michael, et al.
Published: (2015)