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-25 | 26-50 | 51-59 ]
[ showing 25 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 (showing first 2 of 12 entries)

[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)
[ total of 59 entries: 1-25 | 26-50 | 51-59 ]
[ showing 25 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)