Data Structures and Algorithms

Authors and titles for recent submissions

• Wed, 25 Dec 2024
• Tue, 24 Dec 2024
• Mon, 23 Dec 2024
• Fri, 20 Dec 2024
• Thu, 19 Dec 2024

See today's new changes

Thu, 19 Dec 2024 (showing 3 of 3 entries )

[41] arXiv:2412.13813 [pdf, html, other]

Title: Differentially Private Substring and Document Counting

Giulia Bernardini, Philip Bille, Inge Li Gørtz, Teresa Anna Steiner

Comments: 33 pages

Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)

[42] arXiv:2412.13358 [pdf, html, other]

Title: Stable Approximation Algorithms for Dominating Set and Independent Set

Mark de Berg, Arpan Sadhukhan, Frits Spieksma

Comments: 23 pages, an initial version has been published as part of the proceedings of APPROX 2023

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

[43] arXiv:2412.13274 (cross-list from quant-ph) [pdf, html, other]

Title: Assessing fault-tolerant quantum advantage for $k$-SAT with structure

Martijn Brehm, Jordi Weggemans

Comments: 29 pages, 17 tables, 1 figure. Added contributions section

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