3 citations · 3 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
The Traveling Firefighter Problem
Majid Farhadi, Alejandro Toriello, Prasad Tetali
We introduce the Traveling Salesman Problem (-TSP), given by an origin, a set of destinations, and underlying distances. The objective is to schedule a destination visit…
cs.DS2020
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover
Nikhil Bansal, Jatin Batra, Majid Farhadi +1
We study the generalized min sum set cover (GMSSC) problem, wherein given a collection of hyperedges with arbitrary covering requirements , the goal is to find an ordering…