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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 19

[ total of 40 entries: 1-25 | 20-40 ]
[ showing 25 entries per page: fewer | more | all ]

Wed, 22 Jan 2020 (continued, showing last 3 of 16 entries)

[20]  arXiv:2001.06935 (cross-list from cs.DC) [pdf, other]
Title: 75,000,000,000 Streaming Inserts/Second Using Hierarchical Hypersparse GraphBLAS Matrices
Comments: 3 pages, 2 figures, 28 references, accepted to Northeast Database Day (NEDB) 2020. arXiv admin note: substantial text overlap with arXiv:1907.04217
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Social and Information Networks (cs.SI)
[21]  arXiv:2001.06741 (cross-list from q-bio.PE) [pdf, other]
Title: Computing the probability of gene trees concordant with the species tree in the multispecies coalescent
Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2001.06630 (cross-list from cs.DB) [pdf, other]
Title: RCELF: A Residual-based Approach for Influence Maximization Problem
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)

Mon, 20 Jan 2020

[23]  arXiv:2001.06422 [pdf, other]
Title: An efficient sampling algorithm for difficult tree pairs
Comments: 16 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[24]  arXiv:2001.06407 [pdf, other]
Title: Counting difficult tree pairs with respect to the rotation distance problem
Comments: 12 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS)
[25]  arXiv:2001.06316 [pdf, other]
Title: Grover's Algorithm and Many-Valued Quantum Logic
Subjects: Data Structures and Algorithms (cs.DS); Quantum Physics (quant-ph)
[26]  arXiv:2001.06159 [pdf, other]
Title: A New Fairness Model based on User's Objective for Multi-user Multi-processor Online Scheduling
Comments: 11 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS); Operating Systems (cs.OS)
[27]  arXiv:2001.06005 [pdf]
Title: Elements of Scheduling
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[28]  arXiv:2001.06305 (cross-list from quant-ph) [pdf, other]
Title: How fast do quantum walks mix?
Comments: 4 pages + Supplementary Material, 1 Figure. Accepted for publication in Physical Review Letters. arXiv admin note: substantial text overlap with arXiv:1904.11895
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

Fri, 17 Jan 2020

[29]  arXiv:2001.05976 [pdf, ps, other]
Title: Generalised Pattern Matching Revisited
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2001.05671 [pdf, ps, other]
Title: Faster STR-EC-LCS Computation
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2001.05921 (cross-list from cs.DM) [pdf, other]
Title: Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edge-labeled Trees
Subjects: Discrete Mathematics (cs.DM); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Thu, 16 Jan 2020

[32]  arXiv:2001.05451 [pdf, ps, other]
Title: Improvement of an Approximated Self-Improving Sorter and Error Analysis of its Estimated Entropy
Authors: Yujie Wang
Subjects: Data Structures and Algorithms (cs.DS)
[33]  arXiv:2001.05364 [pdf, other]
Title: Solving connectivity problems parameterized by treedepth in single-exponential time and polynomial space
Comments: 27 pages; accepted at STACS 2020
Subjects: Data Structures and Algorithms (cs.DS)
[34]  arXiv:2001.05304 [pdf, ps, other]
Title: Computationally easy, spectrally good multipliers for congruential pseudorandom number generators
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2001.05239 [pdf, ps, other]
Title: Optimal Skeleton Huffman Trees Revisited
Comments: 12 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2001.05236 [pdf, other]
Title: A color-avoiding approach to subgraph counting in bounded expansion classes
Subjects: Data Structures and Algorithms (cs.DS)
[37]  arXiv:2001.05053 [pdf, ps, other]
Title: Tight Static Lower Bounds for Non-Adaptive Data Structures
Comments: 15 pages
Subjects: Data Structures and Algorithms (cs.DS)
[38]  arXiv:2001.05015 [pdf, ps, other]
Title: Weighted Completion Time Minimization for Unrelated Machines via Iterative Fair Contention Resolution
Comments: Appeared in SODA 2020. This is a full version
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2001.05323 (cross-list from math.PR) [pdf, ps, other]
Title: Correlation decay for hard spheres via Markov chains
Subjects: Probability (math.PR); Data Structures and Algorithms (cs.DS); Mathematical Physics (math-ph)
[40]  arXiv:2001.05157 (cross-list from cs.DB) [pdf, ps, other]
Title: An Efficient and Wear-Leveling-Aware Frequent-Pattern Mining on Non-Volatile Memory
Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS)
[ total of 40 entries: 1-25 | 20-40 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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