Data Structures and Algorithms

Authors and titles for cs.DS in May 2016

[1]  arXiv:1605.00058 [pdf, other]

Title: Strongly Refuting Random CSPs Below the Spectral Threshold

Authors: Prasad Raghavendra, Satish Rao, Tselil Schramm

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

Authors: Gopinath Mishra, Subhra Mazumdar, Arindam Pal

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

Authors: Zengfeng Huang, Pan Peng

Comments: ICALP 2016

Subjects: Data Structures and Algorithms (cs.DS)

[4]  arXiv:1605.00119 [pdf, ps, other]

Title: Automatic Parameter Derivations in k2U Framework

Authors: Jian-Jia Chen, Wen-Hung Huang, Cong Liu

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)