Data Structures and Algorithms

Authors and titles for cs.DS in Apr 2015, skipping first 50

[51]  arXiv:1504.04767 [pdf, ps, other]

Title: On the Lovász Theta function for Independent Sets in Sparse Graphs

Authors: Nikhil Bansal, Anupam Gupta, Guru Guruganesh

Comments: Extended abstract to appear at the STOC 2015 conference

Subjects: Data Structures and Algorithms (cs.DS)

[52]  arXiv:1504.04931 [pdf, other]

Title: Rooted Cycle Bases

Authors: David Eppstein, J. Michael McCarthy, Brian E. Parrish

Comments: 12 pages with 10 additional pages of appendices and 10 figures. Extended version of a paper to appear at the 14th Algorithms and Data Structures Symposium (WADS), Victoria, BC, August 2015

Subjects: Data Structures and Algorithms (cs.DS)

[53]  arXiv:1504.04993 [pdf, ps, other]

Title: Tabulation of Noncrossing Acyclic Digraphs

Authors: Marco Kuhlmann

Comments: 9 pages, several figures

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

[54]  arXiv:1504.05140 [pdf, other]

Title: Route Planning in Transportation Networks

Authors: Hannah Bast, Daniel Delling, Andrew Goldberg, Matthias Müller-Hannemann, Thomas Pajor, Peter Sanders, Dorothea Wagner, Renato F. Werneck

Comments: This is an updated version of the technical report MSR-TR-2014-4, previously published by Microsoft Research. This work was mostly done while the authors Daniel Delling, Andrew Goldberg, and Renato F. Werneck were at Microsoft Research Silicon Valley

Subjects: Data Structures and Algorithms (cs.DS)

[55]  arXiv:1504.05287 [pdf, ps, other]

Title: Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms

Authors: Rong Ge, Tengyu Ma

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[56]  arXiv:1504.05457 [src]

Title: Graphlet-based lazy associative graph classification

Authors: Yury Kashnitsky, Sergei O. Kuznetsov

Comments: This paper has been withdrawn by the author due to the incomplete set of necessary definitions and experiments

Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI)

[57]  arXiv:1504.05476 [pdf, other]

Title: Optimal parameterized algorithms for planar facility location problems using Voronoi diagrams

Authors: Dániel Marx, Michał Pilipczuk

Comments: 64 pages, 16 figures

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

[58]  arXiv:1504.05477 [pdf, ps, other]

Title: Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition

Authors: Cameron Musco, Christopher Musco

Comments: Neural Information Processing Systems 2015

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

[59]  arXiv:1504.05515 [pdf, ps, other]

Title: Parameterized complexity dichotomy for $(r,\ell)$-Vertex Deletion

Authors: Julien Baste, Luerbio Faria, Sulamita Klein, Ignasi Sau

Comments: After the first version of this article appeared in arXiv, we learnt that Kolay and Panolan [abs/1504.08120] obtained simultaneously and independently some of the results of this article

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

[60]  arXiv:1504.05553 [pdf, ps, other]

Title: A Unified Approach for Clustering Problems on Sliding Windows

Authors: Vladimir Braverman, Harry Lang, Keith Levin, Morteza Monemizadeh

Subjects: Data Structures and Algorithms (cs.DS)