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

Data Structures and Algorithms

Authors and titles for cs.DS in Nov 2021, skipping first 195

[ total of 235 entries: 1-10 | ... | 166-175 | 176-185 | 186-195 | 196-205 | 206-215 | 216-225 | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]
[196]  arXiv:2111.10822 (cross-list from cs.DC) [pdf, other]
Title: New Clocks, Fast Line Formation and Self-Replication Population Protocols
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)
[197]  arXiv:2111.10885 (cross-list from cs.CY) [pdf, ps, other]
Title: On Fairness and Stability in Two-Sided Matchings
Subjects: Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[198]  arXiv:2111.10912 (cross-list from cs.CC) [pdf, ps, other]
Title: Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in L_p metrics
Comments: Abstract in metadata shortened to meet arxiv requirements
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[199]  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)
[200]  arXiv:2111.11207 (cross-list from cs.LG) [pdf, other]
Title: Improved Sample Complexity 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)
[201]  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)
[202]  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)
[203]  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)
[204]  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)
[205]  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)
[ total of 235 entries: 1-10 | ... | 166-175 | 176-185 | 186-195 | 196-205 | 206-215 | 216-225 | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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