Photo

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

Publications:

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