Amariah Becker

From MaRDI portal
(Redirected from Person:1644917)



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