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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 29

[ total of 39 entries: 1-10 | 10-19 | 20-29 | 30-39 ]
[ showing 10 entries per page: fewer | more | all ]

Tue, 22 Sep 2020 (continued, showing last 10 of 11 entries)

[30]  arXiv:2009.09955 [pdf, other]
Title: Length-Bounded Paths Interdiction in Continuous Domain for Network Performance Assessment
Subjects: Data Structures and Algorithms (cs.DS)
[31]  arXiv:2009.09678 [pdf, other]
Title: Efficiently Computing Maximum Flows in Scale-Free Networks
Subjects: Data Structures and Algorithms (cs.DS)
[32]  arXiv:2009.09646 [pdf, ps, other]
Title: A Novel Method for Inference of Acyclic Chemical Compounds with Bounded Branch-height Based on Artificial Neural Networks and Integer Programming
Subjects: Data Structures and Algorithms (cs.DS); Computational Engineering, Finance, and Science (cs.CE)
[33]  arXiv:2009.09645 [pdf, other]
Title: The Complexity Landscape of Distributed Locally Checkable Problems on Trees
Authors: Yi-Jun Chang
Comments: To appear in DISC 2020
Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)
[34]  arXiv:2009.09605 [pdf, other]
Title: Distributed Algorithms for Matching in Hypergraphs
Subjects: Data Structures and Algorithms (cs.DS)
[35]  arXiv:2009.09442 [pdf, other]
Title: TADOC: Text Analytics Directly on Compression
Comments: 25 pages, 18 figures, VLDB Journal (2020)
Subjects: Data Structures and Algorithms (cs.DS)
[36]  arXiv:2009.09288 [pdf, ps, other]
Title: On combinatorial optimization for dominating sets (literature survey, new models)
Authors: Mark Sh. Levin
Comments: 17 pages, figures 6, table 5
Subjects: Data Structures and Algorithms (cs.DS); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[37]  arXiv:2009.09743 (cross-list from cs.DM) [pdf, ps, other]
Title: Improving on Best-of-Many-Christofides for $T$-tours
Authors: Vera Traub
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[38]  arXiv:2009.09604 (cross-list from cs.CR) [pdf, ps, other]
Title: On Distributed Differential Privacy and Counting Distinct Elements
Comments: 68 pages, 4 algorithms
Subjects: Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)
[39]  arXiv:2009.09480 (cross-list from cs.DC) [pdf, ps, other]
Title: A General Framework for the Security Analysis of Blockchain Protocols
Comments: Subsumes report arXiv:2006.10698 with the title "Resource Pools and the CAP Theorem."
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Data Structures and Algorithms (cs.DS)
[ total of 39 entries: 1-10 | 10-19 | 20-29 | 30-39 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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