Login / Signup

The Energy Complexity of Diameter and Minimum Cut Computation in Bounded-Genus Networks.

Yi-Jun Chang
Published in: SIROCCO (2023)
Keyphrases
  • minimum cut
  • maximum flow
  • graph cuts
  • social networks
  • energy minimization
  • weighted graph
  • complex networks
  • worst case
  • markov random field
  • integer programming
  • push relabel