Zachary Friggstad

According to our database, Zachary Friggstad authored at least 53 papers between 2005 and 2023.

Collaborative distances:

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

2023

Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs.

Ian DeHaan, Zachary Friggstad

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

A Parameterized Approximation Scheme for Generalized Partial Vertex Cover.

Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi

Proceedings of the Algorithms and Data Structures - 18th International Symposium, 2023

An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs.

Zachary Friggstad, Ramin Mousavi

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs.

Zachary Friggstad, Ramin Mousavi

Proceedings of the Approximation, 2023

2022

A constant-factor approximation for directed latency in quasi-polynomial time.

Zachary Friggstad, Chaitanya Swamy

J. Comput. Syst. Sci., 2022

On Narrative Information and the Distillation of Stories.

Dylan R. Ashley, Vincent Herrmann, Zachary Friggstad, Jürgen Schmidhuber

CoRR, 2022

Preface.

Jean-Lou De Carufel, Zachary Friggstad

Comput. Geom., 2022

Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP.

Zachary Friggstad, Ramin Mousavi

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022

Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands.

Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems.

Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters.

Zachary Friggstad, Mahya Jamshidian

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Parameterized Approximation Algorithms for K-center Clustering and Variants.

Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Improved Approximations for CVRP with Unsplittable Demands.

Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour

CoRR, 2021

Automatic Embedding of Stories Into Collections of Independent Media.

Dylan R. Ashley, Vincent Herrmann, Zachary Friggstad, Kory W. Mathewson, Jürgen Schmidhuber

CoRR, 2021

Special Issue on Algorithms and Data Structures (WADS 2019).

Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour

Algorithmica, 2021

Fair Correlation Clustering with Global and Local Guarantees.

Zachary Friggstad, Ramin Mousavi

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Graph Pricing with Limited Supply.

Zachary Friggstad, Maryam Mahboub

Proceedings of the Algorithms and Data Structures - 17th International Symposium, 2021

Constant-Factor Approximation to Deadline TSP and Related Problems in (Almost) Quasi-Polytime.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

2020

Preface.

Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour

Comput. Geom., 2020

2019

Approximation Schemes for Clustering with Outliers.

Zachary Friggstad, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour

ACM Trans. Algorithms, 2019

Local Search Yields a PTAS for k-Means in Doubling Metrics.

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour

SIAM J. Comput., 2019

Scheduling problems over a network of machines.

Zachary Friggstad, Arnoosh Golestanian, Kamyar Khodamoradi, Christopher S. Martin, Mirmahdi Rahgoshay, Mohsen Rezapour, Mohammad R. Salavatipour, Yifeng Zhang

J. Sched., 2019

LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design.

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto

Algorithmica, 2019

Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median.

Babak Behsaz, Zachary Friggstad, Mohammad R. Salavatipour, Rohit Sivakumar

Algorithmica, 2019

Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS.

Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

Approximation Algorithms for Minimum-Load <i>k</i>-Facility Location.

Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy

ACM Trans. Algorithms, 2018

Lift-and-Project Methods for Set Cover and Knapsack.

Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou

Algorithmica, 2018

Orienteering Algorithms for Generating Travel Itineraries.

Zachary Friggstad, Sreenivas Gollapudi, Kostas Kollias, Tamás Sarlós, Chaitanya Swamy, Andrew Tomkins

Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, 2018

Using biconnected components for efficient identification of upstream features in large spatial networks (GIS cup).

Zach Goldthorpe, Jason Cannon, Jesse Farebrother, Zachary Friggstad, Mario A. Nascimento

Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2018

2017

Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs.

Sara Ahmadian, Zachary Friggstad

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

An Improved Integrality Gap for Asymmetric TSP Paths.

Zachary Friggstad, Anupam Gupta, Mohit Singh

Math. Oper. Res., 2016

Tight Analysis of a Multiple-Swap Heuristic for Budgeted Red-Blue Median.

Zachary Friggstad, Yifeng Zhang

CoRR, 2016

Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding.

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs .

Zachary Friggstad, Jochen Könemann, Mohammad Shadravan

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

Tight Analysis of a Multiple-Swap Heurstic for Budgeted Red-Blue Median.

Zachary Friggstad, Yifeng Zhang

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Approximating Minimum-Cost Connected T-Joins.

Joseph Cheriyan, Zachary Friggstad, Zhihan Gao

Algorithmica, 2015

On Linear Programming Relaxations for Unsplittable Flow in Trees.

Zachary Friggstad, Zhihan Gao

Proceedings of the Approximation, 2015

Minimizing Total Sensor Movement for Barrier Coverage by Non-uniform Sensors on a Line.

Robert Benkoczi, Zachary Friggstad, Daya Ram Gaur, Mark Thom

Proceedings of the Algorithms for Sensor Systems, 2015

2014

A logarithmic approximation for unsplittable flow on line graphs.

Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour

ACM Trans. Algorithms, 2014

Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the Symposium on Theory of Computing, 2014

Linear Programming Hierarchies Suffice for Directed Steiner Tree.

Zachary Friggstad, Jochen Könemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani

Proceedings of the Integer Programming and Combinatorial Optimization, 2014

Approximation Algorithms for Minimum-Load k-Facility Location.

Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy

Proceedings of the Approximation, 2014

2013

Asymmetric Traveling Salesman Path and Directed Latency Problems.

Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina

SIAM J. Comput., 2013

Local-Search based Approximation Algorithms for Mobile Facility Location Problems.

Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

Multiple Traveling Salesmen in Asymmetric Metrics.

Zachary Friggstad

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods

Eden Chlamtác, Zac Friggstad, Konstantinos Georgiou

CoRR, 2012

2011

Minimizing movement in mobile facility location problems.

Zachary Friggstad, Mohammad R. Salavatipour

ACM Trans. Algorithms, 2011

Approximability of Packing Disjoint Cycles.

Zachary Friggstad, Mohammad R. Salavatipour

Algorithmica, 2011

2009

Superabundant Numbers and the Riemann Hypothesis.

Amir Akbary, Zachary Friggstad

Am. Math. Mon., 2009

2008

Design of Reconfigurable DFA Architecture.

Hua Li, Zachary Friggstad, Fang M. Wang

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2008

2007

Explicit upper bounds for f(n)=Π_{p_ω(n)} p/p-1.

Amir Akbary, Zachary Friggstad, Robert Juricevic

Contributions Discret. Math., 2007

2005

An efficient architecture for the AES mix columns operation.

Hua Li, Zachary Friggstad

Proceedings of the International Symposium on Circuits and Systems (ISCAS 2005), 2005