Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Data Structures and Algorithms

Authors and titles for recent submissions

See today's new changes

Total of 45 entries
Showing up to 50 entries per page: fewer | more | all

Thu, 21 Aug 2025 (continued, showing last 8 of 12 entries )

[11] arXiv:2508.14324 [pdf, html, other]
Title: Sublinear-Time Approximation for Graph Frequency Vectors in Hyperfinite Graphs
Gregory Moroie
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[12] arXiv:2508.14287 [pdf, html, other]
Title: Nearly Tight Bounds for the Online Sorting Problem
Yossi Azar, Debmalya Panigrahi, Or Vardi
Subjects: Data Structures and Algorithms (cs.DS)
[13] arXiv:2508.14234 [pdf, html, other]
Title: Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
Shabarish Chenakkod, Michał Dereziński, Xiaoyu Dong
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Probability (math.PR); Machine Learning (stat.ML)
[14] arXiv:2508.14831 (cross-list from cs.CC) [pdf, html, other]
Title: TIME$[t] \subseteq {\rm SPACE}[O(\sqrt{t})]$ via Tree Height Compression
Logan Nye
Comments: 32 pages
Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[15] arXiv:2508.14506 (cross-list from cs.DC) [pdf, html, other]
Title: Auditable Shared Objects: From Registers to Synchronization Primitives
Hagit Attiya, Antonio Fernández Anta, Alessia Milani, Alexandre Rapetti, Corentin Travers
Journal-ref: DISC 2025
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[16] arXiv:2508.14439 (cross-list from cs.GT) [pdf, other]
Title: Properties of Egalitarian Sequences of Committees: Theory and Experiments
Paula Böhm, Robert Bredereck, Till Fluschnik
Comments: A short version was published in the proceedings of ECAI '25
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[17] arXiv:2508.14339 (cross-list from cs.CG) [pdf, html, other]
Title: Lagrangian Simulation Volume-Based Contour Tree Simplification
Domantas Dilys, Hamish Carr, Steven Boeing
Comments: 10 Pages. To be published at the IEEE Workshop on Topological Data Analysis and Visualization (TopoInVis) in conjunction with IEEE VIS 2025, Vienna, Austria
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[18] arXiv:2508.14196 (cross-list from cs.GT) [pdf, html, other]
Title: Explainable Information Design
Yiling Chen, Tao Lin, Wei Tang, Jamie Tucker-Foltz
Comments: 32 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)

Wed, 20 Aug 2025 (showing 7 of 7 entries )

[19] arXiv:2508.13830 [pdf, other]
Title: Finding subdigraphs in digraphs of bounded directed treewidth
Raul Lopes, Ignasi Sau
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[20] arXiv:2508.13480 [pdf, html, other]
Title: Generating the Spanning Trees of Series-Parallel Graphs up to Graph Automorphism
Mithra Karamchedu, Lucas Bang
Comments: 21 pages, 8 figures, comments welcome!
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[21] arXiv:2508.13399 [pdf, html, other]
Title: Concurrent Double-Ended Priority Queues
Panagiota Fatourou (1 and 2), Eric Ruppert (3), Ioannis Xiradakis (1 and 2) ((1) FORTH ICS, Greece, (2) University of Crete, Greece, (3) York University, Canada)
Subjects: Data Structures and Algorithms (cs.DS)
[22] arXiv:2508.13347 [pdf, html, other]
Title: On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
Comments: An extended abstract of this article has been accepted at The XIII Latin American Algorithms, Graphs, and Optimization Symposium (LAGOS 2025)
Subjects: Data Structures and Algorithms (cs.DS)
[23] arXiv:2508.13345 [pdf, html, other]
Title: Tight Bounds for Sparsifying Random CSPs
Joshua Brakensiek, Venkatesan Guruswami, Aaron Putterman
Comments: 67 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[24] arXiv:2508.13458 (cross-list from math.OC) [pdf, html, other]
Title: Online Stochastic Packing with General Correlations
Sabri Cetin, Yilun Chen, David A. Goldberg
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Probability (math.PR)
[25] arXiv:2508.13249 (cross-list from cs.PF) [pdf, other]
Title: Multi-Metric Algorithmic Complexity: Beyond Asymptotic Analysis
Sergii Kavun
Comments: 24 pages, 12 figures, 3 tables
Subjects: Performance (cs.PF); Hardware Architecture (cs.AR); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Tue, 19 Aug 2025 (showing 14 of 14 entries )

