Data Structures and Algorithms

Authors and titles for cs.DS in Feb 2021, skipping first 65

[66]  arXiv:2102.08349 [pdf, ps, other]

Title: Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs

Authors: Feodor F. Dragan, Guillaume Ducoffe, Heather M. Guarnera

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[67]  arXiv:2102.08476 [pdf, other]

Title: Maximum Coverage in the Data Stream Model: Parameterized and Generalized

Authors: Andrew McGregor, David Tench, Hoa T. Vu

Comments: Conference version to appear at ICDT 2021

Subjects: Data Structures and Algorithms (cs.DS)

[68]  arXiv:2102.08529 [pdf, other]

Title: Efficient Maintenance of Distance Labelling for Incremental Updates in Large Dynamic Graphs

Authors: Muhammad Farhan, Qing Wang

Subjects: Data Structures and Algorithms (cs.DS)

[69]  arXiv:2102.08569 [pdf, ps, other]

Title: Constructing a Distance Sensitivity Oracle in $O(n^{2.5794}M)$ Time

Authors: Yong Gu, Hanlin Ren

Comments: accepted to ICALP 2021

Subjects: Data Structures and Algorithms (cs.DS)

[70]  arXiv:2102.08670 [pdf, other]

Title: Linear Time Runs over General Ordered Alphabets

Authors: Jonas Ellert, Johannes Fischer

Comments: This work has been submitted to ICALP 2021

Subjects: Data Structures and Algorithms (cs.DS)

[71]  arXiv:2102.08778 [pdf, other]

Title: Large-Scale Benchmarks for the Job Shop Scheduling Problem

Authors: Giacomo Da Col, Erich Teppan

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Performance (cs.PF)

[72]  arXiv:2102.08905 [pdf, ps, other]

Title: The Complexity of Gerrymandering Over Graphs: Paths and Trees

Authors: Matthias Bentert, Tomohiro Koana, Rolf Niedermeier

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)

[73]  arXiv:2102.09299 [pdf, other]

Title: Theory meets Practice at the Median: a worst case comparison of relative error quantile algorithms

Authors: Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý

Comments: Updated experiments, improved presentation. To appear in KDD 2021

Subjects: Data Structures and Algorithms (cs.DS); Computation (stat.CO)

[74]  arXiv:2102.09384 [pdf, other]

Title: Buffered Streaming Graph Partitioning

Authors: Marcelo Fonseca Faraj, Christian Schulz

Subjects: Data Structures and Algorithms (cs.DS)

[75]  arXiv:2102.09413 [pdf, other]

Title: Temporal Locality in Online Algorithms

Authors: Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko

Comments: 46 pages, 4 figures

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)