Amariah Becker

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Redistricting algorithms
Political Geometry
2022-11-15Paper
Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension
(available as arXiv preprint)
2021-08-04Paper
A tight 4/3 approximation for capacitated vehicle routing in trees
(available as arXiv preprint)
2021-08-04Paper
A quasi-polynomial-time approximation scheme for vehicle routing on planar and bounded-genus graphs2020-05-27Paper
A framework for vehicle routing approximation schemes in trees
(available as arXiv preprint)
2020-01-16Paper
A PTAS for bounded-capacity vehicle routing in planar graphs
(available as arXiv preprint)
2020-01-16Paper
Engineering an approximation scheme for traveling salesman in planar graphs2018-08-13Paper
Capacitated domination problems on planar graphs
(available as arXiv preprint)
2018-06-22Paper


Research outcomes over time


This page was built for person: Amariah Becker