Jesper Sindahl Nielsen

According to our database, Jesper Sindahl Nielsen authored at least 10 papers between 2012 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

A Lower Bound for Jumbled Indexing.

Peyman Afshani, Ingo van Duijn, Rasmus Killmann, Jesper Sindahl Nielsen

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2017

Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D.

Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen

CoRR, 2017

Top-k Term-Proximity in Succinct Space.

J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan

Algorithmica, 2017

2016

Data Structure Lower Bounds for Document Indexing Problems.

Peyman Afshani, Jesper Sindahl Nielsen

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

Applications of Incidence Bounds in Point Covering Problems.

Peyman Afshani, Edvin Berglin, Ingo van Duijn, Jesper Sindahl Nielsen

Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015

On hardness of several string indexing problems.

Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan

Theor. Comput. Sci., 2015

Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time.

Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

2014

Expected Linear Time Sorting for Word Size Ω(log2 n loglogn).

Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen

Proceedings of the Algorithm Theory - SWAT 2014, 2014

2012

Finger Search in the Implicit Model.

Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen

Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Audio Quality Assurance: An Application of Cross Correlation.

Bolette Ammitzbøll Jurik, Jesper Sindahl Nielsen

Proceedings of the 9th International Conference on Digital Preservation, 2012