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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 14

[ total of 80 entries: 1-50 | 15-64 | 65-80 ]
[ showing 50 entries per page: fewer | more | all ]

Fri, 21 Feb 2020 (continued, showing last 9 of 11 entries)

[15]  arXiv:2002.08659 [pdf, other]
Title: Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs
Comments: 32 Pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[16]  arXiv:2002.08498 [pdf, ps, other]
Title: Space Efficient Deterministic Approximation of String Measures
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2002.08475 [pdf, ps, other]
Title: Fast Multi-Subset Transform and Weighted Sums Over Acyclic Digraphs
Authors: Mikko Koivisto (1), Antti Röyskö (1) ((1) Department of Computer Science, University of Helsinki, Finland)
Comments: 12 pages, 4 figures, Submitted to Scandinavian Symposium and Workshops on Algorithm Theory 2020
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2002.08474 [pdf, other]
Title: Online Policies for Efficient Volunteer Crowdsourcing
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2002.08944 (cross-list from quant-ph) [pdf, ps, other]
Title: Quantum Time-Space Tradeoffs by Recording Queries
Comments: 17 pages
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2002.08892 (cross-list from cs.DC) [pdf, other]
Title: Reliable Distributed Clustering with Redundant Data Assignment
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[21]  arXiv:2002.08872 (cross-list from math.OC) [pdf, ps, other]
Title: Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities
Comments: 23 pages
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[22]  arXiv:2002.08495 (cross-list from cs.DM) [pdf, other]
Title: Eccentricity terrain of $δ$-hyperbolic graphs
Comments: 22 pages, 4 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2002.08428 (cross-list from cs.IT) [pdf, ps, other]
Title: Storage Space Allocation Strategy for Digital Data with Message Importance
Comments: 34pages, 7 figures
Subjects: Information Theory (cs.IT); Data Structures and Algorithms (cs.DS)

Thu, 20 Feb 2020

[24]  arXiv:2002.08311 [pdf, other]
Title: U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited
Comments: 26 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[25]  arXiv:2002.08299 [pdf, other]
Title: Parallel Algorithms for Small Subgraph Counting
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[26]  arXiv:2002.08226 [pdf, other]
Title: Subexponential parameterized algorithms and kernelization on almost chordal graphs
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[27]  arXiv:2002.08225 [pdf, other]
Title: Efficient Construction of Behavior Graphs for Uncertain Event Data
Comments: 12 pages, 6 figures, 1 tables
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2002.08202 [pdf, other]
Title: Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2002.08061 [pdf, other]
Title: Translating Between Wavelet Tree and Wavelet Matrix Construction
Authors: Patrick Dinklage
Comments: Paper originally submitted to and presented at the Prague Stringology Conference 2019
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2002.08004 [pdf, ps, other]
Title: Fast and linear-time string matching algorithms based on the distances of $q$-gram occurrences
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2002.07955 [pdf, ps, other]
Title: Improved (Provable) Algorithms for the Shortest Vector Problem via Bounded Distance Decoding
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[32]  arXiv:2002.07912 [pdf, ps, other]
Title: Simplex based Steiner tree instances yield large integrality gaps for the bidirected cut relaxation
Authors: Robert Vicari
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[33]  arXiv:2002.07892 [pdf, other]
Title: Fair Clustering with Multiple Colors
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2002.08114 (cross-list from cs.DM) [pdf, other]
Title: BB_Evac: Fast Location-Sensitive Behavior-Based Building Evacuation
Subjects: Discrete Mathematics (cs.DM); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[35]  arXiv:2002.07945 (cross-list from cs.CG) [pdf, ps, other]
Title: On the Planar Two-Center Problem and Circular Hulls
Authors: Haitao Wang
Comments: A preliminary version to appear in SoCG 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Wed, 19 Feb 2020

[36]  arXiv:2002.07800 [pdf, ps, other]
Title: Dynamic Graph Algorithms with Batch Updates in the Massively Parallel Computation Model
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[37]  arXiv:2002.07799 [pdf, other]
Title: Polynomial Time Algorithms for Tracking Path Problems
Comments: Submitted to IWOCA 2020
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2002.07797 [pdf, other]
Title: Probabilistically Faulty Searching on a Half-Line
Comments: This is full version of the paper with the same title which will appear in the proceedings of the 14th Latin American Theoretical Informatics Symposium (LATIN20), Sao Paulo, Brazil, May 25-29, 2020
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2002.07784 [pdf, ps, other]
Title: k-means++: few more steps yield constant approximation
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[40]  arXiv:2002.07782 [pdf, ps, other]
Title: A note on maximizing the difference between a monotone submodular function and a linear function
Authors: Alina Ene
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:2002.07761 [pdf, other]
Title: Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:2002.07727 [pdf, other]
Title: Faster Algorithms for Orienteering and $k$-TSP
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[43]  arXiv:2002.07698 [pdf, other]
Title: Dynamics of Cycles in Polyhedra I: The Isolation Lemma
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[44]  arXiv:2002.07695 [pdf, other]
Title: Computing the k Densest Subgraphs of a Graph
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Social and Information Networks (cs.SI)
[45]  arXiv:2002.07682 [pdf, other]
Title: How to Solve Fair $k$-Center in Massive Data Models
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[46]  arXiv:2002.07612 [pdf, ps, other]
Title: Building large k-cores from sparse graphs
Subjects: Data Structures and Algorithms (cs.DS)
[47]  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)
[48]  arXiv:2002.07553 [pdf, other]
Title: Connecting MapReduce Computations to Realistic Machine Models
Authors: Peter Sanders
Subjects: Data Structures and Algorithms (cs.DS)
[49]  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)
[50]  arXiv:2002.07415 [pdf, other]
Title: On the Fine-Grained Complexity of Parity Problems
Subjects: Data Structures and Algorithms (cs.DS)
[51]  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)
[52]  arXiv:2002.07336 [pdf, other]
Title: Noisy source location on a line
Subjects: Data Structures and Algorithms (cs.DS)
[53]  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)
[54]  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)
[55]  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)
[56]  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)
[57]  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)
[58]  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)
[59]  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)
[60]  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)
[61]  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 (showing first 3 of 19 entries)

[62]  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)
[63]  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)
[64]  arXiv:2002.06948 [pdf, other]
Title: Finding All Global Minimum Cuts In Practice
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 80 entries: 1-50 | 15-64 | 65-80 ]
[ 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)