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)

[6]  arXiv:1605.00137 [pdf, other]

Title: On Leader Green Election

Authors: Jacek Cichon, Rafal Kapelko, Dominik Markiewicz

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

Authors: Ching-Chi Lin, Cheng-Yu Hsieh

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

Authors: Didem Gözüpek, Sibel Özkan, Christophe Paul, Ignasi Sau, Mordechai Shalom

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

Authors: Aristide Grange, Imed Kacem, Sébastien Martin

Comments: 15 pages, 8 figures, preprint

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)