◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Zachary Friggstad

34 papers hereh-index 161k citations84 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author1
  • first author20
  • middle author9
  • last author2

Across the 32 of 34 papers where every author was matched, so the position is known.

fields
  • cs.DS30
  • cs.CL2
  • cs.LG1
  • math.CO1

identity via Semantic Scholar / OpenAlex

activity
20092026
most citedTight Analysis of a Multiple-Swap Heuristic for Budgeted Red-Blue Median

6 citations · 14 across the 22 of their papers we have counts for

collaborators
Showing 2024 · cs.DSShow all

4 papers · 2 filters

cs.DS2024★ 1 cited

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

Zachary Friggstad, Mahya Jamshidian

In this paper, we present an improved approximation algorithm for three related problems. In the Minimum Sum of Radii clustering problem (MSR), we aim to select k balls in a metr…

cs.DS2024

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

Ian DeHaan, Zachary Friggstad

We give a (1.796+ε)-approximation for the minimum sum coloring problem on chordal graphs, improving over the previous 3.591-approximation by Gandhi et al. [2005]. To do so, we al…

cs.DS2024

A QPTAS for Facility Location on Unit Disk graphs

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour +1

We study the classic \textsc{(Uncapacitated) Facility Location} problem on Unit Disk Graphs (UDGs). For a given point set P in the plane, the unit disk graph UDG(P) on P has ve…

cs.DS2024

Approximating Traveling Salesman Problems Using a Bridge Lemma

Martin Böhm, Zachary Friggstad, Tobias Mömke +1

We give improved approximations for two metric Traveling Salesman Problem (TSP) variants. In Ordered TSP (OTSP) we are given a linear ordering on a subset of nodes $o_1, \ldots, o_…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.