Fixed-parameter tractability of counting small minimum (S,T)-cuts

Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02105265
Contributor : Joanna Tomasik <>
Submitted on : Saturday, April 20, 2019 - 3:04:13 PM
Last modification on : Monday, April 22, 2019 - 1:22:58 AM

Identifiers

  • HAL Id : hal-02105265, version 1

Citation

Pierre Bergé, Benjamin Mouscadet, Arpad Rimmel, Joanna Tomasik. Fixed-parameter tractability of counting small minimum (S,T)-cuts. 45th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), Jun 2019, Vall de Núria, Spain. ⟨hal-02105265⟩

Share

Metrics

Record views

30