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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Fri, 29 May 2020

[1]  arXiv:2005.14098 [pdf, other]
Title: Exact Method for Generating Strategy-Solvable Sudoku Clues
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[2]  arXiv:2005.14058 [pdf, other]
Title: Dimension-Free Bounds on Chasing Convex Functions
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:2005.13938 [pdf, ps, other]
Title: Computing Subset Transversals in $H$-Free Graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[4]  arXiv:2005.13716 [pdf, ps, other]
Title: Better and Simpler Learning-Augmented Online Caching
Authors: Alexander Wei
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2005.13645 [pdf, ps, other]
Title: Algorithmic approaches to selecting control clones in DNA array hybridization experiments
Journal-ref: Journal of Bioinformatics and Computational Biology 5(4) 937-961, 2007
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2005.13628 [pdf, ps, other]
Title: Distributed algorithms for covering, packing and maximum weighted matching
Journal-ref: Distributed Computing 24, 45--63 (2011)
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[7]  arXiv:2005.14111 (cross-list from math.CO) [pdf, other]
Title: Planar Graphs that Need Four Pages
Comments: To be published in Journal of Combinatorial Theory, Series B
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[8]  arXiv:2005.13913 (cross-list from cs.CC) [pdf, other]
Title: Liar's Domination in Unit Disk Graphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[9]  arXiv:2005.13773 (cross-list from cs.CG) [pdf, other]
Title: A Practical Index Structure Supporting Fréchet Proximity Queries Among Trajectories
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[10]  arXiv:2005.13634 (cross-list from cs.DM) [pdf, other]
Title: On motifs in colored graphs
Comments: 28 pages, 9 figures, to be published in Journal of Combinatorial Optimization
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

Thu, 28 May 2020

[11]  arXiv:2005.12997 (cross-list from math.CO) [pdf, other]
Title: Compaction for two models of logarithmic-depth trees: Analysis and Experiments
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)

Wed, 27 May 2020

[12]  arXiv:2005.12414 [pdf, other]
Title: On Optimal Partitioning For Sparse Matrices In Variable Block Row Format
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2005.12844 (cross-list from cs.LG) [pdf, other]
Title: Approximation Schemes for ReLU Regression
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[14]  arXiv:2005.12648 (cross-list from cs.DC) [pdf, ps, other]
Title: On the improvement of the in-place merge algorithm parallelization
Authors: Berenger Bramas (Inria, ICube, CAMUS), Quentin Bramas (ICube, UNISTRA)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2005.11736 (cross-list from cs.LG) [pdf, other]
Title: Efficient Intervention Design for Causal Discovery with Latents
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Tue, 26 May 2020

[16]  arXiv:2005.12065 [pdf, ps, other]
Title: On the Problem of $p_1^{-1}$ in Locality-Sensitive Hashing
Comments: 8 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2005.11912 [pdf, ps, other]
Title: Symmetric Linear Programming Formulations for Minimum Cut with Applications to TSP
Comments: Submitted to a journal
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[18]  arXiv:2005.11547 [pdf, other]
Title: DartMinHash: Fast Sketching for Weighted Sets
Comments: See this https URL for the code accompanying the experiments
Subjects: Data Structures and Algorithms (cs.DS); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[19]  arXiv:2005.12245 (cross-list from math.OC) [pdf, ps, other]
Title: Improved Formulations and Branch-and-cut Algorithms for the Angular Constrained Minimum Spanning Tree Problem
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[20]  arXiv:2005.11818 (cross-list from cs.LG) [pdf, ps, other]
Title: Proper Learning, Helly Number, and an Optimal SVM Bound
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[21]  arXiv:2005.11654 (cross-list from cs.CC) [pdf, ps, other]
Title: A Note on the Concrete Hardness of the Shortest Independent Vectors Problem in Lattices
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2005.11614 (cross-list from quant-ph) [pdf]
Title: Optimized Quantum Circuit Partitioning
Comments: 12 pages, 11 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2005.11542 (cross-list from cs.NI) [pdf, other]
Title: Routing Oblivious Measurement Analytics
Comments: To appear in IFIP Networking 2020
Subjects: Networking and Internet Architecture (cs.NI); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2005.11541 (cross-list from cs.CC) [pdf, other]
Title: Finding Small Satisfying Assignments Faster Than Brute Force: A Fine-grained Perspective into Boolean Constraint Satisfaction
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[25]  arXiv:1908.04263 (cross-list from math.NT) [pdf, ps, other]
Title: Computation of Jacobi sums of order l^2 and 2l^2 with prime l
Subjects: Number Theory (math.NT); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Rings and Algebras (math.RA)
[ total of 32 entries: 1-25 | 26-32 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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