Data Structures and Algorithms

Authors and titles for cs.DS in May 2021

[1]  arXiv:2105.00110 [pdf, ps, other]

Title: Triangle Centrality

Authors: Paul Burkhardt

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[2]  arXiv:2105.00111 [pdf, ps, other]

Title: On the Hardness of Scheduling With Non-Uniform Communication Delays

Authors: Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang

Subjects: Data Structures and Algorithms (cs.DS)

[3]  arXiv:2105.00299 [pdf, other]

Title: Online Domination: The Value of Getting to Know All your Neighbors

Authors: Hovhannes Harutyunyan, Denis Pankratov, Jesse Racicot

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Combinatorics (math.CO)

[4]  arXiv:2105.00524 [pdf, ps, other]

Title: Fast mixing via polymers for random graphs with unbounded degree

Authors: Andreas Galanis, Leslie Ann Goldberg, James Stewart

Subjects: Data Structures and Algorithms (cs.DS); Probability (math.PR)

[5]  arXiv:2105.00639 [pdf, ps, other]

Title: Model Counting meets F0 Estimation

Authors: A. Pavan, N.V. Vinodchandran, Arnab Bhattacharyya, Kuldeep S. Meel

Comments: Appears in PODS '21

Subjects: Data Structures and Algorithms (cs.DS); Databases (cs.DB)

[6]  arXiv:2105.00759 [pdf, other]

Title: Testing Dynamic Environments: Back to Basics

Authors: Yonatan Nakar, Dana Ron

Subjects: Data Structures and Algorithms (cs.DS)

[7]  arXiv:2105.00857 [pdf, other]

Title: A Constant-factor Approximation for Weighted Bond Cover

Authors: Eun Jung Kim, Euiwoong Lee, Dimitrios M. Thilikos

Subjects: Data Structures and Algorithms (cs.DS)

[8]  arXiv:2105.00882 [pdf, other]

Title: General Knapsack Problems in a Dynamic Setting

Authors: Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz

Subjects: Data Structures and Algorithms (cs.DS)

[9]  arXiv:2105.01138 [pdf, other]

Title: Fault Tolerant Max-Cut

Authors: Keren Censor-Hillel, Noa Marelly, Roy Schwartz, Tigran Tonoyan

Comments: 29 pages, 4 figures, conference: ICALP '21

Subjects: Data Structures and Algorithms (cs.DS)

[10]  arXiv:2105.01149 [pdf, ps, other]

Title: Near-Optimal Cayley Expanders for Abelian Groups

Authors: Akhil Jalan, Dana Moshkovitz

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC)