Amariah Becker

Publication Activity (10 Years)

Years Active: 2016-2022
Publications (10 Years): 15

Top Topics

Vehicle Routing

Top Venues

Publications

Amariah Becker, Dara Gold
The gameability of redistricting criteria. J. Comput. Soc. Sci. 5 (2) (2022)
Karin Knudson, Gabe Schoenbach, Amariah Becker
PyEI: A Python package for ecological inference. J. Open Source Softw. 6 (64) (2021)
Amariah Becker, Justin Solomon
Redistricting Algorithms. CoRR (2020)
Amariah Becker, Philip N. Klein, Aaron Schild
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs. CoRR (2019)
Amariah Becker, Alice Paul
A Framework for Vehicle Routing Approximation Schemes in Trees. WADS (2019)
Amariah Becker, Philip N. Klein, Aaron Schild
A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs. WADS (2019)
Amariah Becker
A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees. CoRR (2018)
Amariah Becker, Alice Paul
A PTAS for Minimum Makespan Vehicle Routing in Trees. CoRR (2018)
Amariah Becker, Philip N. Klein, David Saulpic
Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension. ESA (2018)
Amariah Becker
A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees. APPROX-RANDOM (2018)
Amariah Becker, Philip N. Klein, David Saulpic
A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs. ESA (2017)
Amariah Becker, Philip N. Klein, David Saulpic
Polynomial-Time Approximation Schemes for k-Center and Bounded-Capacity Vehicle Routing in Metrics with Bounded Highway Dimension. CoRR (2017)
Amariah Becker, Eli Fox-Epstein, Philip N. Klein, David Meierfrankenfeld
Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs. SEA (2017)
Amariah Becker
Capacitated Domination Problems on Planar Graphs. WAOA (2017)
Amariah Becker
Capacitated Dominating Set on Planar Graphs. CoRR (2016)