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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 49 entries: 1-25 | 26-49 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 7 May 2021

[1]  arXiv:2105.02806 [pdf, other]
Title: Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2105.02736 [pdf, other]
Title: Feedback Vertex Set and Even Cycle Transversal for H-Free Graphs: Finding Large Block Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[3]  arXiv:2105.02428 [pdf, other]
Title: Faster Algorithms for Bounded Tree Edit Distance
Authors: Shyan Akmal, Ce Jin
Comments: To appear in ICALP 2021
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2105.02363 [pdf, other]
Title: Universal Algorithms for Clustering
Comments: To appear in ICALP 2021, Track A
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2105.02856 (cross-list from cs.PL) [pdf, other]
Title: Hashing Modulo Alpha-Equivalence
Comments: Accepted for publication at the 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation (PLDI 2021)
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[6]  arXiv:2105.02827 (cross-list from cs.CG) [pdf, ps, other]
Title: Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2105.02761 (cross-list from cs.LG) [pdf, other]
Title: Neural Algorithmic Reasoning
Comments: Accepted as an Opinion paper in Patterns. 7 pages, 1 figure
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC); Machine Learning (stat.ML)

Thu, 6 May 2021

[8]  arXiv:2105.02084 [pdf, ps, other]
Title: Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs
Authors: Shay Solomon
Comments: Appeared in ITCS'18. A new subsection on subsequent work added in the introduction; abstract truncated to fit arXiv limits
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2105.02052 [pdf, ps, other]
Title: Scheduling with Testing on Multiple Identical Parallel Machines
Comments: 27 pages, 15 pages main text including references, 12 pages appendix, Conference: Algorithms and Data Structures Symposium (WADS 2021)
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2105.02022 [pdf, other]
Title: Deep Multilevel Graph Partitioning
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2105.01864 [pdf, ps, other]
Title: Tree Path Minimum Query Oracle via Boruvka Trees
Authors: Tianqi Yang
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2105.01818 [pdf, other]
Title: Dynamic Enumeration of Similarity Joins
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[13]  arXiv:2105.01785 [pdf, ps, other]
Title: An Optimal Algorithm for Triangle Counting
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2105.01784 [pdf, ps, other]
Title: Sampling Colorings and Independent Sets of Random Regular Bipartite Graphs in the Non-Uniqueness Region
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Probability (math.PR)
[15]  arXiv:2105.01782 [pdf, ps, other]
Title: Streaming approximation resistance of every ordering CSP
Comments: 18 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[16]  arXiv:2105.01780 [pdf, ps, other]
Title: Approximation schemes for bounded distance problems on fractionally treewidth-fragile graphs
Comments: 14 pages, no figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[17]  arXiv:2105.01738 [pdf, other]
Title: Priority Promotion with Parysian Flair
Authors: Massimo Benerecetti (1), Daniele Dell'Erba (2), Fabio Mogavero (1), Sven Schewe (2), Dominik Wojtczak (2) ((1) Università di Napoli Federico II, (2) University of Liverpool)
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2105.01699 [pdf, other]
Title: Determining 4-edge-connected components in linear time
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2105.02110 (cross-list from quant-ph) [pdf, other]
Title: Essentiality of the Non-stoquastic Hamiltonians and Driver Graph Design in Quantum Optimization Annealing
Authors: Vicky Choi
Comments: 31 pages, 13 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2105.01856 (cross-list from math.ST) [pdf, ps, other]
Title: Identity testing under label mismatch
Subjects: Statistics Theory (math.ST); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2105.01833 (cross-list from cs.DC) [pdf]
Title: The Complexity of Symmetry Breaking in Massive Graphs
Comments: A preliminary version of this paper appeared in DISC 2019
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2105.01778 (cross-list from math.OC) [pdf, other]
Title: Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Wed, 5 May 2021 (showing first 3 of 10 entries)

[23]  arXiv:2105.01615 [pdf, ps, other]
Title: Deterministic Rounding of Dynamic Fractional Matchings
Comments: An extended abstract of this paper will appear in ICALP 2021
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2105.01582 [pdf, other]
Title: FPT algorithms for packing $k$-safe spanning rooted sub(di)graphs
Comments: 20 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[25]  arXiv:2105.01265 [pdf, other]
Title: Finding Triangles or Independent Sets
Comments: 17 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 49 entries: 1-25 | 26-49 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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