Sign in

Feedback vertex set reconfiguration in planar graphs.

Nicolas BousquetFelix HommelsheimYusuke KobayashiMoritz MühlenthalerAkira Suzuki
Published in: Theor. Comput. Sci. (2023)
Keyphrases
  • planar graphs
  • vertex set
  • undirected graph
  • weighted graph
  • minimum weight
  • directed graph
  • minimum cost
  • markov chain
  • closed form
  • directed acyclic graph
  • approximate inference
  • binary variables