Yakov Nekrich

Cheriton School of Computer Science
University of Waterloo
ynekrich(at)uwaterloo(dot) ca

Research Interests:

  • Algorithms and Data Structures
  • String Algorithms
  • Data Compression
  • Succinct Data Structures


see my DBLP page and Google Scholar

Recent Program Committees

SPIRE 2013, SPIRE 2014, PODS 2015, LATIN 2016, ICDE 2016, CPM 2016, ICDT 2017

Selected Recent Publications

  1. Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
    with J. I. Munro and G. Navarro
    27th ACM-SIAM Symposium on Discrete Algorithms ( SODA 2017) [PDF]
  2. Towards an Optimal Method for Dynamic Planar Point Location
    with T. M. Chan
    56th Annual IEEE Symposium on Foundations of Computer Science ( FOCS 2015) [PDF]
    Invited to SIAM Journal on Computing (FOCS special issue)
  3. Compressed Data Structures for Dynamic Sequencess
    with J. I. Munro
    23rd European Symposium on Algorithms ( ESA 2015) [PDF]
  4. Dynamic Data Structures for Document Collections and Graphs
    with J. I. Munro and J. S. Vitter
    34th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2015) [PDF]
  5. Efficient Range Searching for Categorical and Plain Data
    ACM Transactions on Database Systems (TODS) 39 (2014), PODS 2012 special issue. [PDF]
  6. Optimal Color Range Reporting in One Dimension
    with J. S. Vitter
    21st European Symposium on Algorithms (ESA 2013), pp. 743-754. [PDF]
  7. Full-fledged Real-Time Indexing for Constant Size Alphabets
    with G. Kucherov
    40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), pp. 650-660. [PDF]
  8. Optimal Dynamic Sequence Representations
    with G. Navarro
    24th ACM-SIAM Symposium on Discrete Algorithms (SODA 2013) pp. 865-876. [PDF]
  9. Top-$k$ Document Retrieval in Optimal Time and Linear Space
    with G. Navarro
    23rd ACM-SIAM Symposium on Discrete Algorithms (SODA 2012), pp. 1066-1078. [PDF]

Recent Teaching

  1. Algorithms (CS341), Fall 2014, University of Waterloo
  2. Data Structures and Data Management (CS240), Spring 2015 & Winter 2016, University of Waterloo