Fast Distributed Approximation for Max-Cut.

Keren Censor-Hillel Rina Levy Hadas Shachnai

Published in: CoRR (2017)

Keyphrases

max cut
distributed systems
graph model
np complete problems
graph partitioning
planar graphs
similarity measure
cellular automata
approximation algorithms