Article dans une revue, GALaC, Algorithme et structure de données, Informatique

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 Journal on Discrete Mathematics, 2023, 37 (2), pp.964-996. ⟨10.1137/21M1398203⟩. ⟨hal-04169401⟩

Publié le