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

Data Structures and Algorithms

Authors and titles for recent submissions, skipping first 11

[ total of 55 entries: 1-10 | 2-11 | 12-21 | 22-31 | 32-41 | 42-51 | 52-55 ]
[ showing 10 entries per page: fewer | more | all ]

Fri, 24 May 2024 (continued, showing 10 of 17 entries)

[12]  arXiv:2405.14254 [pdf, other]
Title: Path-Reporting Distance Oracles with Linear Size
Authors: Ofer Neiman, Idan Shabat
Comments: 27 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS)
[13]  arXiv:2405.13613 [pdf, other]
Title: Enumerating Graphlets with Amortized Time Complexity Independent of Graph Size
Authors: Alessio Conte, Roberto Grossi, Yasuaki Kobayashi, Kazuhiro Kurita, Davide Rucci, Takeaki Uno, Kunihiro Wasa
Subjects: Data Structures and Algorithms (cs.DS)
[14]  arXiv:2405.13450 [pdf, ps, other]
Title: Cascading-Tree Algorithm for the 0-1 Knapsack Problem (In Memory of Heiner M{ü}ller-Merbach, a Former President of IFORS)
Authors: Mahdi Moeini (ENSIIE), Daniel Schermer (TU Kaiserslautern), Oliver Wendt (TU Kaiserslautern)
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[15]  arXiv:2405.13371 [pdf, other]
Title: Faster Vizing and Near-Vizing Edge Coloring Algorithms
Authors: Sepehr Assadi
Subjects: Data Structures and Algorithms (cs.DS)
[16]  arXiv:2405.13343 [pdf, other]
Title: Average sensitivity of the Knapsack Problem
Authors: Soh Kumabe, Yuichi Yoshida
Comments: 23 pages, ESA 2022
Subjects: Data Structures and Algorithms (cs.DS)
[17]  arXiv:2405.14765 (cross-list from quant-ph) [pdf, other]
Title: A Quantum Speed-Up for Approximating the Top Eigenvectors of a Matrix
Authors: Yanlin Chen, András Gilyén, Ronald de Wolf
Comments: 50 pages
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[18]  arXiv:2405.14194 (cross-list from cs.SI) [pdf, other]
Title: Graphlets correct for the topological information missed by random walks
Authors: Sam F. L. Windels, Noel Malod-Dognin, Natasa Przulj
Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[19]  arXiv:2405.14183 (cross-list from cs.LG) [pdf, other]
Title: Deterministic Policies for Constrained Reinforcement Learning in Polynomial-Time
Authors: Jeremy McMahan
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2405.14066 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Classification with Predictions
Authors: Vinod Raman, Ambuj Tewari
Comments: 24 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)
[21]  arXiv:2405.13994 (cross-list from cs.LG) [pdf, other]
Title: Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
Authors: Murad Tukan, Loay Mualem, Moran Feldman
Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[ total of 55 entries: 1-10 | 2-11 | 12-21 | 22-31 | 32-41 | 42-51 | 52-55 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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