• D

F Nous contacter

0

# Documents  05C20 | enregistrements trouvés : 1

O

Sélection courante (0) : Tout sélectionner / Tout déselectionner

P Q

## Post-edited  The partially disjoint paths problem Schrijver, Alexander (Auteur de la Conférence) | CIRM (Editeur )

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.

##### Audience

Nuage de mots clefs ici

Z