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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 36

[ total of 64 entries: 1-25 | 12-36 | 37-61 | 62-64 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 2 Dec 2025 (continued, showing last 10 of 21 entries)

[37]  arXiv:2512.00153 [pdf, ps, other]
Title: Maximum-Flow and Minimum-Cut Sensitivity Oracles for Directed Graphs
Authors: Mridul Ahi, Keerti Choudhary, Shlok Pande, Pushpraj, Lakshay Saggi
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2512.00111 [pdf, ps, other]
Title: An O(1) Space Algorithm for N-Dimensional Tensor Rotation: A Generalization of the Reversal Method
Authors: Dexin Chen
Comments: 8 pages
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2512.01857 (cross-list from math.CO) [pdf, ps, other]
Title: Excluding a Forest Induced Minor
Authors: Édouard Bonnet, Benjamin Duhamel, Robert Hickingbotham
Comments: 20 pages, 13 figures
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2512.01658 (cross-list from cs.DM) [pdf, ps, other]
Title: Computing Treedepth Obstructions
Authors: Kolja Kühn
Comments: 1 page, 1 figure, submitted to One-Sided Results in Computer Science
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[41]  arXiv:2512.01381 (cross-list from cs.OS) [pdf, ps, other]
Title: Accelerating Probabilistic Response-Time Analysis: Revised Critical Instant and Optimized Convolution
Authors: Hiroto Takahashi, Atsushi Yano, Takuya Azumi
Comments: 8 pages, 5 figures. Proceedings of APRIS2025
Journal-ref: Proceedings of 8th Asia Pacific Conference on Robot IoT System Development and Platform (APRIS2025), 2025, pp. 1-8
Subjects: Operating Systems (cs.OS); Data Structures and Algorithms (cs.DS); Robotics (cs.RO)
[42]  arXiv:2512.01276 (cross-list from cs.CC) [pdf, ps, other]
Title: Samplability makes learning easier
Authors: Guy Blanc, Caleb Koch, Jane Lange, Carmen Strassle, Li-Yang Tan
Comments: ITCS 2026
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[43]  arXiv:2512.01150 (cross-list from cs.LG) [pdf, ps, other]
Title: Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
Authors: Konstantin Makarychev, Ilias Papanikolaou, Liren Shan
Comments: 36 pages, 3 figures, to appear in NeurIPS 2025
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[44]  arXiv:2512.01113 (cross-list from cs.LG) [pdf, ps, other]
Title: Efficiently Learning Branching Networks for Multitask Algorithmic Reasoning
Authors: Dongyue Li, Zhenshuo Zhang, Minxuan Duan, Edgar Dobriban, Hongyang R. Zhang
Comments: 31 pages. Preprint, to appear in KDD'26
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[45]  arXiv:2512.00378 (cross-list from cs.IT) [pdf, ps, other]
Title: The Information Theory of Similarity
Authors: Nikit Phadke
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[46]  arXiv:2512.00003 (cross-list from cs.CC) [pdf, ps, other]
Title: Efficient Turing Machine Simulation with Transformers
Authors: Qian Li, Yuyi Wang
Comments: 19 pages
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Mon, 1 Dec 2025 (showing first 15 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)
[57]  arXiv:2511.22070 [pdf, ps, other]
Title: MagnifierSketch: Quantile Estimation Centered at One Point
Authors: Jiarui Guo, Qiushi Lyu, Yuhan Wu, Haoyu Li, Zhaoqian Yao, Yuqi Dong, Xiaolin Wang, Bin Cui, Tong Yang
Subjects: Data Structures and Algorithms (cs.DS)
[58]  arXiv:2511.21919 [pdf, ps, other]
Title: Identifying all snarls and superbubbles in linear-time, via a unified SPQR-tree framework
Authors: Francisco Sena, Aleksandr Politov, Corentin Moumard, Manuel Cáceres, Sebastian Schmidt, Juha Harviainen, Alexandru I. Tomescu
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Quantitative Methods (q-bio.QM)
[59]  arXiv:2511.21876 [pdf, ps, other]
Title: Differential privacy from axioms
Authors: Guy Blanc, William Pires, Toniann Pitassi
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[60]  arXiv:2511.21868 [pdf, ps, other]
Title: A Combinatorial Characterization of Constant Mixing Time
Authors: Lap Chi Lau, Raymond Liu
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[61]  arXiv:2511.23388 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
Authors: Kunanon Burathep, Thomas Erlebach, William K. Moses Jr
Comments: 17 pages, 1 figure, 1 table. An extended abstract of this paper appears in the proceedings of the 51st International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2026)
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[ total of 64 entries: 1-25 | 12-36 | 37-61 | 62-64 ]
[ showing 25 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)