Skip to main content
archive Search
Submit Donate Log in

Press Enter to search · Advanced search

Data Structures and Algorithms

Authors and titles for recent submissions

  • Mon, 16 Nov 2026
  • Fri, 13 Nov 2026
  • Wed, 11 Nov 2026
  • Tue, 10 Nov 2026
  • Mon, 9 Nov 2026

See today's new changes

Total of 183 entries : 1-50 51-100 101-150 151-183
Showing up to 50 entries per page: fewer | more | all

Mon, 16 Nov 2026 (showing 18 of 18 entries )

[1] arXiv:2611.18545 [pdf, html, other]
Title: From smoothed analysis to backward error: The power of adaptive perturbations
Michał Dereziński, Michael W. Mahoney, Raphael A. Meyer, Christopher Musco
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[2] arXiv:2611.18544 [pdf, html, other]
Title: Tight Bounds for k-Median++ and Improved Bounds for k-Means++
Haim Kaplan, David Naori
Comments: 46 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[3] arXiv:2611.18498 [pdf, html, other]
Title: A Common Improved Bound for Asymmetric TSP and Path TSP
MohammadTaghi Hajiaghayi, Changki Yun
Subjects: Data Structures and Algorithms (cs.DS)
[4] arXiv:2611.18399 [pdf, html, other]
Title: A Framework for Cost-Preserving Rounding with Applications to Laminar Thin Trees
Jannis Blauth, Rico Zenklusen
Subjects: Data Structures and Algorithms (cs.DS)
[5] arXiv:2611.18369 [pdf, html, other]
Title: How rigid is maximum cardinality search? Stability and locality of MCS orderings under edge updates, verified in Lean
Md Thoriqul Islam Thonmay, Gregory Morse
Comments: 14 pages, 1 table. Code and proofs: this https URL . Palomar registry: PALOMAR-2026-10-04-000009
Subjects: Data Structures and Algorithms (cs.DS); Logic in Computer Science (cs.LO)
[6] arXiv:2611.18262 [pdf, html, other]
Title: Exact-Quota Facility Location: A Transfer Framework and Three Approximation Guarantees
Hang Luo
Comments: 24 pages. Includes an exact rational certificate and a solver-free verifier as ancillary files
Subjects: Data Structures and Algorithms (cs.DS)
[7] arXiv:2611.18152 [pdf, html, other]
Title: The Complexity of Traffic Engineering in Segment Routing Networks
Matthias Bentert, Stefan Schmid
Subjects: Data Structures and Algorithms (cs.DS)
[8] arXiv:2611.18028 [pdf, html, other]
Title: Long rational and Gaussian integer multiplication
Yuval Spiizer, Raphael S. Steiner
Comments: 38 pages
Subjects: Data Structures and Algorithms (cs.DS); Number Theory (math.NT)
[9] arXiv:2611.17951 [pdf, html, other]
Title: Parameterized Approximation for Minimizing Uncovered Elements and Unsatisfied Constraints
Rudranarayan Kar, Souvik Saha, Abhishek Sahu
Subjects: Data Structures and Algorithms (cs.DS)
[10] arXiv:2611.17845 [pdf, html, other]
Title: Tight Quantum Query Bounds for Minimum Cut and Multicut on Dense Graphs
Tianhang Lu, Runtian Ren, Shengcai Liu
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[11] arXiv:2611.17688 [pdf, html, other]
Title: Exact Failure Probabilities for d-Choice Cuckoo Hashing
Chenyang Zhang, Ling Ren
Subjects: Data Structures and Algorithms (cs.DS)
[12] arXiv:2611.17602 [pdf, html, other]
Title: LinearKnot: Linear-Time Approximation of the Pseudoknot Partition Function
Milan Gautam, David H. Mathews, Liang Huang
Subjects: Data Structures and Algorithms (cs.DS)
[13] arXiv:2611.17574 [pdf, html, other]
Title: Fault Tolerant Coresets
Milind Prabhu, Chris Schwiegelshohn, Sudarshan Shyam
Comments: 32 pages, 21 figures. NeurIPS 2026
Subjects: Data Structures and Algorithms (cs.DS)
[14] arXiv:2611.17541 [pdf, html, other]
Title: Quantum Algorithm with Quadratic Speedup for 2D Pattern Matching
Rishabh Gala, Rahul Shah
Subjects: Data Structures and Algorithms (cs.DS)
[15] arXiv:2611.17502 [pdf, html, other]
Title: Dual-Slack Frontier Matching: Parallel Approximate Maximum-Product Matching
Marc A. Tunnell, Oguz Selvitopi, Xiaoye Sherry Li
Subjects: Data Structures and Algorithms (cs.DS)
[16] arXiv:2611.17482 [pdf, html, other]
Title: Collective Tree Exploration with Predictions
Romain Cosson, Yichen Huang, Michael Mitzenmacher, Ali Vakilian
Subjects: Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[17] arXiv:2611.18391 (cross-list from cs.DM) [pdf, other]
Title: Color Refinement Distinguishes Connected Rooted Outerplanar Graphs
Louann Coste (DI-ENS), M{ó}nika Csik{ó}s (IRIF (UMR\_8243)), Laurent Viennot (DI-ENS, ARGO)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[18] arXiv:2611.17500 (cross-list from cs.LG) [pdf, html, other]
Title: Adversarially Batched Online Learning
Mingda Qiao, Kerui Wu
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)

