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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 39

[ total of 73 entries: 1-25 | 15-39 | 40-64 | 65-73 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 18 Feb 2020 (continued, showing last 18 of 19 entries)

[40]  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)
[41]  arXiv:2002.06948 [pdf, other]
Title: Finding All Global Minimum Cuts In Practice
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:2002.06912 [pdf, ps, other]
Title: A Note on Arc-Disjoint Cycles in Bipartite Tournaments
Subjects: Data Structures and Algorithms (cs.DS)
[43]  arXiv:2002.06887 [pdf, other]
Title: Approximating Multistage Matching Problems
Comments: 13 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS)
[44]  arXiv:2002.06812 [pdf, other]
Title: Approximate Distance Oracles Subject to Multiple Vertex Failures
Subjects: Data Structures and Algorithms (cs.DS)
[45]  arXiv:2002.06796 [pdf, other]
Title: Detecting $k$-(Sub-)Cadences and Equidistant Subsequence Occurrences
Subjects: Data Structures and Algorithms (cs.DS)
[46]  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)
[47]  arXiv:2002.06764 [pdf, ps, other]
Title: Computing Covers under Substring Consistent Equivalence Relations
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS)
[48]  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)
[49]  arXiv:2002.06421 [pdf, other]
Title: Kruskal-based approximation algorithm for the multi-level Steiner tree problem
Subjects: Data Structures and Algorithms (cs.DS)
[50]  arXiv:2002.06296 [pdf, other]
Title: Sparse Coresets for SVD on Infinite Streams
Subjects: Data Structures and Algorithms (cs.DS)
[51]  arXiv:2002.06265 [pdf, ps, other]
Title: On Extensions of Maximal Repeats in Compressed Strings
Subjects: Data Structures and Algorithms (cs.DS)
[52]  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)
[53]  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)
[54]  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)
[55]  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)
[56]  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)
[57]  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

[58]  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)
[59]  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)
[60]  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)
[61]  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 3 of 12 entries)

[62]  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)
[63]  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)
[64]  arXiv:2002.05599 [pdf, other]
Title: Engineering Faster Sorters for Small Sets of Items
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 73 entries: 1-25 | 15-39 | 40-64 | 65-73 ]
[ 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)