Data Structures and Algorithms

Authors and titles for cs.DS in May 2016, skipping first 75

[76]  arXiv:1605.08194 [pdf, ps, other]

Title: Analysis of Resparsification

Authors: Jakub Pachocki

Comments: preliminary draft

Subjects: Data Structures and Algorithms (cs.DS)

[77]  arXiv:1605.08319 [pdf, other]

Title: A resource-frugal probabilistic dictionary and applications in (meta)genomics

Authors: Camille Marchet, Antoine Limasset, Lucie Bittner, Pierre Peterlongo

Comments: Submitted to PSC 2016

Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)

[78]  arXiv:1605.08448 [pdf, other]

Title: Energy-Efficient Algorithms

Authors: Erik D. Demaine, Jayson Lynch, Geronimo J. Mirano, Nirvan Tyagi

Comments: 40 pages, 8 pdf figures, full version of work published in ITCS 2016

Subjects: Data Structures and Algorithms (cs.DS)

[79]  arXiv:1605.08616 [pdf, other]

Title: Maximum-expectation matching under recourse

Authors: João Pedro Pedroso, Shiro Ikeda

Comments: The Institute of Statistical Mathematics, Tokyo, Japan

Subjects: Data Structures and Algorithms (cs.DS)

[80]  arXiv:1605.08738 [pdf, ps, other]

Title: Parameterized Resiliency Problems via Integer Linear Programming

Authors: Jason Crampton, Gregory Gutin, Martin Koutecký, Rémi Watrigant

Comments: This paper is based on two papers published in conference proceedings of AAIM 2016 and CIAC 2017

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)

[81]  arXiv:1605.08754 [pdf, other]

Title: Faster Eigenvector Computation via Shift-and-Invert Preconditioning

Authors: Dan Garber, Elad Hazan, Chi Jin, Sham M. Kakade, Cameron Musco, Praneeth Netrapalli, Aaron Sidford

Comments: Appearing in ICML 2016. Combination of work in arXiv:1509.05647 and arXiv:1510.08896

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Numerical Analysis (math.NA); Optimization and Control (math.OC)

[82]  arXiv:1605.08795 [pdf, other]

Title: Greedy Column Subset Selection: New Bounds and Distributed Algorithms

Authors: Jason Altschuler, Aditya Bhaskara, Gang Fu, Vahab Mirrokni, Afshin Rostamizadeh, Morteza Zadimoghaddam

Comments: to appear in International Conference on Machine Learning (ICML) 2016

Journal-ref: Proceedings of The 33rd International Conference on Machine Learning, PMLR 48:2539-2548, 2016

Subjects: Data Structures and Algorithms (cs.DS)

[83]  arXiv:1605.08935 [pdf, other]

Title: Algorithms to Compute the Lyndon Array

Authors: Frantisek Franek, A. S. M. Sohidull Islam, M. Sohel Rahman, W. F. Smyth

Subjects: Data Structures and Algorithms (cs.DS)

[84]  arXiv:1605.09190 [pdf, ps, other]

Title: A Polynomial Time Graph Isomorphism Algorithm For Graphs That Are Not Locally Triangle-Free

Authors: Fahad Bin Mortuza

Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Group Theory (math.GR)

[85]  arXiv:1605.09520 [pdf, ps, other]

Title: A Simpler Self-reduction Algorithm for Matroid Path-width

Authors: Petr Hliněný

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)