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 75

[ total of 235 entries: 1-10 | ... | 46-55 | 56-65 | 66-75 | 76-85 | 86-95 | 96-105 | 106-115 | ... | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]
[76]  arXiv:2111.06163 [pdf, other]
Title: A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time
Comments: 14 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM)
[77]  arXiv:2111.06169 [pdf, ps, other]
Title: Faster Goal-Oriented Shortest Path Search for Bulk and Incremental Detailed Routing
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[78]  arXiv:2111.06299 [pdf, other]
Title: Approximating Sparsest Cut in Low-Treewidth Graphs via Combinatorial Diameter
Comments: 15 pages, 3 figures
Subjects: Data Structures and Algorithms (cs.DS)
[79]  arXiv:2111.06308 [pdf, other]
Title: Online Discrepancy with Recourse for Vectors and Graphs
Comments: 29 pages. Appears in SODA 2022
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[80]  arXiv:2111.06362 [pdf, ps, other]
Title: Non-Uniform $k$-Center and Greedy Clustering
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[81]  arXiv:2111.06527 [pdf, other]
Title: Moser-Tardos Algorithm: Beyond Shearer's Bound
Comments: 32 pages
Subjects: Data Structures and Algorithms (cs.DS)
[82]  arXiv:2111.06564 [pdf, ps, other]
Title: A Competitive Algorithm for Throughout Maximization on Identical Machines
Subjects: Data Structures and Algorithms (cs.DS)
[83]  arXiv:2111.06654 [pdf, other]
Title: Scalable Algorithms for Bicriterion Trip-Based Transit Routing
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[84]  arXiv:2111.06692 [pdf, ps, other]
Title: EPTAS for parallel identical machine scheduling with time restrictions
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[85]  arXiv:2111.06820 [pdf, other]
Title: Faster Primal-Dual Convergence for Min-Max Resource Sharing and Stronger Bounds via Local Weak Duality
Comments: 24 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[ total of 235 entries: 1-10 | ... | 46-55 | 56-65 | 66-75 | 76-85 | 86-95 | 96-105 | 106-115 | ... | 226-235 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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