Data Structures and Algorithms

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

[201]  arXiv:2111.11528 (cross-list from cs.GT) [pdf, other]

Title: On Fair Division with Binary Valuations Respecting Social Networks

Authors: Neeldhara Misra, Debanuj Nayak

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

Authors: Sachin Kadam, Anna Scaglione, Nikhil Ravi, Sean Peisert, Brent Lunghino, Aram Shumavon

Comments: Accepted for publication in the journal Cybersecurity (this https URL)

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: CQS: A Formally-Verified Framework for Fair and Abortable Synchronization

Authors: Nikita Koval, Dmitry Khalanskiy, Dan Alistarh

Comments: PLDI 2023

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

Authors: Lorenzo Beretta, Franco Maria Nardini, Roberto Trani, Rossano Venturini

Subjects: Information Retrieval (cs.IR); Data Structures and Algorithms (cs.DS)