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

Data Structures and Algorithms

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

[ total of 235 entries: 1-25 | ... | 151-175 | 176-200 | 201-225 | 226-235 ]
[ showing 25 entries per page: fewer | more | all ]
[226]  arXiv:2111.11320 (cross-list from stat.ML) [pdf, ps, other]
Title: Private and polynomial time algorithms for learning Gaussians and beyond
Comments: 37 pages
Subjects: Machine Learning (stat.ML); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG)
[227]  arXiv:2111.11897 (cross-list from math.CO) [pdf, other]
Title: Colouring Generalized Claw-Free Graphs and Graphs of Large Girth: Bounding the Diameter
Subjects: Combinatorics (math.CO); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[228]  arXiv:2111.12011 (cross-list from math.CO) [pdf, other]
Title: A note on Matching-Cut in $P_t$-free Graphs
Authors: Carl Feghali
Comments: 7 pages, 3 figures; incorporated referees' suggestions
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[229]  arXiv:2111.12470 (cross-list from math.OC) [pdf, other]
Title: Combinatorial Optimization Problems with Balanced Regret
Subjects: Optimization and Control (math.OC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[230]  arXiv:2111.12641 (cross-list from quant-ph) [pdf, other]
Title: A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}π\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT
Comments: 4 pages, 0 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[231]  arXiv:2111.13198 (cross-list from math.CO) [pdf, ps, other]
Title: The Implicit Graph Conjecture is False
Comments: 7 pages
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[232]  arXiv:2111.13222 (cross-list from quant-ph) [pdf, other]
Title: Quantum Motif Clustering
Comments: 53 pages, 10 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
[233]  arXiv:2111.14071 (cross-list from math.OC) [pdf, other]
Title: Distributionally robust possibilistic optimization problems
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS)
[234]  arXiv:2111.14759 (cross-list from math.CO) [pdf, ps, other]
Title: Fast algorithms for solving the Hamilton Cycle problem with high probability
Authors: Michael Anastos
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[235]  arXiv:2111.14771 (cross-list from math.CO) [pdf, ps, other]
Title: A fast algorithm on average for solving the Hamilton Cycle problem
Authors: Michael Anastos
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS)
[ total of 235 entries: 1-25 | ... | 151-175 | 176-200 | 201-225 | 226-235 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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