m

Documents  Schrijver, Alexander | enregistrements trouvés : 3

O
     

-A +A

P Q

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Computer Science;Control Theory and Optimization

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.

05C10 ; 05C20 ; 05C25 ; 05C38 ; 68Q25 ; 90C27

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 362 p.
ISBN 978-3-540-13624-8

Algorithms and combinatorics , 0002

Localisation : Ouvrage RdC (GROT)

géométrie combinatoire # géométrie des nombres # optimisation # programmation mathématique

05-02 ; 11Hxx ; 52-02 ; 68Q25 ; 90Cxx

... Lire [+]

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

- 471 p.
ISBN 978-0-471-98232-6

Localisation : Ouvrage RdC (SCHR)

algèbre linéaire # méthode polyédrale # optimisation combinatoire # polyhèdre # programmation linéaire et intégrale # équation diophantienne linéaire

15AXX ; 65K05 ; 65Kxx ; 68B05 ; 90C05 ; 90Cxx ; 93-XX ; 93Cxx

... Lire [+]

Z