Applying partial differential equations on networks to approximate the MaxCut and MaxKCut problemsTools Keetch, Blaine (2020) Applying partial differential equations on networks to approximate the MaxCut and MaxKCut problems. PhD thesis, University of Nottingham.
AbstractThe MaxCut and MaxKCut problems are well known combinatorial optimization problems. In this thesis we produce fast approximation methods for these problems by applying methods from partial differential equations on networks.
Actions (Archive Staff Only)
