◍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 2009 · cs.DSShow all

1 paper · 2 filters

cs.DS2009

Asymmetric Traveling Salesman Path and Directed Latency Problems

Zachary Friggstad, Mohammad R. Salavatipour, Zoya Svitkina

We study integrality gaps and approximability of two closely related problems on directed graphs. Given a set V of n nodes in an underlying asymmetric metric and two specified node…

◍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.