Amariah Becker

According to our database, Amariah Becker authored at least 14 papers between 2016 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2022

The gameability of redistricting criteria.

Amariah Becker, Dara Gold

J. Comput. Soc. Sci., November, 2022

2021

PyEI: A Python package for ecological inference.

Karin Knudson, Gabe Schoenbach, Amariah Becker

J. Open Source Softw., 2021

2020

Redistricting Algorithms.

Amariah Becker, Justin Solomon

CoRR, 2020

2019

Approximation Algorithms for Capacitated Facility-Placement and Vehicle-Routing Problems in Transportation Networks.

Amariah Becker

PhD thesis, 2019

A Framework for Vehicle Routing Approximation Schemes in Trees.

Amariah Becker, Alice Paul

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

A PTAS for Bounded-Capacity Vehicle Routing in Planar Graphs.

Amariah Becker, Philip N. Klein, Aaron Schild

Proceedings of the Algorithms and Data Structures - 16th International Symposium, 2019

2018

A PTAS for Minimum Makespan Vehicle Routing in Trees.

Amariah Becker, Alice Paul

CoRR, 2018

Polynomial-Time Approximation Schemes for k-center, k-median, and Capacitated Vehicle Routing in Bounded Highway Dimension.

Amariah Becker, Philip N. Klein, David Saulpic

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

A Tight 4/3 Approximation for Capacitated Vehicle Routing in Trees.

Amariah Becker

Proceedings of the Approximation, 2018

2017

Polynomial-Time Approximation Schemes for k-Center and Bounded-Capacity Vehicle Routing in Metrics with Bounded Highway Dimension.

Amariah Becker, Philip N. Klein, David Saulpic

CoRR, 2017

Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs.

Amariah Becker, Eli Fox-Epstein, Philip N. Klein, David Meierfrankenfeld

Proceedings of the 16th International Symposium on Experimental Algorithms, 2017

Capacitated Domination Problems on Planar Graphs.

Amariah Becker

Proceedings of the Approximation and Online Algorithms - 15th International Workshop, 2017

A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs.

Amariah Becker, Philip N. Klein, David Saulpic

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Capacitated Dominating Set on Planar Graphs.

Amariah Becker

CoRR, 2016