Jesper Sindahl Nielsen

15 papers A* 3B 4Journal 6Unranked 2
YearRankTypeTitle / Venue / Authors
2020 A* conf
A Lower Bound for Jumbled Indexing.
SODA
Peyman Afshani, Ingo van Duijn, Rasmus Killmann, Jesper Sindahl Nielsen
2017 J jnl
Fast Exact k-Means, k-Medians and Bregman Divergence Clustering in 1D.
CoRR
Allan Grønlund, Kasper Green Larsen, Alexander Mathiasen, Jesper Sindahl Nielsen
2017 J jnl
Top-k Term-Proximity in Succinct Space.
Algorithmica
J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2016 A* conf
Applications of Incidence Bounds in Point Covering Problems.
SoCG
Peyman Afshani, Edvin Berglin, Ingo van Duijn, Jesper Sindahl Nielsen
2016 J jnl
Applications of incidence bounds in point covering problems.
CoRR
Peyman Afshani, Edvin Berglin, Ingo van Duijn, Jesper Sindahl Nielsen
2016 A* conf
Data Structure Lower Bounds for Document Indexing Problems.
ICALP
Peyman Afshani, Jesper Sindahl Nielsen
2016 J jnl
Data Structure Lower Bounds for Document Indexing Problems.
CoRR
Peyman Afshani, Jesper Sindahl Nielsen
2015 J jnl
On hardness of several string indexing problems.
Theor. Comput. Sci.
Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan
2015 B conf
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time.
WADS
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen
2015 J jnl
Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time.
CoRR
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen
2014 — conf
Expected Linear Time Sorting for Word Size Ω(log2 n loglogn).
SWAT
Djamal Belazzougui, Gerth Stølting Brodal, Jesper Sindahl Nielsen
2014 B conf
On Hardness of Several String Indexing Problems.
CPM
Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan
2014 B conf
Top- k Term-Proximity in Succinct Space.
ISAAC
J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2012 — conf
Audio Quality Assurance: An Application of Cross Correlation.
iPRES
Bolette Ammitzbøll Jurik, Jesper Sindahl Nielsen
2012 B conf
Finger Search in the Implicit Model.
ISAAC
Gerth Stølting Brodal, Jesper Sindahl Nielsen, Jakob Truelsen