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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 4

[ total of 56 entries: 1-25 | 5-29 | 30-54 | 55-56 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 16 Jul 2020 (continued, showing last 12 of 16 entries)

[5]  arXiv:2007.07660 [pdf, other]
Title: Leafy Spanning Arborescences in DAGs
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2007.07575 [pdf, ps, other]
Title: On the parameterized complexity of the Minimum Path Cover problem in DAGs
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2007.07554 [pdf, other]
Title: Minimum Weight Pairwise Distance Preservers
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2007.07553 [pdf, ps, other]
Title: A Faster Exact Algorithm to Count X3SAT Solutions
Comments: Paper accepted at conference CP 2020 which will appear in Springer LNCS proceedings. This is an extended version of that paper which contains additional material. DOI will be added when known
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2007.07515 [pdf, ps, other]
Title: Improved algorithms for online load balancing
Comments: 16 pages
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[10]  arXiv:2007.07488 [pdf, other]
Title: An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access
Comments: 36 pages, 15 figures
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[11]  arXiv:2007.07449 [pdf, other]
Title: Downsampling for Testing and Learning in Product Distributions
Comments: 31 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Machine Learning (cs.LG)
[12]  arXiv:2007.07405 [pdf, ps, other]
Title: On the hop-constrained Steiner tree problems
Comments: 14 Pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[13]  arXiv:2007.07294 [pdf, ps, other]
Title: Competitively Pricing Parking in a Tree
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2007.07802 (cross-list from math.CO) [pdf, ps, other]
Title: Permutree sorting
Comments: 18 pages, 5 figures
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2007.07720 (cross-list from cs.CG) [pdf, other]
Title: An $\tilde{O}(n^{5/4})$ Time $\varepsilon$-Approximation Algorithm for RMS Matching in a Plane
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[16]  arXiv:2007.07384 (cross-list from cs.LG) [pdf, other]
Title: A Pairwise Fair and Community-preserving Approach to k-Center Clustering
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Wed, 15 Jul 2020

[17]  arXiv:2007.07161 [pdf, ps, other]
Title: Graph Sparsification by Universal Greedy Algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2007.07040 [pdf, ps, other]
Title: Hybrid divide-and-conquer approach for tree search algorithms
Comments: 40 pages, 13 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2007.07025 [pdf, ps, other]
Title: A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location
Subjects: Data Structures and Algorithms (cs.DS)
[20]  arXiv:2007.06896 [pdf, other]
Title: Component Order Connectivity in Directed Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[21]  arXiv:2007.06828 [pdf, ps, other]
Title: Network Flow Methods for the Minimum Covariates Imbalance Problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[22]  arXiv:2007.06693 [pdf, other]
Title: The Invisible Hand Heuristic for Origin-Destination Integer Multicommodity Network Flows
Authors: Richard S. Barr (Southern Methodist University), Thomas McLoud
Comments: 29 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[23]  arXiv:2007.06604 [pdf]
Title: Update Query Time Trade-off for dynamic Suffix Arrays
Comments: 19 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2007.07049 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum exploration algorithms for multi-armed bandits
Comments: 24 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[25]  arXiv:2007.06920 (cross-list from cs.CG) [pdf, other]
Title: A Practical Algorithm with Performance Guarantees for the Art~Gallery Problem
Comments: 30 pages main body, 15 figures
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[26]  arXiv:2007.06869 (cross-list from cs.LG) [pdf, other]
Title: Robust Identifiability in Linear Structural Equation Models of Causal Inference
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[27]  arXiv:2007.06754 (cross-list from cs.GT) [pdf, ps, other]
Title: Consensus Halving for Sets of Items
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[28]  arXiv:2007.06744 (cross-list from cs.LG) [pdf, other]
Title: WOR and $p$'s: Sketches for $\ell_p$-Sampling Without Replacement
Comments: 20 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Tue, 14 Jul 2020 (showing first 1 of 18 entries)

[29]  arXiv:2007.06360 [pdf, ps, other]
Title: Perfectly Sampling $k\geq (8/3 +o(1))Δ$-Colorings in Graphs
Comments: 21 pages; comments welcome!
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Probability (math.PR)
[ total of 56 entries: 1-25 | 5-29 | 30-54 | 55-56 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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