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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 9

[ total of 27 entries: 1-25 | 10-27 ]
[ showing 25 entries per page: fewer | more | all ]

Fri, 3 Apr 2020 (continued, showing last 1 of 4 entries)

[10]  arXiv:2004.00655 [pdf, other]
Title: Parameterized Analysis of Assignment Under Multiple Preferences
Comments: 43 pages, 11 figures
Subjects: Data Structures and Algorithms (cs.DS)

Thu, 2 Apr 2020

[11]  arXiv:2004.00547 [pdf, ps, other]
Title: A polynomial time algorithm to compute the connected tree-width of a series-parallel graph
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[12]  arXiv:2004.00010 [pdf, other]
Title: The Discrete Gaussian for Differential Privacy
Comments: Short note, comments welcome
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Machine Learning (stat.ML)
[13]  arXiv:2004.00518 (cross-list from cs.DC) [pdf, other]
Title: Scheduling Parallel-Task Jobs Subject to Packing and Placement Constraints
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

Wed, 1 Apr 2020

[14]  arXiv:2003.14317 [pdf, other]
Title: Engineering Exact Quasi-Threshold Editing
Comments: 22 pages, 8 figures, to appear at SEA 2020
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2003.14265 [pdf, ps, other]
Title: A Framework for Adversarially Robust Streaming Algorithms
Comments: To appear in PODS 2020
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR)
[16]  arXiv:2003.13786 [pdf, other]
Title: Generating Weakly Chordal Graphs from Arbitrary Graphs
Comments: 15 pages, 29 figures
Subjects: Data Structures and Algorithms (cs.DS)

Tue, 31 Mar 2020

[17]  arXiv:2003.13589 [pdf, other]
Title: A Faster Subquadratic Algorithm for the Longest Common Increasing Subsequence Problem
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2003.13585 [pdf, ps, other]
Title: Parallel Batch-Dynamic $k$-Clique Counting
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[19]  arXiv:2003.13459 [pdf, ps, other]
Title: The One-way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness
Comments: 56 pages, no figures, to appear in STOC 2020 in the form of an extended abstract
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[20]  arXiv:2003.13192 [pdf, other]
Title: How to Find a Point in the Convex Hull Privately
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[21]  arXiv:2003.13151 [pdf, ps, other]
Title: How the Degeneracy Helps for Triangle Counting in Graph Streams
Comments: Accepted for publication in PODS'2020
Subjects: Data Structures and Algorithms (cs.DS)
[22]  arXiv:2003.13041 [pdf, other]
Title: The Search Efficiency of Intermittent Lévy walks Optimally Scales with Target Size
Subjects: Data Structures and Algorithms (cs.DS); Quantitative Methods (q-bio.QM)
[23]  arXiv:2003.13641 (cross-list from cs.DM) [pdf, ps, other]
Title: Feedback Edge Sets in Temporal Graphs
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[24]  arXiv:2003.13420 (cross-list from cs.CG) [pdf, other]
Title: Faster Approximation Algorithms for Geometric Set Cover
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2003.12990 (cross-list from cs.LG) [pdf, other]
Title: Learning and Testing Variable Partitions
Comments: Innovations in Theoretical Computer Science (ITCS) 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[26]  arXiv:2003.12778 (cross-list from cs.CG) [pdf, other]
Title: Single-Point Visibility Constraint Minimum Link Paths in Simple Polygons
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[27]  arXiv:2003.11777 (cross-list from quant-ph) [pdf, ps, other]
Title: Robust quantum minimum finding with an application to hypothesis selection
Comments: 24 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[ total of 27 entries: 1-25 | 10-27 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2004, contact, help  (Access key information)