Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions

Documenti analoghi

• Branch-width of represented matroids in matrix multiplication time
  di: Choi, Mujin, et al.
  Pubblicazione: (2026)
• Branch-width of connectivity functions is fixed-parameter tractable
  di: Korhonen, Tuukka, et al.
  Pubblicazione: (2026)
• On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
  di: Onofri, Elia
  Pubblicazione: (2024)
• On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
  di: Munaro, Andrea, et al.
  Pubblicazione: (2022)
• Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
  di: Atherton, William, et al.
  Pubblicazione: (2024)