Login / Signup

A Linear Time Algorithm for a Variant of the MAX CUT Problem in Series Parallel Graphs.

Brahim Chaourar
Published in: Adv. Oper. Res. (2017)
Keyphrases
  • series parallel
  • temporal reasoning
  • binary trees
  • tree decomposition
  • max cut
  • random graphs
  • precedence constraints