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

Data Structures and Algorithms

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

[ total of 140 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-140 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  arXiv:1504.04767 [pdf, ps, other]
Title: On the Lovász Theta function for Independent Sets in Sparse Graphs
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
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
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
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
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
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
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
Subjects: Data Structures and Algorithms (cs.DS)
[61]  arXiv:1504.05773 [pdf, ps, other]
Title: Deleting edges to restrict the size of an epidemic
Comments: Author final version of article to appear in Algorithmica (funding details updated from previous version)
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[62]  arXiv:1504.05830 [pdf, ps, other]
Title: On the Approximation Performance of Degree Heuristics for Matching
Comments: v2: added inapproximability bounds for two-sided algorithms
Subjects: Data Structures and Algorithms (cs.DS)
[63]  arXiv:1504.05905 [pdf, other]
Title: An FPT algorithm and a polynomial kernel for Linear Rankwidth-1 Vertex Deletion
Comments: 29 pages, 9 figures, An extended abstract appeared in IPEC2015
Subjects: Data Structures and Algorithms (cs.DS)
[64]  arXiv:1504.06242 [pdf, ps, other]
Title: Dictionary matching in a stream
Subjects: Data Structures and Algorithms (cs.DS)
[65]  arXiv:1504.06316 [pdf, ps, other]
Title: Interactive Communication with Unknown Noise Rate
Comments: Made substantial improvements to the algorithm and analysis. Previous version had a subtle error involving the adversary's ability to attack fingerprints
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[66]  arXiv:1504.06363 [pdf, ps, other]
Title: On the Runtime of Randomized Local Search and Simple Evolutionary Algorithms for Dynamic Makespan Scheduling
Comments: Conference version appears at IJCAI 2015
Subjects: Data Structures and Algorithms (cs.DS); Neural and Evolutionary Computing (cs.NE)
[67]  arXiv:1504.06475 [pdf, other]
Title: A Practical and Worst-Case Efficient Algorithm for Divisor Methods of Apportionment
Comments: (v4 adds missing figures in v3)
Subjects: Data Structures and Algorithms (cs.DS)
[68]  arXiv:1504.06501 [pdf, other]
Title: Run Generation Revisited: What Goes Up May or May Not Come Down
Authors: Michael A. Bender (1), Samuel McCauley (1), Andrew McGregor (2), Shikha Singh (1), Hoa T. Vu (2) ((1) Stony Brook University, (2) University of Massachusetts, Amherst)
Subjects: Data Structures and Algorithms (cs.DS)
[69]  arXiv:1504.06544 [pdf, ps, other]
Title: Sampling Correctors
Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Probability (math.PR)
[70]  arXiv:1504.06560 [pdf, ps, other]
Title: Approximation Algorithms for Inventory Problems with Submodular or Routing Costs
Subjects: Data Structures and Algorithms (cs.DS)
[71]  arXiv:1504.06647 [pdf, other]
Title: Approximating LZ77 via Small-Space Multiple-Pattern Matching
Comments: preliminary version presented at ESA 2015
Subjects: Data Structures and Algorithms (cs.DS)
[72]  arXiv:1504.06712 [pdf, ps, other]
Title: Faster Lightweight Lempel-Ziv Parsing
Authors: Dmitry Kosolobov
Comments: 16 pages, 5 figures, accepted to MFCS 2015
Subjects: Data Structures and Algorithms (cs.DS)
[73]  arXiv:1504.06729 [pdf, ps, other]
Title: Optimal Principal Component Analysis in Distributed and Streaming Models
Comments: STOC2016 full version
Subjects: Data Structures and Algorithms (cs.DS)
[74]  arXiv:1504.06804 [pdf, ps, other]
Title: High Speed Hashing for Integers and Strings
Authors: Mikkel Thorup
Comments: Fixed a few typos from previous version. Also, changed some notation to be more consistent with other literature. Please send comments/typos to me at mikkel2thorup@gmail.com
Subjects: Data Structures and Algorithms (cs.DS)
[75]  arXiv:1504.06954 [pdf, ps, other]
Title: Dynamic index, LZ factorization, and LCE queries in compressed space
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 140 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-140 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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