Amariah Becker

Most-cited papers

1. Computational Redistricting and the Voting Rights Act

   Amariah Becker, Du-Chin Moon, Dara Gold, S. Hirsch

   2021Election Law Journal36 citations Open access

   Semantic Scholar

   Save

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

   Amariah Becker, P. Klein, David Saulpic

   2018Embedded Systems and Applications36 citations

   Semantic Scholar

   Save

3. Redistricting Algorithms

   Amariah Becker, J. Solomon

   2020arXiv.org30 citations

   Semantic Scholar

   Save

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

   Amariah Becker, P. Klein, Aaron Schild

   2019Workshop on Algorithms and Data Structures24 citations Open access

   Semantic Scholar

   Save

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

   Amariah Becker, P. Klein, David Saulpic

   2017Embedded Systems and Applications24 citations

   Semantic Scholar

   Save

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

   Amariah Becker

   2018International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques22 citations

   Semantic Scholar

   Save

7. A Framework for Vehicle Routing Approximation Schemes in Trees

   Amariah Becker, Alice Paul

   2018Workshop on Algorithms and Data Structures18 citations Open access

   Semantic Scholar

   Save

8. The gameability of redistricting criteria

   Amariah Becker, Dara Gold

   2022Journal of Computational Social Science10 citations Open access

   Semantic Scholar

   Save

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

   Amariah Becker, P. Klein, David Saulpic

   2017arXiv.org7 citations

   Semantic Scholar

   Save

10. Engineering an Approximation Scheme for Traveling Salesman in Planar Graphs

    Amariah Becker, Eli Fox-Epstein, P. Klein, David Meierfrankenfeld

    2017The Sea6 citations

    Semantic Scholar

    Save

11. Capacitated Dominating Set on Planar Graphs

    Amariah Becker

    2016arXiv.org6 citations

    Semantic Scholar

    Save

12. PyEI: A Python package for ecological inference

    Kristine C. Knudson, Gabe Schoenbach, Amariah Becker

    2021Journal of Open Source Software3 citations Open access

    Semantic Scholar

    Save

13. Capacitated Domination Problems on Planar Graphs

    Amariah Becker

    2017Workshop on Approximation and Online Algorithms3 citations

    Semantic Scholar

    Save

14. A PTAS for Minimum Makespan Vehicle Routing in Trees

    Amariah Becker, Alice Paul

    2018arXiv.org2 citations

    Semantic Scholar

    Save

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

    Amariah Becker

    20190 citations

    Semantic Scholar

    Save

16. Polynomial-Time Approximation Schemes for Bounded-Capacity Vehicle Routing and Clustering Problems in Metrics with Bounded Highway Dimension

    Amariah Becker, P. Klein, David Saulpic

    20170 citations

    Semantic Scholar

    Save