Browsing Computer Science and Automation (CSA) by Author "Joshi, Utkarsh"
Now showing items 1-1 of 1
-
Fast Algorithms for Max Cut on Geometric Intersection Graphs
Joshi, UtkarshIn this work, we design fast algorithms for max cut on geometric intersection graphs. In the maximum cut (a.k.a., max cut) problem, the input is an undirected graph, and the goal is to partition the vertex set into two ...