Zachary Friggstad

103 papers A* 15A 4B 17C 1Misc 1Journal 52Unranked 12

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii. Algorithmica Zachary Friggstad, Mahya Jamshidian
2026	A*	`conf`	Breaching the 2-Approximation Barrier for Euclidean Capacitated Vehicle Routing. SODA Zachary Friggstad, Fabrizio Grandoni, Ramin Mousavi
2025	B	`conf`	A Constant-Factor Approximation for Pairwise Fair k-Center Clustering. IPCO Sayan Bandyapadhyay, Tianzhi Chen, Zachary Friggstad, Mahya Jamshidian
2025	B	`conf`	A QPTAS for Facility Location on Unit Disk Graphs. WADS Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, Hao Sun
2025	J	`jnl`	A $\boldsymbol{O}(\textbf{log}\,\boldsymbol{k})$-Approximation for Directed Steiner Tree in Planar Graphs. ACM Trans. Algorithms Zachary Friggstad, Ramin Mousavi
2025	J	`jnl`	Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding. CoRR Zachary Friggstad, Tobias Mömke
2025	A*	`conf`	Approximating Traveling Salesman Problems Using a Bridge Lemma. SODA Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase
2025	B	`conf`	Approximation Algorithms for the Generalized Point-To-Point Problem. WADS Zachary Friggstad, Mohammad R. Salavatipour, Hao Sun
2025	J	`jnl`	Budget-constrained Active Learning to Effectively De-censor Survival Data. CoRR Ali Parsaee, Bei Jiang, Zachary Friggstad, Russell Greiner
2025	J	`jnl`	Exact Algorithms and Lower Bounds for Stable Instances of Euclidean $\boldsymbol{k}$- means. SIAM J. Comput. Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour
2025	J	`jnl`	On the Distillation of Stories for Transferring Narrative Arcs in Collections of Independent Media. IEEE Trans. Pattern Anal. Mach. Intell. Dylan R. Ashley, Vincent Herrmann, Zachary Friggstad, Jürgen Schmidhuber
2024	—	`conf`	A Logarithmic Integrality Gap for Generalizations of Quasi-Bipartite Instances of Directed Steiner Tree. SWAT Zachary Friggstad, Hao Sun
2024	J	`jnl`	A QPTAS for Facility Location on Unit Disk graphs. CoRR Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, Hao Sun
2024	J	`jnl`	Approximate Minimum Sum Colorings and Maximum CoRR Ian DeHaan, Zachary Friggstad
2024	—	`conf`	Approximating Minimum Sum Coloring with Bundles. SWAT Seyed Parsa Darbouy, Zachary Friggstad
2024	J	`jnl`	Approximating TSP Variants Using a Bridge Lemma. CoRR Martin Böhm, Zachary Friggstad, Tobias Mömke, Joachim Spoerhase
2024	J	`jnl`	Approximation Algorithms for Clustering with Minimum Sum of Radii, Diameters, and Squared Radii. CoRR Zachary Friggstad, Mahya Jamshidian
2024	J	`jnl`	Parameterized Approximation Algorithms and Lower Bounds for k-Center Clustering and Variants. Algorithmica Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2023	A	`conf`	A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs. APPROX/RANDOM Zachary Friggstad, Ramin Mousavi
2023	B	`conf`	A Parameterized Approximation Scheme for Generalized Partial Vertex Cover. WADS Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2023	J	`jnl`	An $O(\log k)$-Approximation for Directed Steiner Tree in Planar Graphs. CoRR Zachary Friggstad, Ramin Mousavi
2023	A*	`conf`	An O(log k)-Approximation for Directed Steiner Tree in Planar Graphs. ICALP Zachary Friggstad, Ramin Mousavi
2023	B	`conf`	Approximate Minimum Sum Colorings and Maximum k-Colorable Subgraphs of Chordal Graphs. WADS Ian DeHaan, Zachary Friggstad
2022	J	`jnl`	A constant-factor approximation for directed latency in quasi-polynomial time. J. Comput. Syst. Sci. Zachary Friggstad, Chaitanya Swamy
2022	B	`conf`	Bi-Criteria Approximation Algorithms for Bounded-Degree Subset TSP. ISAAC Zachary Friggstad, Ramin Mousavi
2022	B	`conf`	Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. IPCO Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
2022	B	`conf`	Improved Approximations for Capacitated Vehicle Routing with Unsplittable Client Demands. IPCO Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour
2022	A	`conf`	Improved Polynomial-Time Approximations for Clustering with Minimum Sum of Radii or Diameters. ESA Zachary Friggstad, Mahya Jamshidian
2022	J	`jnl`	On Narrative Information and the Distillation of Stories. CoRR Dylan R. Ashley, Vincent Herrmann, Zachary Friggstad, Jürgen Schmidhuber
2022	A*	`conf`	Parameterized Approximation Algorithms for K-center Clustering and Variants. AAAI Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2022	J	`jnl`	Preface. Comput. Geom. Jean-Lou De Carufel, Zachary Friggstad
2021	J	`jnl`	A Constant-Factor Approximation for Quasi-bipartite Directed Steiner Tree on Minor-Free Graphs. CoRR Zachary Friggstad, Ramin Mousavi
2021	J	`jnl`	Automatic Embedding of Stories Into Collections of Independent Media. CoRR Dylan R. Ashley, Vincent Herrmann, Zachary Friggstad, Kory W. Mathewson, Jürgen Schmidhuber
2021	J	`jnl`	Combinatorial Algorithms for Rooted Prize-Collecting Walks and Applications to Orienteering and Minimum-Latency Problems. CoRR Sina Dezfuli, Zachary Friggstad, Ian Post, Chaitanya Swamy
2021	A*	`conf`	Constant-Factor Approximation to Deadline TSP and Related Problems in (Almost) Quasi-Polytime. ICALP Zachary Friggstad, Chaitanya Swamy
2021	B	`conf`	Fair Correlation Clustering with Global and Local Guarantees. WADS Zachary Friggstad, Ramin Mousavi
2021	B	`conf`	Graph Pricing with Limited Supply. WADS Zachary Friggstad, Maryam Mahboub
2021	J	`jnl`	Improved Approximations for CVRP with Unsplittable Demands. CoRR Zachary Friggstad, Ramin Mousavi, Mirmahdi Rahgoshay, Mohammad R. Salavatipour
2021	J	`jnl`	Parameterized Approximation Algorithms for k-Center Clustering and Variants. CoRR Sayan Bandyapadhyay, Zachary Friggstad, Ramin Mousavi
2021	J	`jnl`	Special Issue on Algorithms and Data Structures (WADS 2019). Algorithmica Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour
2020	A	`conf`	A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time. ESA Zachary Friggstad, Chaitanya Swamy
2020	J	`jnl`	Preface. Comput. Geom. Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour
2019	J	`jnl`	A Constant-Factor Approximation for Directed Latency in Quasi-Polynomial Time. CoRR Zachary Friggstad, Chaitanya Swamy
2019	B	`ed.`	Algorithms and Data Structures - 16th International Symposium, WADS 2019, Edmonton, AB, Canada, August 5-7, 2019, Proceedings WADS Zachary Friggstad, Jörg-Rüdiger Sack, Mohammad R. Salavatipour
2019	J	`jnl`	Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median. Algorithmica Babak Behsaz, Zachary Friggstad, Mohammad R. Salavatipour, Rohit Sivakumar
2019	J	`jnl`	Approximation Schemes for Clustering with Outliers. ACM Trans. Algorithms Zachary Friggstad, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour
2019	A*	`conf`	Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-MEANS. SODA Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour
2019	J	`jnl`	Graph Pricing with Limited Supply. CoRR Zachary Friggstad, Maryam Mahboub
2019	J	`jnl`	LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. Algorithmica Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
2019	J	`jnl`	Local Search Yields a PTAS for k-Means in Doubling Metrics. SIAM J. Comput. Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour
2019	—	`ed.`	Proceedings of the 31st Canadian Conference on Computational Geometry, CCCG 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada CCCG Zachary Friggstad, Jean-Lou De Carufel
2019	J	`jnl`	Scheduling problems over a network of machines. J. Sched. Zachary Friggstad, Arnoosh Golestanian, Kamyar Khodamoradi, Christopher S. Martin, Mirmahdi Rahgoshay, Mohsen Rezapour, Mohammad R. Salavatipour, Yifeng Zhang
2018	J	`jnl`	Approximation Algorithms for Minimum-Load ACM Trans. Algorithms Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
2018	A*	`conf`	Approximation Schemes for Clustering with Outliers. SODA Zachary Friggstad, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour
2018	J	`jnl`	Exact Algorithms and Lower Bounds for Stable Instances of Euclidean k-Means. CoRR Zachary Friggstad, Kamyar Khodamoradi, Mohammad R. Salavatipour
2018	J	`jnl`	Lift-and-Project Methods for Set Cover and Knapsack. Algorithmica Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou
2018	A	`conf`	Orienteering Algorithms for Generating Travel Itineraries. WSDM Zachary Friggstad, Sreenivas Gollapudi, Kostas Kollias, Tamás Sarlós, Chaitanya Swamy, Andrew Tomkins
2018	—	`conf`	Using biconnected components for efficient identification of upstream features in large spatial networks (GIS cup). SIGSPATIAL/GIS Zach Goldthorpe, Jason Cannon, Jesse Farebrother, Zachary Friggstad, Mario A. Nascimento
2017	J	`jnl`	Approximation Schemes for Clustering with Outliers. CoRR Zachary Friggstad, Kamyar Khodamoradi, Mohsen Rezapour, Mohammad R. Salavatipour
2017	B	`conf`	Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing. IPCO Zachary Friggstad, Chaitanya Swamy
2017	J	`jnl`	Compact, Provably-Good LPs for Orienteering and Regret-Bounded Vehicle Routing. CoRR Zachary Friggstad, Chaitanya Swamy
2017	A*	`conf`	Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs. ICALP Sara Ahmadian, Zachary Friggstad
2017	J	`jnl`	Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs. CoRR Sara Ahmadian, Zachary Friggstad
2017	—	`conf`	Scheduling Problems over Network of Machines. APPROX-RANDOM Zachary Friggstad, Arnoosh Golestanian, Kamyar Khodamoradi, Christopher S. Martin, Mirmahdi Rahgoshay, Mohsen Rezapour, Mohammad R. Salavatipour, Yifeng Zhang
2016	—	`conf`	A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs . SWAT Zachary Friggstad, Jochen Könemann, Mohammad Shadravan
2016	J	`jnl`	A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs. CoRR Zachary Friggstad, Jochen Könemann, Mohammad Shadravan
2016	J	`jnl`	An Improved Integrality Gap for Asymmetric TSP Paths. Math. Oper. Res. Zachary Friggstad, Anupam Gupta, Mohit Singh
2016	—	`conf`	Approximating Connected Facility Location with Lower and Upper Bounds via LP Rounding. SWAT Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour
2016	A*	`conf`	Local Search Yields a PTAS for k-Means in Doubling Metrics. FOCS Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour
2016	J	`jnl`	Local Search Yields a PTAS for k-Means in Doubling Metrics. CoRR Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour
2016	J	`jnl`	Tight Analysis of a Multiple-Swap Heuristic for Budgeted Red-Blue Median. CoRR Zachary Friggstad, Yifeng Zhang
2016	A*	`conf`	Tight Analysis of a Multiple-Swap Heurstic for Budgeted Red-Blue Median. ICALP Zachary Friggstad, Yifeng Zhang
2015	J	`jnl`	Approximating Minimum-Cost Connected T-Joins. Algorithmica Joseph Cheriyan, Zachary Friggstad, Zhihan Gao
2015	—	`conf`	Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median. ICALP (1) Babak Behsaz, Zachary Friggstad, Mohammad R. Salavatipour, Rohit Sivakumar
2015	B	`conf`	LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. WADS Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
2015	C	`conf`	Minimizing Total Sensor Movement for Barrier Coverage by Non-uniform Sensors on a Line. ALGOSENSORS Robert Benkoczi, Zachary Friggstad, Daya Ram Gaur, Mark Thom
2015	—	`conf`	On Linear Programming Relaxations for Unsplittable Flow in Trees. APPROX-RANDOM Zachary Friggstad, Zhihan Gao
2014	J	`jnl`	A logarithmic approximation for unsplittable flow on line graphs. ACM Trans. Algorithms Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour
2014	—	`conf`	Approximation Algorithms for Minimum-Load k-Facility Location. APPROX-RANDOM Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
2014	A*	`conf`	Approximation algorithms for regret-bounded vehicle routing and applications to distance-constrained vehicle routing. STOC Zachary Friggstad, Chaitanya Swamy
2014	B	`conf`	Linear Programming Hierarchies Suffice for Directed Steiner Tree. IPCO Zachary Friggstad, Jochen Könemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani
2013	J	`jnl`	An Improved Integrality Gap for Asymmetric TSP Paths CoRR Zachary Friggstad, Anupam Gupta, Mohit Singh
2013	B	`conf`	An Improved Integrality Gap for Asymmetric TSP Paths. IPCO Zachary Friggstad, Anupam Gupta, Mohit Singh
2013	J	`jnl`	Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing. CoRR Zachary Friggstad, Chaitanya Swamy
2013	J	`jnl`	Asymmetric Traveling Salesman Path and Directed Latency Problems. SIAM J. Comput. Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina
2013	B	`conf`	Lift-and-Project Methods for Set Cover and Knapsack. WADS Eden Chlamtác, Zachary Friggstad, Konstantinos Georgiou
2013	J	`jnl`	Local-Search based Approximation Algorithms for Mobile Facility Location Problems CoRR Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
2013	A*	`conf`	Local-Search based Approximation Algorithms for Mobile Facility Location Problems. SODA Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
2013	—	`conf`	Multiple Traveling Salesmen in Asymmetric Metrics. APPROX-RANDOM Zachary Friggstad
2012	J	`jnl`	Approximating Minimum-Cost Connected T-Joins CoRR Joseph Cheriyan, Zachary Friggstad, Zhihan Gao
2012	—	`conf`	Approximating Minimum-Cost Connected T-Joins. APPROX-RANDOM Joseph Cheriyan, Zachary Friggstad, Zhihan Gao
2011	J	`jnl`	Approximability of Packing Disjoint Cycles. Algorithmica Zachary Friggstad, Mohammad R. Salavatipour
2011	J	`jnl`	Minimizing movement in mobile facility location problems. ACM Trans. Algorithms Zachary Friggstad, Mohammad R. Salavatipour
2011	J	`jnl`	Multiple Traveling Salesmen in Asymmetric Metrics CoRR Zachary Friggstad
2010	A*	`conf`	Asymmetric Traveling Salesman Path and Directed Latency Problems. SODA Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina
2009	A*	`conf`	A logarithmic approximation for unsplittable flow on line graphs. SODA Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour
2009	J	`jnl`	Asymmetric Traveling Salesman Path and Directed Latency Problems CoRR Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina
2009	J	`jnl`	Superabundant Numbers and the Riemann Hypothesis. Am. Math. Mon. Amir Akbary, Zachary Friggstad
2008	Misc	`conf`	Design of Reconfigurable DFA Architecture. PDPTA Hua Li, Zachary Friggstad, Fang M. Wang
2008	A*	`conf`	Minimizing Movement in Mobile Facility Location Problems. FOCS Zachary Friggstad, Mohammad R. Salavatipour
2007	B	`conf`	Approximability of Packing Disjoint Cycles. ISAAC Zachary Friggstad, Mohammad R. Salavatipour
2007	J	`jnl`	Explicit upper bounds for f(n)=Π Contributions Discret. Math. Amir Akbary, Zachary Friggstad, Robert Juricevic
2005	—	`conf`	An efficient architecture for the AES mix columns operation. ISCAS (5) Hua Li, Zachary Friggstad