Fri, 13 Nov 2026 (showing first 32 of 65 entries )

[19] arXiv:2611.17313 [pdf, html, other]
Title: Sketching Language Models for Context Attribution
Christopher Liaw, Aranyak Mehta, Grigoris Velegkas, Felix Zhou
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)
[20] arXiv:2611.17311 [pdf, html, other]
Title: Integer Programming with Polyhedral Constraints on the Image
Anubhav Dhar, Tim Randolph, Karol Węgrzycki
Subjects: Data Structures and Algorithms (cs.DS)
[21] arXiv:2611.17307 [pdf, html, other]
Title: Separations Between Submodular-Like Graph Widths
Karl Bringmann, Egor Gorbachev
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[22] arXiv:2611.17296 [pdf, html, other]
Title: Dynamic $k$-Median with Worst-Case Update Time and Recourse
Chenglin Fan
Comments: 81 pages
Subjects: Data Structures and Algorithms (cs.DS)
[23] arXiv:2611.17292 [pdf, html, other]
Title: The Submodular Secretary Problem: Tight $1-1/e$ for Monotone Objectives, and Strictly Between $1/e$ and $1/2$ in General
Hamed Abdi, Kiarash Banihashem, MohammadTaghi Hajiaghayi, Danny Mittal
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[24] arXiv:2611.17248 [pdf, html, other]
Title: Matching in Random-Order Streams via Historical Deletion Bounds
Alireza Farhadi (Profound), Mohammadtaghi Hajiaghayi (University of Maryland, College Park), Mohammad Mahdavi (University of Maryland, College Park)
Comments: 38 pages, including appendices
Subjects: Data Structures and Algorithms (cs.DS)
[25] arXiv:2611.17223 [pdf, html, other]
Title: Combinatorial Bernoulli Factories with Polynomially Many Coins
Renato Paes Leme, Rad Niazadeh
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Probability (math.PR); Computation (stat.CO)
[26] arXiv:2611.17215 [pdf, html, other]
Title: Faster Deterministic All-Pairs Shortest Paths with Real Edge Weights
Isaac Barouch Essayag, Aryeh Lev Zabokritskiy (Yohananov)
Comments: 35 pages
Subjects: Data Structures and Algorithms (cs.DS)
[27] arXiv:2611.17201 [pdf, html, other]
Title: A Little Length Slack Goes a Long Way in Planar Length-Constrained Network Design
D Ellis Hershkowitz, Richard Z Huang, Rhea Jain, Manas Korimilli
Subjects: Data Structures and Algorithms (cs.DS)
[28] arXiv:2611.17100 [pdf, html, other]
Title: Nearly Optimal Dilation for Non-Uniform k-Center with Constant-Factor Budget Violation
Jannis Blauth, Siri Prüßner
Subjects: Data Structures and Algorithms (cs.DS)
[29] arXiv:2611.17090 [pdf, html, other]
Title: Online Transportation via Shifted Geometric Scales
John Jeang
Comments: The majority of this work was generated and edited by iteratively prompting ChatGPT-6 Astra. After review, we believe the results to be correct and want to post the work for the community to view, but we are actively working on simplifying the prose and proof to more clearly highlight the technical insights and contributions
Subjects: Data Structures and Algorithms (cs.DS)
[30] arXiv:2611.17083 [pdf, html, other]
Title: List Update with Time Windows and Delays without Batch-Serving
Icey Siyi Ai, Jingwei Li, Clifford Stein
Subjects: Data Structures and Algorithms (cs.DS)
[31] arXiv:2611.17050 [pdf, html, other]
Title: Finding the Farthest in High Dimensions: Dynamic Diameter and Farthest-Neighbor Search
Mohammad Hajiaghayi, Morteza Monemizadeh
Subjects: Data Structures and Algorithms (cs.DS)
[32] arXiv:2611.16966 [pdf, html, other]
Title: A PTAS for Constraint Satisfaction Problems on Interval Graphs and Bounded Rank-Width Graphs
Ian DeHaan, Euiwoong Lee
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS)
[33] arXiv:2611.16901 [pdf, html, other]
Title: Edge-wise Graph Alignments
Akbar Davoodi, Christoph Flamm, Daniel Merkle, Peter F. Stadler
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[34] arXiv:2611.16820 [pdf, html, other]
Title: Canonical Truncation for Mixed-Integer and Combinatorial n-Fold Optimization
Klaus Jansen, Felix Ohnesorge, Björn Schumacher
Subjects: Data Structures and Algorithms (cs.DS)
[35] arXiv:2611.16814 [pdf, html, other]
Title: Improved Deterministic Algorithms for $k$-SAT: Generalization of Chains and Recurrence Proof
Binbin Cui, S. Cliff Liu, Yongrui Yu
Subjects: Data Structures and Algorithms (cs.DS)
[36] arXiv:2611.16755 [pdf, html, other]
Title: A Polynomial-Time Sixth-Power Excluded Grid Theorem
Mohammad Hajiaghayi
Subjects: Data Structures and Algorithms (cs.DS)
[37] arXiv:2611.16729 [pdf, html, other]
Title: Tight Algorithms for Conservative Finite-Valued CSPs Parameterized by Treewidth
Jakob Greilhuber, Dániel Marx, George Osipov, Marta Piecyk, Paweł Rzążewski, Stanislav Živný
Comments: The abstract has been truncated for arXiv
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[38] arXiv:2611.16573 [pdf, html, other]
Title: Tight Cycle-Cover Inequalities and Improved Approximation for Shortest Common Superstring with Reverse Complements
Ryosuke Yamano, Tetsuo Shibuya
Subjects: Data Structures and Algorithms (cs.DS)
[39] arXiv:2611.16551 [pdf, html, other]
Title: Hardness, Approximation, and Parameterized Algorithms for Asynchronous Border Minimization
Giulian Buzatu, Adrian Miclăuş, Alexandru Popa
Subjects: Data Structures and Algorithms (cs.DS)
[40] arXiv:2611.16521 [pdf, html, other]
Title: Online Survivable Network Design with Arbitrarily Small Connectivity Loss
MohammadTaghi Hajiaghayi, Saeed Seddighin
Subjects: Data Structures and Algorithms (cs.DS)
[41] arXiv:2611.16333 [pdf, html, other]
Title: When Elements Fail: Weighted Fault-Tolerant Matroid Bases
Madhumita Kundu, Soumi Nandi, Saket Saurabh
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[42] arXiv:2611.16313 [pdf, html, other]
Title: Optimal-Size Strong Connectivity Preservers under Two Edge Failures in Subcubic Time
Wanhee Lee, Chenglin Fan
Comments: 43 pages
Subjects: Data Structures and Algorithms (cs.DS)
[43] arXiv:2611.16272 [pdf, html, other]
Title: A Binary Search Tree with the Unified Bound
Yang Cao, Haoran Qi, Hanzhi Wang
Subjects: Data Structures and Algorithms (cs.DS)
[44] arXiv:2611.16176 [pdf, html, other]
Title: A One-Sided Sublinear-Query Tester for Bounded-Degree 2SAT
Yuichi Yoshida
Subjects: Data Structures and Algorithms (cs.DS)
[45] arXiv:2611.16164 [pdf, html, other]
Title: Exact and Approximation Algorithms for Computing Smallest SESs and BMSs
Hiroki Shibata, Hideo Bannai
Subjects: Data Structures and Algorithms (cs.DS)
[46] arXiv:2611.16138 [pdf, html, other]
Title: Individually Fair Facility Location
Rajni Dabas, Samir Khuller, Milind Maiti
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[47] arXiv:2611.16076 [pdf, html, other]
Title: An EPTAS for Max-Cut on Interval Graphs
Hani Ahmadzadeh, Morteza Alimi
Subjects: Data Structures and Algorithms (cs.DS)
[48] arXiv:2611.15849 [pdf, html, other]
Title: Sharp Lower Bounds for Parallel Log-Concave Sampling
Evan Dogariu
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[49] arXiv:2611.15846 [pdf, html, other]
Title: Conflict-Free Cuts: Exploring the Boundaries of Tractability
Subrahmanyam Kalyanasundaram, Subodh Kumar
Comments: 48 pages, 9 figures
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[50] arXiv:2611.15822 [pdf, html, other]
Title: A Faster Scaling Algorithm for Maximum Weight Matroid Intersection
Alina Ene, Huy L. Nguyen
Subjects: Data Structures and Algorithms (cs.DS)
Total of 183 entries : 1-50 51-100 101-150 151-183
Showing up to 50 entries per page: fewer | more | all
We gratefully acknowledge support from our major funders, member institutions, , and all contributors.
About · Help · Contact · Subscribe · Copyright · Privacy · Accessibility · Operational Status (opens in new tab)