[26] arXiv:2508.13108 [pdf, html, other]
Title: A simple analysis of a quantum-inspired algorithm for solving low-rank linear systems
Tyler Chen, Junhyung Lyle Kim, Archan Ray, Shouvanik Chakrabarti, Dylan Herman, Niraj Kumar
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[27] arXiv:2508.13055 [pdf, html, other]
Title: Weighted Partition Vertex and Edge Cover
Rajni Dabas, Samir Khuller, Emilie Rivkin
Subjects: Data Structures and Algorithms (cs.DS)
[28] arXiv:2508.12675 [pdf, html, other]
Title: r*-indexing
Travis Gagie
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2508.12527 [pdf, html, other]
Title: A Polylogarithmic Algorithm for Stochastic Online Sorting
Dimitris Fotakis, Andreas Kalavas, Charalampos Platanos, Thanos Tolias
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2508.12004 [pdf, html, other]
Title: A Parameterized Perspective on Uniquely Restricted Matchings
Juhi Chaudhary, Ignasi Sau, Meirav Zehavi
Comments: Conference version in LAGOS 2025
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[31] arXiv:2508.13100 (cross-list from cs.LG) [pdf, html, other]
Title: A Perfectly Truthful Calibration Measure
Jason Hartline, Lunjia Hu, Yifan Wu
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[32] arXiv:2508.13083 (cross-list from cs.DC) [pdf, html, other]
Title: Congested Clique Counting for Local Gibbs Distributions
Joshua Z. Sobel
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[33] arXiv:2508.13032 (cross-list from cs.CC) [pdf, other]
Title: On the complexity of constrained reconfiguration and motion planning
Nicolas Bousquet, Remy El Sabeh, Amer E. Mouawad, Naomi Nishimura
Comments: Looking to incorporate comments from reviewers
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Robotics (cs.RO); Combinatorics (math.CO)
[34] arXiv:2508.12627 (cross-list from stat.ML) [pdf, html, other]
Title: On computing and the complexity of computing higher-order $U$-statistics, exactly
Xingyu Chen, Ruiqi Zhang, Lin Liu
Comments: Comments are welcome! 49 pages, 8 tables, 4 figures. An accompanying Python package is available at: this https URL or this https URL
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Computation (stat.CO); Methodology (stat.ME)
[35] arXiv:2508.12549 (cross-list from cs.GT) [pdf, html, other]
Title: Group Fair Matchings using Convex Cost Functions
Atasi Panda, Harsh Sharma, Anand Louis, Prajakta Nimbhorkar
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[36] arXiv:2508.12548 (cross-list from cs.IT) [pdf, html, other]
Title: Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
Vikrant Ashvinkumar, Mursalin Habib, Shashank Srivastava
Comments: Fixed an error in Observation 2.15
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)
[37] arXiv:2508.12536 (cross-list from cs.DB) [pdf, html, other]
Title: jXBW: Fast Substructure Search in Large-Scale JSONL Datasets for Foundation Model Applications
Yasuo Tabei
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR)
[38] arXiv:2508.12453 (cross-list from cs.GT) [pdf, html, other]
Title: Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
Martin Jupakkal Andersen, Ioannis Caragiannis, Anders Bo Ipsen, Alexander Søltoft
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[39] arXiv:2508.11874 (cross-list from cs.GT) [pdf, html, other]
Title: Discovering Expert-Level Nash Equilibrium Algorithms with Large Language Models
Hanyu Li, Dongchen Li, Xiaotie Deng
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

Mon, 18 Aug 2025 (showing 6 of 6 entries )

[40] arXiv:2508.11444 [pdf, html, other]
Title: Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
Therese Biedl
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[41] arXiv:2508.11130 [pdf, html, other]
Title: Sampling tree-weighted partitions without sampling trees
Sarah Cannon, Wesley Pegden, Jamie Tucker-Foltz
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[42] arXiv:2508.11006 [pdf, html, other]
Title: A Gentle Wakeup Call: Symmetry Breaking with Less Collision Cost
Umesh Biswas, Maxwell Young
Subjects: Data Structures and Algorithms (cs.DS)
[43] arXiv:2508.11555 (cross-list from cs.CG) [pdf, html, other]
Title: A Tight Lower Bound for Doubling Spanners
An La, Hung Le, Shay Solomon, Cuong Than, Vinayak, Shuang Yang, Tianyi Zhang
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[44] arXiv:2508.11443 (cross-list from cs.PL) [pdf, html, other]
Title: Towards Efficient Hash Maps in Functional Array Languages
William Henrich Due, Martin Elsman, Troels Henriksen
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[45] arXiv:2508.11043 (cross-list from math.NT) [pdf, html, other]
Title: Dyadically resolving trinomials for fast modular arithmetic
Robert Dougherty-Bliss, Mits Kobayashi, Natalya Ter-Saakov, Eugene Zima
Comments: 15 pages
Subjects: Number Theory (math.NT); Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC)
Total of 45 entries
Showing up to 50 entries per page: fewer | more | all