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-10 | 5-14 | 15-24 | 25-34 | 35-44 | 45-54 | 55-64 | 65-72 ]
[ showing 10 entries per page: fewer | more | all ]

Wed, 19 Feb 2020 (continued, showing 10 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)
[ total of 72 entries: 1-10 | 5-14 | 15-24 | 25-34 | 35-44 | 45-54 | 55-64 | 65-72 ]
[ showing 10 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)