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

Data Structures and Algorithms

Authors and titles for recent submissions

[ total of 22 entries: 1-22 ]
[ showing up to 25 entries per page: fewer | more ]

Thu, 27 Jan 2022

[1]  arXiv:2201.10684 [pdf, other]
Title: Stochastic diagonal estimation: probabilistic bounds and an improved algorithm
Comments: 40 pages
Subjects: Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA); Probability (math.PR)
[2]  arXiv:2201.10758 (cross-list from cs.GT) [pdf, ps, other]
Title: An Efficient Approximation Algorithm for the Colonel Blotto Game
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[3]  arXiv:2201.10638 (cross-list from math.NA) [pdf, ps, other]
Title: Sketching Matrix Least Squares via Leverage Scores Estimates
Comments: This is detailed and standalone derivation of a result that already appears in (arXiv:2006.16438, Appendix A). arXiv admin note: substantial text overlap with arXiv:2006.16438
Subjects: Numerical Analysis (math.NA); Data Structures and Algorithms (cs.DS)

Wed, 26 Jan 2022

[4]  arXiv:2201.10372 [pdf, other]
Title: Safety and Completeness in Flow Decompositions for RNA Assembly
Comments: RECOMB 2022. arXiv admin note: text overlap with arXiv:2102.06480
Subjects: Data Structures and Algorithms (cs.DS); Genomics (q-bio.GN)
[5]  arXiv:2201.10201 [pdf, other]
Title: Computing Weak Dominance Drawings with Minimum Number of Fips
Subjects: Data Structures and Algorithms (cs.DS)
[6]  arXiv:2201.10106 [pdf, other]
Title: On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT)
[7]  arXiv:2201.10049 [pdf, other]
Title: An Efficient Algorithm for the Partitioning Min-Max Weighted Matching Problem
Subjects: Data Structures and Algorithms (cs.DS)
[8]  arXiv:2201.10408 (cross-list from cs.LG) [pdf, other]
Title: Beyond the Frontier: Fairness Without Accuracy Loss
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)

Tue, 25 Jan 2022

[9]  arXiv:2201.09331 [pdf, other]
Title: Cuckoo Trie: Exploiting Memory-Level Parallelism for Efficient DRAM Indexing
Comments: Published in SOSP 2021
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)
[10]  arXiv:2201.08940 [pdf, ps, other]
Title: A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems
Subjects: Data Structures and Algorithms (cs.DS)
[11]  arXiv:2201.09749 (cross-list from cs.DM) [pdf, other]
Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Comments: 13 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[12]  arXiv:2201.08988 (cross-list from cs.CC) [pdf, ps, other]
Title: Faster ILP Algorithms for Problems with Sparse Matrices and Their Applications to Multipacking and Multicover Problems in Graphs and Hypergraphs
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

Mon, 24 Jan 2022

[13]  arXiv:2201.08788 [pdf, other]
Title: A Note on Hardness of Multiprocessor Scheduling with Scheduling Solution Space Tree
Comments: 21 pages, 4 figures, 1 table
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)
[14]  arXiv:2201.08753 [pdf, other]
Title: Fixed-point cycles and EFX allocations
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[15]  arXiv:2201.08647 [pdf, ps, other]
Title: An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2201.08446 [pdf, other]
Title: Dealing with elementary paths in the Kidney Exchange Problem
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2201.08839 (cross-list from stat.ME) [pdf, ps, other]
Title: Dynamic Infection Spread Model Based Group Testing
Subjects: Methodology (stat.ME); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Signal Processing (eess.SP); Populations and Evolution (q-bio.PE)
[18]  arXiv:2201.08481 (cross-list from cs.SI) [pdf, other]
Title: Classic Graph Structural Features Outperform Factorization-Based Graph Embedding Methods on Community Labeling
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)

Fri, 21 Jan 2022

[19]  arXiv:2201.08288 [pdf, ps, other]
Title: Scalable $k$-d trees for distributed data
Comments: 34 pages, 3 figures; submitted for publication
Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE); Computation (stat.CO)
[20]  arXiv:2201.08118 [pdf, ps, other]
Title: Interval-Memoized Backtracking on ZDDs for Fast Enumeration of All Lower Cost Solutions
Subjects: Data Structures and Algorithms (cs.DS); Symbolic Computation (cs.SC)
[21]  arXiv:2201.08005 [pdf]
Title: FreSCo: Mining Frequent Patterns in Simplicial Complexes
Comments: To appear at The Web Conference 2022
Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI)
[22]  arXiv:2201.08207 (cross-list from q-bio.PE) [pdf, other]
Title: Invasion Dynamics in the Biased Voter Process
Comments: 8 pages, 3 figures
Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[ total of 22 entries: 1-22 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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