wiki_research

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

submodular_minimization (233B)

      1 # Submodular minimization
      2 
      3 - [minimization] of [submodular_set_function] is in [ptime]
      4 - but it is [np_hard] when subject to cardinality constraints
      5 
      6 Up: [submodular_optimization], [minimization]
      7 
      8 See also: [submodular_maximization]