wiki_research

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

graph_modification_problem (279B)


      1 # Graph modification problem
      2 
      3 [Computational_problems] that ask what is the minimum cost of performing [graph_modifications] on a [graph] to make it satisfy a property
      4 - cf survey [crespelle2023survey]
      5 
      6 - for [treewidth]: [graph_modification_treewidth]
      7 
      8 Up: [graph_modification]