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.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Lecture notes in mathematics , 0110
Localisation : Collection 1er étage
algèbre de Lie # arbre à 2 dimensions # catégorie de graphe # circuit de Hamilton # digraphe d'arc # ensemble de coupure de droite # extension de graphe # graphe de permutation # graphe de permutation fini # graphe de rang 3 # graphe de section # graphe et complexe # graphe et dégraphe # graphe irréductible homéomorphiquement # graphe n-connecté # graphe planaire # identité combinatoie # insanité instantanée # matroïde # nombre de Ramsey # paquetage et recouvrement de graphe # psychologie sociale # reconstruction de graphe # théorie des graphes # traversabilité # énumération de multigraphe
algèbre de Lie # arbre à 2 dimensions # catégorie de graphe # circuit de Hamilton # digraphe d'arc # ensemble de coupure de droite # extension de graphe # graphe de permutation # graphe de permutation fini # graphe de rang 3 # graphe de section # graphe et complexe # graphe et dégraphe # graphe irréductible homéomorphiquement # graphe n-connecté # graphe planaire # identité combinatoie # insanité instantanée # matroïde # nombre de Ramsey # ...
05-06 ; 05C20 ; 05Cxx ; 05D10 ; 92Jxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-0-444-86216-7
North-holland mathematics studies
Localisation : Colloque 1er étage (BRUS)
algorithme polynomiale # collection des paapiers # programmation discrète # théorie de graphe
05-06 ; 05C20 ; 05C85 ; 05Cxx ; 90C10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 103 p.
Athena series selected topics in mathematics
Localisation : Ouvrage RdC (MOON)
cycle dans un tournoi # diamètre d'un tournoi # distribution de 3-cycles # ensemble d'arcs consistants # flot dans un réseau # graphe orienté # graphe à deux niveaux # groupe d'automorphisme # parité du nombre de chemins traversants # sous-tournoi fort # tournoi fort # tournoi irréductible # tournoi non isomorphe # tournoi transitif # tournoi universel # vecteur de marque
05C20 ; 90B10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 270 p.
American mathematical society colloquium publications , 0038
Localisation : Collection 1er étage
théorie des graphes # problème de chemin # chemin de Euler # graphe dirigé # graphe acyclique # correspondance de Galois # graphe chromatique # graphe de Cayley # graphe et groupe
05Cxx ; 05C45 ; 05C20 ; 05C25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xvi; 290 p.
ISBN 978-981-02-4042-4
Localisation : Ouvrage RdC (EHRE)
théorie des graphes # méthode de décomposition
05-02 ; 05C15 ; 05C20 ; 68R10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- ix; 96 p.
ISBN 978-0-8218-5315-3
CBMS regional conference series in mathematics , 0115
Localisation : Collection 1er étage
théorie des graphes # matrices # analyse combinatoire # algèbre linéaire
05C50 ; 05B35 ; 05C20 ; 15A15 ; 15A18
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 158 p.
ISBN 978-3-88538-208-9
Research and exposition in mathematics , 0008
Localisation : Ouvrage RdC (REIN)
algorithme # algorithmique # logique combinatoire # optimisation # problème du voyageur de commerce # problème d'optimisation # programmation linéaire # théorie des graphes
05C20 ; 05Cxx ; 68E10 ; 68EXX ; 90-XX
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-0-8218-0836-8
Memoirs of the american mathematical society , 0621
Localisation : Collection 1er étage
amalgation # classification # graphe # graphe direct # groupe de permutation # homogénéité # logique # théorie de Ramsey # théorie de modèle # tournoi
05C20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 276 p.
ISBN 978-0-12-498450-9
Localisation : Ouvrage RdC (Stud)
classes en relation de fonctions d'ensembles # connectivité en graphe infini # corps cubique # graphe orienté # graphe sur sphère # groupe d'automorphismes # index des cycles extérieurs d'un groupe de permutation # intersection d'ensembles plans ouverts # moindre premier en progression arithmétique # quadrilatère généralisé affin # relation de partition polarisée pour nombres ordinaux # semigroupe clos algébriquement # sommet près d'un sommet de graphe # théorie combinatoire # théorie des nombres # théorie transversale # écart et intégration de Riemann # égales unions d'ensembles
classes en relation de fonctions d'ensembles # connectivité en graphe infini # corps cubique # graphe orienté # graphe sur sphère # groupe d'automorphismes # index des cycles extérieurs d'un groupe de permutation # intersection d'ensembles plans ouverts # moindre premier en progression arithmétique # quadrilatère généralisé affin # relation de partition polarisée pour nombres ordinaux # semigroupe clos algébriquement # sommet près d'un sommet de ...
05-06 ; 05C20 ; 05C40 ; 11-06 ; 57N75
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 451 p.
ISBN 978-0-12-086250-4
Localisation : Ouvrage RdC (Sele)
application de l'informatique à la théorie des graphes # digraphe de droite # graphe fortement régulier # graphe hamiltonien # reconstruction # théorie du graphe de Ramsey # théorie topologique des graphes # théorème des 4 couleurs # théorème du minimax # tournoi # énumération de graphes
05-06 ; 05C20 ; 05C30 ; 05Cxx ; 05D10
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Estudos e comunicações do IM , 0046
Localisation : Salle de manutention
combinatoire # orientation transitive d'un graphe # source et évier prédécrits # théorie des graphes
05-XX ; 05C20 ; 05Cxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 315 p.
Localisation : Ouvrage RdC (SESH)
analyse de réseau # circuit et interrupteur # graphe linéaire # graphes non-séparables, planaires ou duaux # loi ou règle de Kirchoff # matrice de graphe non-orienté # réseau électrique # synthèse de réseau # théorie de la communication
05C20 ; 05C90 ; 94C10 ; 94C15 ; 94Cxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-0-89871-026-7
CBMS-NSF regional conference series in applied mathematics , 0029
Localisation : Collection 1er étage
caractère-boîte de l'espace des phases écologiques # chaîne eulérienne # colorabilité # domination # graphe d'indifférence # graphe d'intersection # graphe de chevauchement de niche # graphe et diagraphe # indépendance # inégalité sociale # matrice qualitative # mesure # problème de société # processus pulsé # rue à une voie # sériation # toile nourricière # équilibre
05C20 ; 05C90 ; 05Cxx ; 92Hxx
... Lire [+]