wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

cut_ranked_enumeration (338B)

      1 # Cut ranked enumeration
      2 
      3 [Enumeration] of [cuts] with [polynomial_delay]
      4 
      5 - [picard1979structure]
      6 - [vazirani1992suboptimal] to find nonoptimal [cuts]
      7   - see also https://cstheory.stackexchange.com/questions/48803/how-to-find-the-second-smallest-cut-in-a-graph
      8 
      9 Up: [ranked_enumeration] of [cuts]
     10 
     11 See also: [beideman2022deterministic]