Login / Signup

When the cut condition is enough: a complete characterization for multiflow problems in series-parallel networks.

Amit ChakrabartiLisa FleischerChristophe Weibel
Published in: STOC (2012)
Keyphrases
  • series parallel
  • special case
  • np complete
  • combinatorial optimization
  • social networks
  • optimization problems