Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2019, skipping first 200

[201]  arXiv:1911.03683 (cross-list from math.CO) [pdf, ps, other]

Title: A Polynomial Kernel for Paw-Free Editing

Authors: Eduard Eiben, William Lochet, Saket Saurabh

Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

[202]  arXiv:1911.04415 (cross-list from math.OC) [pdf, other]

Title: Revisiting the Approximate Carathéodory Problem via the Frank-Wolfe Algorithm

Authors: Cyrille W. Combettes, Sebastian Pokutta

Comments: Final version MAPR

Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[203]  arXiv:1911.07306 (cross-list from quant-ph) [pdf, other]

Title: Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving

Authors: Simon Apers, Ronald de Wolf

Comments: v2: several small improvements to the text. An extended abstract will appear in FOCS'20; v3: corrected a minor mistake in Appendix A; v4: final version as published in SICOMP

Journal-ref: SIAM Journal on Computing, volume 51, number 6, year 2022

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[204]  arXiv:1911.08275 (cross-list from astro-ph.IM) [pdf, other]

Title: Corrfunc: Blazing fast correlation functions with AVX512F SIMD Intrinsics

Authors: Manodeep Sinha, Lehman H. Garrison

Comments: Paper II for the Corrfunc software package, paper I is on arXiv here: arXiv:1911.03545. Appeared in the refereed proceedings for the "Second Workshop on Software Challenges to Exascale Computing"

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Astrophysics of Galaxies (astro-ph.GA); Data Structures and Algorithms (cs.DS)

[205]  arXiv:1911.09176 (cross-list from quant-ph) [pdf, other]

Title: Lower Bounds for Function Inversion with Quantum Advice

Authors: Kai-Min Chung, Tai-Ning Liao, Luowen Qian

Comments: ITC full version

Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

[206]  arXiv:1911.11190 (cross-list from q-bio.GN) [pdf, other]

Title: Orienting Ordered Scaffolds: Complexity and Algorithms

Authors: Sergey Aganezov, Pavel Avdeyev, Nikita Alexeev, Yongwu Rong, Max A. Alekseyev

Journal-ref: SN Computer Science 3 (2022), 308

Subjects: Genomics (q-bio.GN); Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)