Patrick K. Nicholson
- Finding Frequent Elements in Compressed 2D Arrays and Strings
2011/01/01 by Travis Gagie, Meng He, J. Ian Munro +1 · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Cellular Automata and Applications #DNA and Biological Computing
- Weighted ancestors in suffix trees
2014/06/30 by Paweł Gawrychowski, Gawrychowski, Pawel, Moshe Lewenstein +3 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Succinct Posets
2012/04/09 by J. Ian Munro, Munro, J. Ian, Patrick K. Nicholson +1 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Mathematics and Applications #cs.DS
- Hypersuccinct Trees - New Universal Tree Source Codes for Optimal Compressed Tree Data Structures and Range Minima
2021/01/01 by J. Ian Munro, Patrick K. Nicholson, Louisa Seelbach Benkner +1 · 1 voice
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #DNA and Biological Computing #Error Correcting Code Techniques
- Optimal Encodings for Range Top-k, Selection, and Min-Max
2014/11/24 by Paweł Gawrychowski, Gawrychowski, Pawel, Patrick K. Nicholson +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #Computational Geometry and Mesh Generation #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences