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

Data Structures and Algorithms

Authors and titles for cs.DS in Dec 2017, skipping first 25

[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]
[26]  arXiv:1712.05020 [pdf, other]
Title: B-slack trees: Highly Space Efficient B-trees
Authors: Trevor Brown
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[27]  arXiv:1712.05218 [pdf, other]
Title: Approximation Algorithms for Replenishment Problems with Fixed Turnover Times
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:1712.05450 [pdf, ps, other]
Title: Online Submodular Welfare Maximization: Greedy Beats 1/2 in Random Order
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:1712.05517 [pdf, ps, other]
Title: New and Improved Algorithms for Unordered Tree Inclusion
Comments: 22 pages, 9 figures. To appear in Theoretical Computer Science
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:1712.05822 [pdf, ps, other]
Title: Optimal top dag compression
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:1712.05825 [pdf, other]
Title: Unifying Sparsest Cut, Cluster Deletion, and Modularity Clustering Objectives with Correlation Clustering
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[32]  arXiv:1712.05876 [pdf, other]
Title: Bubble-Flip---A New Generation Algorithm for Prefix Normal Words
Comments: 30 pages, 3 figures, accepted in Theoret. Comp. Sc.. This is the journal version of the paper with the same title at LATA 2018 (12th International Conference on Language and Automata Theory and Applications, Tel Aviv, April 9-11, 2018)
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:1712.06473 [pdf, ps, other]
Title: The Power of Vertex Sparsifiers in Dynamic Graph Algorithms
Comments: A preliminary version was presented at the 25th Annual European Symposium on Algorithms (ESA 2017)
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:1712.06587 [pdf, ps, other]
Title: Solving satisfiability using inclusion-exclusion
Authors: Anthony Zaleski
Comments: 11 pages, 3 figures, Maple package available on author's site
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[35]  arXiv:1712.06690 [pdf, other]
Title: An Experimental Evaluation of a Bounded Expansion Algorithmic Pipeline
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:1712.06706 [pdf, ps, other]
Title: Fast Algorithms for Delta-Separated Sparsity Projection
Comments: 19 pages
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[37]  arXiv:1712.06763 [pdf, other]
Title: A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:1712.06865 [pdf, ps, other]
Title: Approximate Correlation Clustering Using Same-Cluster Queries
Comments: To appear in LATIN 2018
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:1712.06970 [pdf, ps, other]
Title: Enumerating maximal cliques in link streams with durations
Journal-ref: Information Processing Letters, 133, 44-48, 2018
Subjects: Data Structures and Algorithms (cs.DS)
[40]  arXiv:1712.06989 [pdf, ps, other]
Title: A Faster Drop-in Implementation for Leaf-wise Exact Greedy Induction of Decision Tree Using Pre-sorted Deque
Authors: Jianbo Ye
Comments: 4 pages, updated with new statistics and fix typos
Subjects: Data Structures and Algorithms (cs.DS)
[41]  arXiv:1712.06996 [pdf, ps, other]
Title: Approximation algorithms for stochastic and risk-averse optimization
Comments: Extension of a SODA'07 paper. To appear in SIAM J. Discrete Math
Subjects: Data Structures and Algorithms (cs.DS)
[42]  arXiv:1712.07041 [pdf, other]
Title: The cavity approach for Steiner trees packing problems
Journal-ref: J. Stat. Mech. (2018) 123401
Subjects: Data Structures and Algorithms (cs.DS); Statistical Mechanics (cond-mat.stat-mech)
[43]  arXiv:1712.07099 [pdf, other]
Title: A Collection of Lower Bounds for Online Matching on the Line
Comments: to appear in LATIN 2018
Subjects: Data Structures and Algorithms (cs.DS)
[44]  arXiv:1712.07431 [pdf, ps, other]
Title: Text Indexing and Searching in Sublinear Time
Subjects: Data Structures and Algorithms (cs.DS)
[45]  arXiv:1712.07504 [pdf, other]
Title: On Counting Perfect Matchings in General Graphs
Comments: To appear in LATIN 2018
Subjects: Data Structures and Algorithms (cs.DS)
[46]  arXiv:1712.08130 [pdf, other]
Title: A Fast Algorithm for Separated Sparsity via Perturbed Lagrangians
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[47]  arXiv:1712.08147 [pdf, other]
Title: Tight Hardness for Shortest Cycles and Paths in Sparse Graphs
Comments: Updated the [AR16] citation
Subjects: Data Structures and Algorithms (cs.DS)
[48]  arXiv:1712.08362 [pdf, ps, other]
Title: Connected Vertex Cover for $(sP_1+P_5)$-Free Graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[49]  arXiv:1712.08482 [pdf, ps, other]
Title: Encoding Watermark Numbers as Reducible Permutation Graphs using Self-inverting Permutations
Comments: 27 pages, 6 figures. arXiv admin note: text overlap with arXiv:1110.1194
Subjects: Data Structures and Algorithms (cs.DS)
[50]  arXiv:1712.08558 [pdf, ps, other]
Title: Lattice-based Locality Sensitive Hashing is Optimal
Subjects: Data Structures and Algorithms (cs.DS)
[ total of 114 entries: 1-25 | 26-50 | 51-75 | 76-100 | 101-114 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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