We gratefully acknowledge support from
the Simons Foundation and member institutions.

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 46

[ total of 64 entries: 1-10 | ... | 17-26 | 27-36 | 37-46 | 47-56 | 57-64 ]
[ showing 10 entries per page: fewer | more | all ]

Mon, 1 Dec 2025 (showing first 10 of 18 entries)

[47]  arXiv:2511.23363 [pdf, ps, other]
Title: Homomorphism Testing with Resilience to Online Manipulations
Authors: Esty Kelman, Uri Meir, Debanuj Nayak, Sofya Raskhodnikova
Subjects: Data Structures and Algorithms (cs.DS)
[48]  arXiv:2511.23211 [pdf, ps, other]
Title: Improved and Parameterized Algorithms for Online Multi-level Aggregation: A Memory-based Approach
Authors: Alexander Turoczy, Young-San Lin
Comments: 29 pages
Subjects: Data Structures and Algorithms (cs.DS)
[49]  arXiv:2511.23012 [pdf, ps, other]
Title: Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
Authors: Rin Saito, Anouk Sommer, Tatsuhiro Suga, Takahiro Suzuki, Yuma Tamura
Subjects: Data Structures and Algorithms (cs.DS)
[50]  arXiv:2511.22914 [pdf, ps, other]
Title: Towards an algebraic approach to the reconfiguration CSP
Authors: Kei Kimura
Comments: To appear in Proceedings of SOFSEM-26
Subjects: Data Structures and Algorithms (cs.DS)
[51]  arXiv:2511.22912 [pdf, ps, other]
Title: Spanning Trees with a Small Vertex Cover: the Complexity on Specific Graph Classes
Authors: Toranosuke Kokai, Akira Suzuki, Takahiro Suzuki, Yuma Tamura, Xiao Zhou
Subjects: Data Structures and Algorithms (cs.DS)
[52]  arXiv:2511.22803 [pdf, ps, other]
Title: Sublinear Edge Fault Tolerant Spanners for Hypergraphs
Authors: Jialin He, Nicholas Popescu, Chunjiang Zhu
Subjects: Data Structures and Algorithms (cs.DS)
[53]  arXiv:2511.22604 [pdf, ps, other]
Title: Improved exploration of temporal graphs
Authors: Paul Bastide, Carla Groenland, Lukas Michel, Clément Rambaud
Comments: 8 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[54]  arXiv:2511.22289 [pdf, ps, other]
Title: Efficient Trace Frequency Queries in Sparse Graphs
Authors: Christine Awofeso, Pål Grønås Drange, Patrick Greaves, Oded Lachish, Felix Reidl
Subjects: Data Structures and Algorithms (cs.DS)
[55]  arXiv:2511.22212 [pdf, ps, other]
Title: Balancing Two-Dimensional Straight-Line Programs
Authors: Itai Boneh, Estéban Gabory, Paweł Gawrychowski, Adam Górkiewicz
Subjects: Data Structures and Algorithms (cs.DS)
[56]  arXiv:2511.22084 [pdf, ps, other]
Title: How fast are algorithms reducing the demands on memory? A survey of progress in space complexity
Authors: Hayden Rome, Jayson Lynch, Jeffery Li, Chirag Falor, Neil Thompson
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 64 entries: 1-10 | ... | 17-26 | 27-36 | 37-46 | 47-56 | 57-64 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2512, contact, help  (Access key information)