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

Data Structures and Algorithms

Authors and titles for cs.DS in Apr 2015

[ total of 140 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 131-140 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:1504.00341 [pdf, other]
Title: A linear time algorithm to compute the impact of all the articulation points
Authors: Gabriele Farina
Comments: 4 pages, 3 figures. Accepted for YR-ICALP 2015
Subjects: Data Structures and Algorithms (cs.DS)
[2]  arXiv:1504.00545 [pdf, ps, other]
Title: A Bulk-Parallel Priority Queue in External Memory with STXXL
Comments: extended version of SEA'15 conference paper
Subjects: Data Structures and Algorithms (cs.DS)
[3]  arXiv:1504.00616 [pdf, other]
Title: A Survey on Methods and Systems for Graph Compression
Subjects: Data Structures and Algorithms (cs.DS)
[4]  arXiv:1504.00627 [pdf, other]
Title: The Inapproximability of Maximum Single-Sink Unsplittable, Priority and Confluent Flow Problems
Subjects: Data Structures and Algorithms (cs.DS)
[5]  arXiv:1504.00681 [pdf, ps, other]
Title: Approximation of non-boolean 2CSP
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[6]  arXiv:1504.00686 [pdf, ps, other]
Title: Improved Cheeger's Inequality and Analysis of Local Graph Partitioning using Vertex Expansion and Expansion Profile
Subjects: Data Structures and Algorithms (cs.DS)
[7]  arXiv:1504.00766 [pdf, ps, other]
Title: Every property is testable on a natural class of scale-free multigraphs
Authors: Hiro Ito (UEC, Japan and CREST, JST, Japan)
Comments: 13 pages, one figure. Difference from ver. 1: Definitions of HSF and SF become more general. Typos were fixed
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:1504.00774 [pdf, ps, other]
Title: How to solve the cake-cutting problem in sublinear time
Authors: Hiro Ito (UEC, Japan and CREST, JST, Japan), Takahiro Ueda (Komatsu Ltd., Japan)
Comments: 15 pages, no figure
Subjects: Data Structures and Algorithms (cs.DS)
[9]  arXiv:1504.00785 [pdf, other]
Title: Enhanced Red-Black-Tree Data Structure for Facilitating the Scheduling of Reservations
Subjects: Data Structures and Algorithms (cs.DS)
[10]  arXiv:1504.00954 [pdf, ps, other]
Title: Approximately Counting Triangles in Sublinear Time
Comments: To appear in the 56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 140 entries: 1-10 | 11-20 | 21-30 | 31-40 | ... | 131-140 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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