IX Latin and American algorithms, graphs and optimization symposium (LAGOS 2017) / 9e symposium latino et americain des algorithmes, graphes et de l'optimisation (LAGOS 2017)

Collection IX Latin and American algorithms, graphs and optimization symposium (LAGOS 2017) / 9e symposium latino et americain des algorithmes, graphes et de l'optimisation (LAGOS 2017)

Organizer(s) Bassino, Frédérique ; Bonomo, Flavia ; Pournin, Lionel ; Valencia-Pabon, Mario ; Vera Lizcano, Juan Carlos
Date(s) 11/09/2017 - 15/09/2017
linked URL http://conferences.cirm-math.fr/1660.html
00:00:00 / 00:00:00
2 5

The partially disjoint paths problem

By Alexander Schrijver

The partially disjoint paths problem asks for paths $P_1, \ldots,P_k$ between given pairs of terminals, while certain pairs of paths $P_i$,$P_j$ are required to be disjoint. With the help of combinatorial group theory, we show that, for fixed $k$, this problem can be solved in polynomial time for planar directed graphs. We also discuss related problems. No specific foreknowledge is required.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.19221703
  • Cite this video Schrijver, Alexander (12/09/2017). The partially disjoint paths problem. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.19221703
  • URL https://dx.doi.org/10.24350/CIRM.V.19221703

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback