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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 59 entries: 1-40 | 41-59 ]
[ showing 40 entries per page: fewer | more | all ]

Tue, 18 Feb 2020

[1]  arXiv:2002.07012 [pdf, other]
Title: An Experimental Study of ILP Formulations for the Longest Induced Path Problem
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:2002.06997 [pdf, ps, other]
Title: Hypergraph Isomorphism for Groups with Restricted Composition Factors
Authors: Daniel Neuen
Comments: 51 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[3]  arXiv:2002.06948 [pdf, other]
Title: Finding All Global Minimum Cuts In Practice
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:2002.06912 [pdf, ps, other]
Title: A Note on Arc-Disjoint Cycles in Bipartite Tournaments
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:2002.06887 [pdf, other]
Title: Approximating Multistage Matching Problems
Comments: 13 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2002.06812 [pdf, other]
Title: Approximate Distance Oracles Subject to Multiple Vertex Failures
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:2002.06796 [pdf, other]
Title: Detecting $k$-(Sub-)Cadences and Equidistant Subsequence Occurrences
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2002.06786 [pdf, other]
Title: DAWGs for parameterized matching: online construction and related indexing structures
Comments: 22 pages, 10 figures
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:2002.06764 [pdf, ps, other]
Title: Computing Covers under Substring Consistent Equivalence Relations
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:2002.06742 [pdf, other]
Title: (Individual) Fairness for $k$-Clustering
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[11]  arXiv:2002.06421 [pdf, other]
Title: Kruskal-based approximation algorithm for the multi-level Steiner tree problem
Subjects: Data Structures and Algorithms (cs.DS)
[12]  arXiv:2002.06296 [pdf, other]
Title: Sparse Coresets for SVD on Infinite Streams
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2002.06265 [pdf, ps, other]
Title: On Extensions of Maximal Repeats in Compressed Strings
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2002.06968 (cross-list from cs.GT) [pdf, ps, other]
Title: Pandora's Box Problem with Order Constraints
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[15]  arXiv:2002.06960 (cross-list from cs.MS) [pdf, ps, other]
Title: Computing rank-revealing factorizations of matrices stored out-of-core
Comments: 23 pages, 11 figures, 1 table
Subjects: Mathematical Software (cs.MS); Computation and Language (cs.CL); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[16]  arXiv:2002.06957 (cross-list from cs.SI) [pdf, other]
Title: A Fast Counting Method for 6-motifs with Low Connectivity
Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)
[17]  arXiv:2002.06863 (cross-list from cs.GT) [pdf, other]
Title: On the Power and Limits of Dynamic Pricing in Combinatorial Markets
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[18]  arXiv:2002.06762 (cross-list from cs.DC) [pdf, other]
Title: How fast can you update your MST? (Dynamic algorithms for cluster computing)
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2002.06650 (cross-list from cs.CG) [pdf, other]
Title: Coresets for the Nearest-Neighbor Rule
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Mon, 17 Feb 2020

[20]  arXiv:2002.06078 [pdf, other]
Title: On the complexity of finding large odd induced subgraphs and odd colorings
Comments: 22 pages, 3 figurse
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)
[21]  arXiv:2002.06037 [pdf, ps, other]
Title: A Simple 1-1/e Approximation for Oblivious Bipartite Matching
Comments: 5 pages
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2002.05808 [pdf, other]
Title: Online Algorithms for Multi-shop Ski Rental with Machine Learned Predictions
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[23]  arXiv:2002.06005 (cross-list from cs.DC) [pdf, ps, other]
Title: A Breezing Proof of the KMW Bound
Comments: 21 pages, 6 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Fri, 14 Feb 2020

[24]  arXiv:2002.05710 [pdf, other]
Title: Work-efficient Batch-incremental Minimum Spanning Trees with Applications to the Sliding Window Model
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[25]  arXiv:2002.05600 [pdf, other]
Title: On Two Measures of Distance between Fully-Labelled Trees
Comments: 18 pages, 15 figures
Subjects: Data Structures and Algorithms (cs.DS)
[26]  arXiv:2002.05599 [pdf, other]
Title: Engineering Faster Sorters for Small Sets of Items
Subjects: Data Structures and Algorithms (cs.DS)
[27]  arXiv:2002.05580 [pdf, other]
Title: Drawing Graphs as Spanners
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[28]  arXiv:2002.05477 [pdf, ps, other]
Title: Approximability of Monotone Submodular Function Maximization under Cardinality and Matroid Constraints in the Streaming Model
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[29]  arXiv:2002.05378 [pdf, other]
Title: Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning
Comments: 24 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[30]  arXiv:2002.05632 (cross-list from cs.LG) [pdf, other]
Title: Learning Halfspaces with Massart Noise Under Structured Distributions
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[31]  arXiv:2002.05576 (cross-list from math.PR) [pdf, other]
Title: Fast Convergence for Langevin Diffusion with Matrix Manifold Structure
Comments: 52 pages
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[32]  arXiv:2002.05414 (cross-list from cs.CG) [pdf, other]
Title: A quasi-polynomial algorithm for well-spaced hyperbolic TSP
Comments: SoCG 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[33]  arXiv:2002.05376 (cross-list from cs.DC) [pdf, other]
Title: Distributed Graph Realizations
Comments: 18 pages, 2 figures. Short version to appear in IPDPS 2020
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[34]  arXiv:2002.05321 (cross-list from cs.LG) [pdf, ps, other]
Title: Assortment Optimization with Repeated Exposures and Product-dependent Patience Cost
Authors: Shaojie Tang
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[35]  arXiv:2002.05276 (cross-list from quant-ph) [pdf, ps, other]
Title: Improved Classical and Quantum Algorithms for Subset-Sum
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)

Thu, 13 Feb 2020 (showing first 5 of 17 entries)

[36]  arXiv:2002.05139 [pdf, ps, other]
Title: List-Decodable Subspace Recovery via Sum-of-Squares
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[37]  arXiv:2002.05129 [pdf, other]
Title: Batch-dynamic Algorithms via Parallel Change Propagation and Applications to Dynamic Trees
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[38]  arXiv:2002.05121 [pdf, ps, other]
Title: An Optimal Decentralized $(Δ+ 1)$-Coloring Algorithm
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2002.05068 [pdf, other]
Title: Complexity of Combinatorial Matrix Completion With Diameter Constraints
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[40]  arXiv:2002.05034 [pdf, other]
Title: Uniform Linked Lists Contraction
Authors: Yijie Han
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[ total of 59 entries: 1-40 | 41-59 ]
[ showing 40 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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