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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 34

[ total of 72 entries: 1-50 | 35-72 ]
[ showing 50 entries per page: fewer | more | all ]

Wed, 19 Feb 2020 (continued, showing last 15 of 26 entries)

[35]  arXiv:2002.07607 [pdf, other]
Title: Manipulating Districts to Win Elections: Fine-Grained Complexity
Comments: Presented at AAAI-20
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2002.07553 [pdf, other]
Title: Connecting MapReduce Computations to Realistic Machine Models
Authors: Peter Sanders
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2002.07463 [pdf, ps, other]
Title: Coreset-based Strategies for Robust Center-type Problems
Comments: 16 pages
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)
[38]  arXiv:2002.07415 [pdf, other]
Title: On the Fine-Grained Complexity of Parity Problems
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2002.07342 [pdf, ps, other]
Title: An Upper Bound for Sorting $R_n$ with LRE
Comments: 6 pages
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[40]  arXiv:2002.07336 [pdf, other]
Title: Noisy source location on a line
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:2002.07287 [pdf, other]
Title: Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:2002.07211 [pdf, other]
Title: Spectrum preserving short cycle removal on regular graphs
Authors: Pedro Paredes
Comments: 21 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[43]  arXiv:2002.07207 [pdf, ps, other]
Title: Semi-dynamic Algorithms for Strongly Chordal Graphs
Comments: 12 pages and 13 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[44]  arXiv:2002.07746 (cross-list from cs.DM) [pdf, ps, other]
Title: Fuzzy Simultaneous Congruences
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[45]  arXiv:2002.07649 (cross-list from cs.DC) [pdf, other]
Title: Distributed Maximum Matching Verification in CONGEST
Comments: 42 pages
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[46]  arXiv:2002.07648 (cross-list from cs.CR) [pdf, other]
Title: Compact Merkle Multiproofs
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[47]  arXiv:2002.07611 (cross-list from cs.CG) [pdf, other]
Title: Independent Sets of Dynamic Rectangles: Algorithms and Experiments
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[48]  arXiv:2002.07448 (cross-list from cs.DM) [pdf, other]
Title: Generating random bigraphs with preferential attachment
Authors: Dominik Grzelak (1 and 2), Barbara Priwitzer (3), Uwe Aßmann (1 and 2) ((1) Software Technology Group at Technische Universität Dresden, (2) Centre for Tactile Internet with Human-in-the-Loop (CeTI) at Technische Universität Dresden, (3) Fakultät Technik at Hochschule Reutlingen)
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[49]  arXiv:2002.07249 (cross-list from math.PR) [pdf, ps, other]
Title: Integrating products of quadratic forms
Comments: 15 pages
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG); Optimization and Control (math.OC)

Tue, 18 Feb 2020

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

[69]  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)
[70]  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)
[71]  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)
[72]  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)
[ total of 72 entries: 1-50 | 35-72 ]
[ showing 50 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)