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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 43 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-43 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 6 Dec 2019

[1]  arXiv:1912.02728 [pdf, other]
Title: Algorithm for Finding the Maximum Clique Based on Continuous Time Quantum Walk
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Quantum Physics (quant-ph)
[2]  arXiv:1912.02430 [pdf, other]
Title: Power of Pre-Processing: Production Scheduling with Variable Energy Pricing and Power-Saving States
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:1912.02283 [pdf, other]
Title: Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[4]  arXiv:1912.02217 [pdf, ps, other]
Title: Assessing the best edit in perturbation-based iterative refinement algorithms to compute the median string
Comments: 14 pages, 4 figures
Journal-ref: Pattern Recognition Letters, Volume 120, 1 April 2019, Pages 104-111
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1912.02814 (cross-list from cs.DC) [pdf, ps, other]
Title: Efficient Deterministic Distributed Coloring with Small Bandwidth
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[6]  arXiv:1912.02278 (cross-list from cs.CG) [pdf, other]
Title: A Framework for Robust Realistic Geometric Computations
Comments: 43 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)
[7]  arXiv:1908.11515 (cross-list from cs.CR) [pdf, other]
Title: MURS: Practical and Robust Privacy Amplification with Multi-Party Differential Privacy
Subjects: Cryptography and Security (cs.CR); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

Thu, 5 Dec 2019 (showing first 3 of 7 entries)

[8]  arXiv:1912.01990 [pdf, other]
Title: On Computing the Hamiltonian Index of Graphs
Comments: 46 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[9]  arXiv:1912.01861 [pdf, other]
Title: Mining Top-k Trajectory-Patterns from Anonymized Data
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[10]  arXiv:1912.01854 [pdf, ps, other]
Title: Popular Branchings and Their Dual Certificates
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[ total of 43 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-43 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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