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

Data Structures and Algorithms

Authors and titles for cs.DS in May 2016

[ total of 121 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 121 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:1605.00058 [pdf, other]
Title: Strongly Refuting Random CSPs Below the Spectral Threshold
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[2]  arXiv:1605.00065 [pdf, other]
Title: Improved Algorithms for the Evacuation Route Planning Problem
Comments: Published in the proceedings of International Conference on Combinatorial Optimization and Applications (COCOA) 2015
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[3]  arXiv:1605.00089 [pdf, other]
Title: Dynamic Graph Stream Algorithms in $o(n)$ Space
Comments: ICALP 2016
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1605.00119 [pdf, ps, other]
Title: Automatic Parameter Derivations in k2U Framework
Comments: arXiv admin note: text overlap with arXiv:1505.02155
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1605.00124 [pdf, other]
Title: A Note on the Exact Schedulability Analysis for Segmented Self-Suspending Systems
Authors: Jian-Jia Chen
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:1605.00137 [pdf, other]
Title: On Leader Green Election
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:1605.00139 [pdf, ps, other]
Title: Random cluster dynamics for the Ising model is rapidly mixing
Authors: Heng Guo, Mark Jerrum
Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)
[8]  arXiv:1605.00372 [pdf, ps, other]
Title: A Linear-Time Algorithm for the Weighted Paired-Domination Problem on Block Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:1605.00532 [pdf, other]
Title: Parameterized complexity of the MINCCA problem on graphs of bounded decomposability
Comments: 25 pages, 11 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[10]  arXiv:1605.00558 [pdf, other]
Title: Algorithms for the Pagination Problem, a Bin Packing with Overlapping Items
Comments: 15 pages, 8 figures, preprint
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[ total of 121 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 121 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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