Login / Signup

Settling the Complexity of Local Max-Cut (Almost) Completely.

Robert ElsässerTobias Tscheuschner
Published in: ICALP (1) (2011)
Keyphrases
  • max cut
  • computational complexity
  • graph model
  • worst case
  • information retrieval