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 40 entries: 1-10 | 10-19 | 20-29 | 30-39 | 40 ]
[ showing 10 entries per page: fewer | more | all ]

Wed, 3 Jun 2020 (continued, showing last 4 of 5 entries)

[10]  arXiv:2006.01588 [pdf, ps, other]
Title: Fast Algorithms for Join Operations on Tree Decompositions
Comments: An earlier version appeared in "Treewidth, Kernels, and Algorithms. Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday" LNCS 12160
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2006.01400 [pdf, other]
Title: Approximation Guarantees of Local Search Algorithms via Localizability of Set Functions
Authors: Kaito Fujii
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[12]  arXiv:2006.01428 (cross-list from cs.CG) [pdf, ps, other]
Title: Zone Theorem for Arrangements in three dimensions
Authors: Sanjeev Saxena
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[13]  arXiv:2006.01225 (cross-list from cs.LG) [pdf, ps, other]
Title: Streaming Coresets for Symmetric Tensor Factorization
Comments: To appear at ICML 2020
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

Tue, 2 Jun 2020 (showing first 6 of 11 entries)

[14]  arXiv:2006.01026 [pdf, other]
Title: Secretary and Online Matching Problems with Machine Learned Advice
Subjects: Data Structures and Algorithms (cs.DS)
[15]  arXiv:2006.00808 [pdf, other]
Title: Note to "An efficient Data Structure for Lattice Operation"
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2006.00743 [pdf, ps, other]
Title: Provable guarantees for decision tree induction: the agnostic setting
Comments: 20 pages, to appear in ICML 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Machine Learning (cs.LG)
[17]  arXiv:2006.00605 [pdf, ps, other]
Title: A Fast Algorithm for Online k-servers Problem on Trees
Subjects: Data Structures and Algorithms (cs.DS)
[18]  arXiv:2006.00571 [pdf, other]
Title: On Dynamic Parameterized $k$-Path
Comments: 34 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[19]  arXiv:2006.00386 [pdf, ps, other]
Title: Scheduling in the Random-Order Model
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 40 entries: 1-10 | 10-19 | 20-29 | 30-39 | 40 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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