7 citations · 10 across the 7 of their papers we have counts for
7 papers
Multi Purpose Routing: New Perspectives and Approximation Algorithms
Majid Farhadi, Jai Moondra, Prasad Tetali +1
The cost due to delay in services may be intrinsically different for various applications of vehicle routing such as medical emergencies, logistical operations, and ride-sharing. W…
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…
Bridging Classical and Quantum with SDP initialized warm-starts for QAOA
Reuben Tate, Majid Farhadi, Creston Herold +2
We study the Quantum Approximate Optimization Algorithm (QAOA) in the context of the Max-Cut problem. Near-term (noisy) quantum devices are only able to (accurately) execute QAOA a…
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…
& Maximum Variance Embedding: Measuring and Optimizing Connectivity of A Graph Metric
Majid Farhadi, Anand Louis, Mohit Singh +1
Bobkov, Houdré, and the last author [2000] introduced a Poincaré-type functional parameter, , of a graph and related it to connectivity of the graph via Cheeger-type ineq…
On closed subalgebras of CB(X)
M. Farhadi, M. R. Koushesh
For a completely regular space and a non-vanishing self-adjoint closed subalgebra of which separates points from closed sets in we construct the Gelfand spectr…
A Gelfand-Naimark type theorem
M. Farhadi, M. R. Koushesh
Let be a completely regular space. For a non-vanishing self-adjoint Banach subalgebra of which has local units we construct the spectrum of …