Data Structures and Algorithms

Authors and titles for cs.DS in Jul 2021

[1]  arXiv:2107.00072 [pdf, other]

Title: A Simple Linear-Time Algorithm for the Common Refinement of Rooted Phylogenetic Trees on a Common Leaf Set

Authors: David Schaller, Marc Hellmuth, Peter F. Stadler

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)

[2]  arXiv:2107.00145 [pdf, ps, other]

Title: Improved Analysis of Online Balanced Clustering

Authors: Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jiří Sgall, Pavel Veselý

Subjects: Data Structures and Algorithms (cs.DS)

[3]  arXiv:2107.00251 [pdf, ps, other]

Title: $L_p$ Isotonic Regression Algorithms Using an $L_0$ Approach

Authors: Quentin F. Stout

Comments: Remove mistaken mistaken in abstract about unweighted points in $d$-dimensional space. Added references, revised paper to make it more readable Revised material to make some sections clearer. Replaced Gau, Liu, Peng paper with van den Brend, Lee, Liu, Saranurak, Sidford, Song, Wang, D (i.e., did exactly what paper shows, namely plug and play, replace flow algorithm when better one appears)

Subjects: Data Structures and Algorithms (cs.DS)

[4]  arXiv:2107.00314 [pdf, other]

Title: Backtracking (the) Algorithms on the Hamiltonian Cycle Problem

Authors: Joeri Sleegers, Daan van den Berg

Comments: Peer-reviewed and published in IARIA journals

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Information Theory (cs.IT)

[5]  arXiv:2107.00378 [pdf, other]

Title: Evidence for Long-Tails in SLS Algorithms

Authors: Florian Wörz, Jan-Hendrik Lorenz

Comments: To appear at ESA 2021

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)