On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts

Pierre Bergé, Wassim Bouaziz, Arpad Rimmel, Joanna Tomasik. On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts. SIAM J. Discrete Math., 37(2):964-996, June 2023. [doi]

@article{BergeBRT23,
  title = {On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts},
  author = {Pierre Bergé and Wassim Bouaziz and Arpad Rimmel and Joanna Tomasik},
  year = {2023},
  month = {June},
  doi = {10.1137/21m1398203},
  url = {https://doi.org/10.1137/21m1398203},
  researchr = {https://researchr.org/publication/BergeBRT23},
  cites = {0},
  citedby = {0},
  journal = {SIAM J. Discrete Math.},
  volume = {37},
  number = {2},
  pages = {964-996},
}