« search calendars« Workshop on Hardness of Approximation in P
« Open Questions on Fine-grained Hardness of Approximation for Graph Problems
Open Questions on Fine-grained Hardness of Approximation for Graph Problems
July 23, 2025, 11:30 AM - 12:00 PM
Location:
Rutgers Academic Building, Room 4225 (East Wing)
Rutgers University
College Avenue Campus
15 Seminary Place
New Brunswick, NJ 08901
Click here for map.
Thatchaphol Saranurak, University of Michigan
I will briefly survey interesting open problems in fine-grained hardness of approximation for graph problems related to matching, flow, and minimum cuts.