Data Structures and Algorithms

Authors and titles for cs.DS in Sep 2020, skipping first 160

[161]  arXiv:2009.10408 (cross-list from quant-ph) [pdf, other]

Title: Quantum control using quantum memory

Authors: Mathieu Roget, Basile Herzog, Giuseppe Di Molfetta

Comments: We added two figures respect to the previous version and improved the introduction

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

[162]  arXiv:2009.10709 (cross-list from quant-ph) [pdf, other]

Title: Fast Black-Box Quantum State Preparation

Authors: Johannes Bausch

Comments: 31 pages, 5 figures, 2 tables; v3: minor changes to 2.3.2

Journal-ref: Quantum 6, 773 (2022)

Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)

[163]  arXiv:2009.11867 (cross-list from econ.GN) [pdf, other]

Title: The Affiliate Matching Problem: On Labor Markets where Firms are Also Interested in the Placement of Previous Workers

Authors: Samuel Dooley, John P. Dickerson

Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

[164]  arXiv:2009.12080 (cross-list from math.CO) [pdf, other]

Title: Computing the covering radius of a polytope with an application to lonely runners

Authors: Jana Cslovjecsek, Romanos Diogenes Malikiosis, Márton Naszódi, Matthias Schymura

Comments: 22 pages, 4 tables, 2 figures, revised version

Journal-ref: Combinatorica, Vol. 42, Issue 4, 463-490 (2022)

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

[165]  arXiv:2009.12127 (cross-list from math.CO) [pdf, other]

Title: The birth of the strong components

Authors: Sergey Dovgal, Élie de Panafieu, Dimbinaina Ralaivaosaona, Vonjy Rasendrahasina, Stephan Wagner

Comments: 75 pages, 16 figures, 8 tables. Supplementary computer algebra computations available at this https URL

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Probability (math.PR)

[166]  arXiv:2009.12413 (cross-list from q-bio.PE) [pdf, other]

Title: Maximum Covering Subtrees for Phylogenetic Networks

Authors: Nathan Davidov, Amanda Hernandez, Justin Jian, Patrick McKenna, K.A. Medlin, Roadra Mojumder, Megan Owen, Andrew Quijano, Amanda Rodriguez, Katherine St. John, Katherine Thai, Meliza Uraga

Subjects: Populations and Evolution (q-bio.PE); Data Structures and Algorithms (cs.DS)

[167]  arXiv:2009.05953 (cross-list from math.OC) [pdf, ps, other]

Title: Optimization over Young Diagrams

Authors: Shmuel Onn

Journal-ref: Journal of Algebraic Combinatorics, 54:689--692, 2021

Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)