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

3 papers · 2 filters

cs.DS2013

Approximation Algorithms for Regret-Bounded Vehicle Routing and Applications to Distance-Constrained Vehicle Routing

Zachary Friggstad, Chaitanya Swamy

We consider vehicle-routing problems (VRPs) that incorporate the notion of {\em regret} of a client, which is a measure of the waiting time of a client relative to its shortest-pat…

cs.DS2013

An Improved Integrality Gap for Asymmetric TSP Paths

Zachary Friggstad, Anupam Gupta, Mohit Singh

The Asymmetric Traveling Salesperson Path Problem (ATSPP) is one where, given an asymmetric metric space (V,d) with specified vertices s and t, the goal is to find an s-t path of…

cs.DS2013

Local-Search based Approximation Algorithms for Mobile Facility Location Problems

Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy

We consider the {\em mobile facility location} (\mfl) problem. We are given a set of facilities and clients located in a common metric space. The goal is to move each facility from…

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