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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 73 entries: 1-25 | 26-50 | 51-73 ]
[ showing 25 entries per page: fewer | more | all ]

Thu, 20 Feb 2020

[1]  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)
[2]  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)
[3]  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)
[4]  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)
[5]  arXiv:2002.08202 [pdf, other]
Title: Span Recovery for Deep Neural Networks with Applications to Input Obfuscation
Subjects: Data Structures and Algorithms (cs.DS)
[6]  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)
[7]  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)
[8]  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)
[9]  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)
[10]  arXiv:2002.07892 [pdf, other]
Title: Fair Clustering with Multiple Colors
Subjects: Data Structures and Algorithms (cs.DS)
[11]  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)
[12]  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 (showing first 13 of 26 entries)

[13]  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)
[14]  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)
[15]  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)
[16]  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)
[17]  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)
[18]  arXiv:2002.07761 [pdf, other]
Title: Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
Subjects: Data Structures and Algorithms (cs.DS)
[19]  arXiv:2002.07727 [pdf, other]
Title: Faster Algorithms for Orienteering and $k$-TSP
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[20]  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)
[21]  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)
[22]  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)
[23]  arXiv:2002.07612 [pdf, ps, other]
Title: Building large k-cores from sparse graphs
Subjects: Data Structures and Algorithms (cs.DS)
[24]  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)
[25]  arXiv:2002.07553 [pdf, other]
Title: Connecting MapReduce Computations to Realistic Machine Models
Authors: Peter Sanders
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 73 entries: 1-25 | 26-50 | 51-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)