Zachary Friggstad

According to our database, Zachary Friggstad authored at least 67 papers between 2005 and 2025.

Collaborative distances:

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

2025

A \(\boldsymbol{O}(\textbf{log}\,\boldsymbol{k})\)-Approximation for Directed Steiner Tree in Planar Graphs.

Zachary Friggstad, Ramin Mousavi

ACM Trans. Algorithms, October, 2025

Budget-constrained Active Learning to Effectively De-censor Survival Data.

Ali Parsaee, Bei Jiang, Zachary Friggstad, Russell Greiner

CoRR, October, 2025

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding.

Zachary Friggstad, Tobias Mömke

CoRR, October, 2025

On the Distillation of Stories for Transferring Narrative Arcs in Collections of Independent Media.

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

IEEE Trans. Pattern Anal. Mach. Intell., February, 2025

Approximation Algorithms for the Generalized Point-To-Point Problem.

Zachary Friggstad, Mohammad R. Salavatipour, Hao Sun

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

A QPTAS for Facility Location on Unit Disk Graphs.

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, Hao Sun

Proceedings of the 19th International Symposium on Algorithms and Data Structures, 2025

Approximating Traveling Salesman Problems Using a Bridge Lemma.

Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase

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

A Constant-Factor Approximation for Pairwise Fair k-Center Clustering.

Sayan Bandyapadhyay, Tianzhi Chen, Zachary Friggstad, Mahya Jamshidian

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2024

Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants.

Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi

Algorithmica, August, 2024

Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii.

Zachary Friggstad, Mahya Jamshidian

CoRR, 2024

Approximate Minimum Sum Colorings and Maximum <i>k</i>-Colorable Subgraphs of Chordal Graphs.

Ian DeHaan, Zachary Friggstad

CoRR, 2024

Approximating TSP Variants Using a Bridge Lemma.

Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase

CoRR, 2024

A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree.

Zachary Friggstad, Hao Sun

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

Approximating Minimum Sum Coloring with Bundles.

Seyed Parsa Darbouy, Zachary Friggstad

Proceedings of the 19th Scandinavian Symposium and Workshops on Algorithm Theory, 2024

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

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

A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time.

Zachary Friggstad, Chaitanya Swamy

Proceedings of the 28th Annual European Symposium on Algorithms, 2020

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

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

Approximation Schemes for Clustering with Outliers.

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

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 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

Scheduling Problems over Network of Machines.

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

Proceedings of the Approximation, 2017

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

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

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

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

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

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

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

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

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 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

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

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

Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 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

An Improved Integrality Gap for Asymmetric TSP Paths.

Zachary Friggstad, Anupam Gupta, Mohit Singh

Proceedings of the Integer Programming and Combinatorial Optimization, 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

Approximating Minimum-Cost Connected T-Joins.

Joseph Cheriyan, Zachary Friggstad, Zhihan Gao

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

2010

Asymmetric Traveling Salesman Path and Directed Latency Problems.

Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Superabundant Numbers and the Riemann Hypothesis.

Amir Akbary, Zachary Friggstad

Am. Math. Mon., 2009

A logarithmic approximation for unsplittable flow on line graphs.

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

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 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

Minimizing Movement in Mobile Facility Location Problems.

Zachary Friggstad, Mohammad R. Salavatipour

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

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

Amir Akbary, Zachary Friggstad, Robert Juricevic

Contributions Discret. Math., 2007

Approximability of Packing Disjoint Cycles.

Zachary Friggstad, Mohammad R. Salavatipour

Proceedings of the Algorithms and Computation, 18th International Symposium, 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