6.851: Advanced Data Structures Spring 2012 Lecture 18 — April 26, 2012 Prof. Erik Demaine - Succinct data structure - Document - PDFSEARCH.IO

First Page	Meta Content
	6.851: Advanced Data Structures Spring 2012 Lecture 18 — April 26, 2012 Prof. Erik Demaine Add to Reading List Document Date: 2012-04-30 01:03:01 Open Document File Size: 214,60 KB Share Result on Facebook IndustryTerm text retrieval systems / binary search / search time / above algorithm / / Person Jean-Baptiste Nivoit / Sarah Eisenstat / G. Manzini / V / Erik Demaine Scribes / K. Sung Breaking / Jon Schneider / J. I. Munro / V / Sanja Popovic / / PublishedMedium Journal of the ACM / Theoretical Computer Science / Theory of Computing / Lecture Notes in Computer Science / / Technology K. Sadakane Space-Economical Algorithms / above algorithm / / SocialTag Arrays Data structures Suffix tree Compressed suffix array Suffix array Bit array String Trie Succinct data structure Computing

6.851: Advanced Data Structures Spring 2012 Lecture 18 — April 26, 2012 Prof. Erik DemaineAdd to Reading List