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

Data Structures and Algorithms

Authors and titles for recent submissions

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

Thu, 25 Nov 2021

[1]  arXiv:2111.12706 [pdf, ps, other]
Title: Gap Edit Distance via Non-Adaptive Queries: Simple and Optimal
Subjects: Data Structures and Algorithms (cs.DS)
[2]  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)
[3]  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)
[4]  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)
[5]  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)
[6]  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)
[7]  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)
[8]  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)
[9]  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)

Wed, 24 Nov 2021

[10]  arXiv:2111.11834 [pdf, other]
Title: Kernelization and hardness of harmless sets in sparse classes
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[11]  arXiv:2111.11460 [pdf, other]
Title: On the Local Communication Complexity of Counting and Modular Arithmetic
Comments: 23 pages, 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC)
[12]  arXiv:2111.12011 (cross-list from math.CO) [pdf, other]
Title: Nearly Perfect Bipartition is NP-complete
Authors: Carl Feghali
Comments: 5 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2111.11897 (cross-list from math.CO) [pdf, other]
Title: Colouring Generalized Claw-Free Graphs and Graphs of Large Girth: Bounding the Diameter
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[14]  arXiv:2111.11661 (cross-list from cs.CR) [pdf, other]
Title: Optimum Noise Mechanism for Differentially Private Queries in Discrete Finite Sets
Comments: 12 pages, 22 figures
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Systems and Control (eess.SY)
[15]  arXiv:2111.11528 (cross-list from cs.GT) [pdf, other]
Title: On Fair Division with Binary Valuations Respecting Social Networks
Comments: A short version of this paper will appear at CALDAM 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

Tue, 23 Nov 2021 (showing first 10 of 14 entries)

[16]  arXiv:2111.11307 [pdf, ps, other]
Title: An efficient branch-and-cut algorithm for the parallel drone scheduling traveling salesman problem
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2111.10939 [pdf, other]
Title: A Dynamic Programming Algorithm to Compute Joint Distribution of Order Statistics on Graphs
Comments: 9 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computation (stat.CO)
[18]  arXiv:2111.10908 [pdf, other]
Title: Multiscale entropic regularization for MTS on general metric spaces
Comments: 23 pages, 1 figure, to appear in ITCS '22
Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)
[19]  arXiv:2111.10699 [pdf, ps, other]
Title: Faster Deterministic Approximation Algorithms for Correlation Clustering and Cluster Deletion
Authors: Nate Veldt
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Machine Learning (cs.LG); Social and Information Networks (cs.SI)
[20]  arXiv:2111.10607 [pdf, ps, other]
Title: Oblivious Online Contention Resolution Schemes
Subjects: Data Structures and Algorithms (cs.DS)
[21]  arXiv:2111.10577 [pdf, ps, other]
Title: Distributed CONGEST Approximation of Weighted Vertex Covers and Matchings
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[22]  arXiv:2111.10538 [pdf, other]
Title: Approximation Algorithms for LCS and LIS with Truly Improved Running Times
Comments: FOCS 2019
Subjects: Data Structures and Algorithms (cs.DS)
[23]  arXiv:2111.11320 (cross-list from stat.ML) [pdf, ps, other]
Title: Private and polynomial time algorithms for learning Gaussians and beyond
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[24]  arXiv:2111.11207 (cross-list from cs.LG) [pdf, ps, other]
Title: Improved Learning Bounds for Branch-and-Cut
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[25]  arXiv:2111.10980 (cross-list from cs.DC) [pdf, other]
Title: Theoretically and Practically Efficient Parallel Nucleus Decomposition
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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