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 75

[ total of 140 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-125 | 126-140 ]
[ showing 25 entries per page: fewer | more | all ]
[76]  arXiv:1504.06963 [pdf, other]
Title: Generalized solution for the Herman Protocol Conjecture
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)
[77]  arXiv:1504.07019 [pdf, ps, other]
Title: Metric Decompositions of Path-Separable Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[78]  arXiv:1504.07066 [pdf, other]
Title: Non-Preemptive Scheduling on Machines with Setup Times
Comments: A conference version of this paper has been accepted for publication in the proceedings of the 14th Algorithms and Data Structures Symposium (WADS)
Subjects: Data Structures and Algorithms (cs.DS)
[79]  arXiv:1504.07073 [pdf, other]
Title: Optimal Shuffle Code with Permutation Instructions
Comments: 20 pages, 5 figures, full version of a paper accepted at WADS'15. Minor update: fixed typos, corrected comma placement
Subjects: Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)
[80]  arXiv:1504.07091 [pdf, other]
Title: Fully-dynamic Approximation of Betweenness Centrality
Subjects: Data Structures and Algorithms (cs.DS)
[81]  arXiv:1504.07129 [pdf, other]
Title: Scheduling Bidirectional Traffic on a Path
Subjects: Data Structures and Algorithms (cs.DS)
[82]  arXiv:1504.07149 [pdf, other]
Title: Trip-Based Public Transit Routing
Authors: Sascha Witt
Comments: Minor corrections, no substantial changes. To be presented at ESA 2015
Journal-ref: Lecture Notes in Computer Science 9294 (2015) 1025-1036
Subjects: Data Structures and Algorithms (cs.DS)
[83]  arXiv:1504.07298 [pdf, ps, other]
Title: Adaptive Computation of the Swap-Insert Correction Distance
Comments: 16 pages, no figures, long version of the extended abstract accepted to SPIRE 2015
Subjects: Data Structures and Algorithms (cs.DS)
[84]  arXiv:1504.07379 [pdf, other]
Title: Fast Quasi-Threshold Editing
Comments: 26 pages, 4 figures, submitted to ESA 2015
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[85]  arXiv:1504.07384 [pdf, other]
Title: Faster Algorithms for Quantitative Verification in Constant Treewidth Graphs
Subjects: Data Structures and Algorithms (cs.DS)
[86]  arXiv:1504.07406 [pdf, other]
Title: On Maximal Unbordered Factors
Comments: Accepted to the 26th Annual Symposium on Combinatorial Pattern Matching (CPM 2015)
Subjects: Data Structures and Algorithms (cs.DS)
[87]  arXiv:1504.07595 [pdf]
Title: nCk sequences and their difference sequences
Subjects: Data Structures and Algorithms (cs.DS)
[88]  arXiv:1504.07626 [pdf]
Title: Split-by-edges trees
Comments: The definition of 'ordered SBE-tree' has been added. This corrects an omission in the previous versions but does not change anything essential. Some changes have been made to accommodate the addition, and others have been made to correct minor errors and improve wordings
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[89]  arXiv:1504.07828 [pdf, ps, other]
Title: Weighted graph algorithms with Python
Comments: 26 pages, no figures
Journal-ref: The Python Papers 11, 3 (2016)
Subjects: Data Structures and Algorithms (cs.DS)
[90]  arXiv:1504.07834 [pdf, ps, other]
Title: A Solution Merging Heuristic for the Steiner Problem in Graphs Using Tree Decompositions
Authors: Thomas Bosman
Journal-ref: SEA 2015, LNCS 9125, pp. 391-402, 2015
Subjects: Data Structures and Algorithms (cs.DS)
[91]  arXiv:1504.07851 [pdf, ps, other]
Title: Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation
Subjects: Data Structures and Algorithms (cs.DS)
[92]  arXiv:1504.07863 [pdf, ps, other]
Title: Using the WOWA operator in robust discrete optimization problems
Subjects: Data Structures and Algorithms (cs.DS)
[93]  arXiv:1504.07880 [pdf, ps, other]
Title: Algorithms for Non-Linear and Stochastic Resource Constrained Shortest Paths
Authors: Axel Parmentier
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[94]  arXiv:1504.07959 [pdf, other]
Title: Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs
Comments: Preliminary versions of this paper were presented at the 46th ACM Symposium on Theory of Computing (STOC 2014) and the 42nd International Colloquium on Automata, Languages, and Programming (ICALP 2015)
Subjects: Data Structures and Algorithms (cs.DS)
[95]  arXiv:1504.07976 [pdf, other]
Title: On Temporal Graph Exploration
Comments: This is an extended version of an ICALP 2015 paper
Journal-ref: Journal of Computer and System Sciences, 119:1-18, 2021
Subjects: Data Structures and Algorithms (cs.DS)
[96]  arXiv:1504.08008 [pdf, other]
Title: A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection
Comments: To appear in STOC 2015
Subjects: Data Structures and Algorithms (cs.DS)
[97]  arXiv:1504.08011 [pdf, other]
Title: A Comparison of Approaches for Solving Hard Graph-Theoretic Problems
Comments: 23 pages, 13 figures; revised/reformatted: same main results but includes additional references and run times
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Quantum Physics (quant-ph)
[98]  arXiv:1504.08024 [pdf, other]
Title: Streaming Algorithms for Submodular Function Maximization
Comments: 29 pages, 7 figures, extended abstract to appear in ICALP 2015
Subjects: Data Structures and Algorithms (cs.DS)
[99]  arXiv:1504.08235 [pdf, ps, other]
Title: A shortcut to (sun)flowers: Kernels in logarithmic space or linear time
Comments: 18 pages
Subjects: Data Structures and Algorithms (cs.DS)
[100]  arXiv:1504.08251 [pdf, other]
Title: Smoothed Analysis of the Minimum-Mean Cycle Canceling Algorithm and the Network Simplex Algorithm
Comments: Extended abstract to appear in the proceedings of COCOON 2015
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)