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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 25

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

Mon, 29 Nov 2021 (continued, showing last 9 of 11 entries)

[26]  arXiv:2111.13253 [pdf, ps, other]
Title: A Simple and Tight Greedy OCRS
Authors: Vasilis Livanos
Comments: 12 pages. arXiv admin note: text overlap with arXiv:1508.00142 by other authors
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[27]  arXiv:2111.13240 [pdf, other]
Title: New Diameter-Reducing Shortcuts and Directed Hopsets: Breaking the $\sqrt{n}$ Barrier
Comments: Appear in SODA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[28]  arXiv:2111.13238 [pdf, other]
Title: Quasi-Isometric Graph-Simplifications
Comments: 17 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[29]  arXiv:2111.13203 [pdf, ps, other]
Title: Entropy-Based Approximation of the Secretary Problem
Subjects: Data Structures and Algorithms (cs.DS)
[30]  arXiv:2111.12981 [pdf, ps, other]
Title: Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism
Subjects: Data Structures and Algorithms (cs.DS); Cryptography and Security (cs.CR); Information Theory (cs.IT); Machine Learning (stat.ML)
[31]  arXiv:2111.12800 [pdf, other]
Title: Tiny Pointers
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2111.13621 (cross-list from cs.IR) [pdf, other]
Title: An Optimal Algorithm for Finding Champions in Tournament Graphs
Subjects: Information Retrieval (cs.IR); Data Structures and Algorithms (cs.DS)
[33]  arXiv:2111.13222 (cross-list from quant-ph) [pdf, other]
Title: Quantum Motif Clustering
Comments: 53 pages, 10 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[34]  arXiv:2111.13198 (cross-list from math.CO) [pdf, ps, other]
Title: The Implicit Graph Conjecture is False
Comments: 6 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

Thu, 25 Nov 2021

[35]  arXiv:2111.12706 [pdf, ps, other]
Title: Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2111.12493 [pdf, other]
Title: Time and Memory Efficient Algorithm for Structural Graph Summaries over Evolving Graphs
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)
[37]  arXiv:2111.12436 [pdf, ps, other]
Title: Matroid Partition Property and the Secretary Problem
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[38]  arXiv:2111.12345 [pdf, other]
Title: dCSR: A Memory-Efficient Sparse Matrix Representation for Parallel Neural Network Inference
Comments: Accepted at International Conference on Computer-Aided Design (ICCAD) 2021
Subjects: Data Structures and Algorithms (cs.DS)
[39]  arXiv:2111.12217 [pdf, other]
Title: Scale-Invariant Strength Assortativity of Streaming Butterflies
Comments: Submitted for publication
Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)
[40]  arXiv:2111.12682 (cross-list from cs.PL) [pdf, other]
Title: A Formally-Verified Framework for Fair Synchronization in Kotlin Coroutines
Subjects: Programming Languages (cs.PL); Data Structures and Algorithms (cs.DS)
[41]  arXiv:2111.12641 (cross-list from quant-ph) [pdf, other]
Title: A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT
Comments: 4 pages, 0 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[42]  arXiv:2111.12470 (cross-list from math.OC) [pdf, other]
Title: Combinatorial Optimization Problems with Balanced Regret
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[43]  arXiv:2111.12154 (cross-list from cs.HC) [pdf, other]
Title: A Review on Analysis and Visualization Methods for Biclustering
Authors: Melih Sozdinler
Comments: 13 pages, 1 figure and 1 table
Subjects: Human-Computer Interaction (cs.HC); Data Structures and Algorithms (cs.DS)
[ total of 43 entries: 1-25 | 26-43 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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