m

F Nous contacter

0

Documents  05C38 | enregistrements trouvés : 26

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.

Research talks;Combinatorics;Probability and Statistics

62M30 ; 60G55 ; 62C20 ; 05C38

... Lire [+]

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

- 347 p.
ISBN 978-0-12-705150-5

Localisation : Colloque 1er étage (WATE)

algèbre universelle # alphabet grec # boxicité # calcul des partitions # combinatoire # complexe et polytope # configuration à distance optimale # congruence de Ramanujan # graphe n-connexe # graphe régulier # groupe # géométrie projective # matroide de Sylvester # molécule à 3 formes # nombre de Ramsey N(4,4;3) # paquetage # polynome chromatique # polynome de Bell # problème de Erdos # problème des 4 couleurs # problème non 3 en ligne # rang de famille d'ensemble # recouvrement # sous-espace d'espace vectoriel # symétrie # système de Steiner # théorie des graphes # théorie du codage # théorème combinatoire de Erdos et Rado # tournoi à symétrie-droite # union et intersection de cones # épaisseur algèbre universelle # alphabet grec # boxicité # calcul des partitions # combinatoire # complexe et polytope # configuration à distance optimale # congruence de Ramanujan # graphe n-connexe # graphe régulier # groupe # géométrie projective # matroide de Sylvester # molécule à 3 formes # nombre de Ramsey N(4,4;3) # paquetage # polynome chromatique # polynome de Bell # problème de Erdos # problème des 4 couleurs # problème non 3 en ligne # rang de ...

05-06 ; 05C38 ; 05C50 ; 05C70 ; 05Cxx

... Lire [+]

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

- 152 p.
ISBN 978-0-8218-6600-9

DIMACS series in discrete mathematics and theoretical computer science , 0009

Localisation : Collection 1er étage

algorithme # architecture parallèle # graphe aléatoire # graphe planaire # sphérique # théorie des graphes

05C10 ; 05C35 ; 05C38 ; 05C75 ; 05C85

... Lire [+]

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

- 216 p.
ISBN 978-3-540-10704-0

Lecture notes in computer science , 0108

Localisation : Collection 1er étage

algorithme # graphe # théorie des graphes

05C15 ; 05C38 ; 68D90 ; 68E10 ; 68R05

... Lire [+]

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

- 160 p.
ISBN 978-0-8218-0992-1

DIMACS series in discrete mathematics and theoretical computer science , 0045

Localisation : Collection 1er étage

algorithme # analyse # application # combinatoire # cryptographie # graphe # industrie # mathématique appliquée # mobile # passage # protocole réseau # réseau ATM # réseau de communication # réseau radio # système distribué # théorie des graphes # traitement des données # électronique

05C05 ; 05C10 ; 05C38 ; 05C85 ; 05C90 ; 68M07 ; 68M10 ; 68M20 ; 68Q05 ; 68Q10

... Lire [+]

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

- 221 p.
ISBN 978-0-8218-7509-4

American mathematical society translations series 2 , 0158

Localisation : Collection 1er étage

aggrégation linéaire intégrale # algorithme rapide # circuit non-séparateur # construction de graphe 3-connectés bi-partites cubiques # cycle hamiltonien # ensemble extrémal # famille non-3-traversante # flot maximum à travers un réseau # fonction de rang de treillis semi- modulaire connecté # fonction linéaire aux sommets d'un cube à n dimension unité # fractionarité non bornée # graphe pondéré # informatique # mathématique discrète # paquetage maximum de racourcis à terminus impair # performance inférieure pour algorithme en ligne # planarité de cellule de graphe # problème d'emplacement d'implantation # problème de flot multicommodité maximum # problème de flot à multicommodité de coût maximum et minimum # problème de paquetage rectangle à 2 dimension simple # problème du chemin le plus court de vecteur en norme l indic # raccourcis de poids moyen minimal et cycle en graphe orienté # recouvrement et paquetage en matroïde # représentation de bord de graphe préservant du sous-graphe # semi-isomorphisme de bord de graphe induit par leur isomorph # solution optimale entière # tri de distribution optimal aggrégation linéaire intégrale # algorithme rapide # circuit non-séparateur # construction de graphe 3-connectés bi-partites cubiques # cycle hamiltonien # ensemble extrémal # famille non-3-traversante # flot maximum à travers un réseau # fonction de rang de treillis semi- modulaire connecté # fonction linéaire aux sommets d'un cube à n dimension unité # fractionarité non bornée # graphe pondéré # informatique # mathématique discrète # paquetage ...

05B40 ; 05C38 ; 66R10 ; 68R05 ; 90B10

... Lire [+]

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

- 551 p.
ISBN 978-0-8218-1197-9

Proceedings of symposia in pure mathematics , 0068

Localisation : Collection 1er étage

groupe topologique # groupe de Lie # représentation de groupe # analyse harmonique # Harish-Chandra

05C38 ; 11S37 ; 15A15 ; 17B15 ; 19K99 ; 22Exx ; 19Kxx ; 32F10 ; 32M10 ; 44A20 ; 46L60 ; 47B49 ; 58D27 ; 81R05 ; 81R30 ; 43-XX

... Lire [+]

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

- 288 p.
ISBN 978-0-8218-6591-0

DIMACS series in discrete mathematics and theoretical computer science , 0001

Localisation : Collection 1er étage

chemin et cycle # combinatoire polyèdrale # graphe eulérien et hamiltonien # problème du facteur chinois # problème du voyageur de commerce # programmation combinatoire # programmation entière

05C38 ; 05C45 ; 05C70 ; 90C10 ; 90C27

... Lire [+]

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


ISBN 978-0-444-87803-8

North-holland mathematics studies

Localisation : Colloque 1er étage (BURN)

cycle # graphe

05C30 ; 05C38 ; 05C65 ; 05Cxx

... Lire [+]

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

- 271 p.

Localisation : Ouvrage RdC (WALT)

construction de graphe absurde # cycle de Hamilton # cycle en graphe # nombre chromatique # point de noeuds qui contiennent tous les cycles les plus longs

05C38 ; 05C45

... Lire [+]

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

- 271 p.
ISBN 978-0-7923-0899-7

Mathematics and its applications , 0049

Localisation : Ouvrage RdC (VOSS)

cycle # graphe # pont # théorie des graphes

05-XX ; 05C38 ; 05Cxx

... Lire [+]

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


ISBN 978-2-212-09020-8

Les éditions Eyrolles

Localisation : Disparu

algorithme et graphe # arbre et arborescence # boîte à outils de graphes # chemin optimal # coloration # complexité d'algorithme # composante fortement connexe # construction de liste de prédécesseurs # décomposition de graphe en niveaux # exploration de graphe # flot et couplage # graphe orienté # parcours et connexité # parcours eulérien et hamiltonien # programme en Pascal # résolution de problème difficile

05C15 ; 05C20 ; 05C38 ; 05C45 ; 05Cxx

... Lire [+]

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

- pag. mult.

Collection programmation

Localisation : Ouvrage RdC (PICA)

arborescence # arbre # circuit et cocircuit # flot # fonction # graphe # latticiel # opération cartésienne # programmation # questionnaire # transformation de graphes # valuation

05C05 ; 05C38 ; 50CXX ; 94A50 ; 94C15

... Lire [+]

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

- xii; 106 p.
ISBN 978-0-8020-5405-0

Mathematical expositions , 0023

Localisation : Ouvrage RdC (NARA)

probabilités combinatoires # statistiques non-paramétriques # inférence non-paramétrique # chemin # test de Smirnov

05-02 ; 60C05 ; 62G99 ; 05C38 ; 05A99 ; 05A15

... Lire [+]

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

- 209 p.
ISBN 978-3-540-58356-1

Lecture notes in computer science , 0842

Localisation : Collection 1er étage

algorithme # algorithme non numérique # ensemble complet # graphe # géométrie informatique # largeur 3 de graphe # largeur de chemin de graphes # mathématique discrète # modélisation d'objet # problème non numérique # théorie chromatique # théorie des graphes

05C15 ; 05C38 ; 68Q20 ; 68R10

... Lire [+]

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

- 301 p.
ISBN 978-0-387-29166-6

Applications of mathematics , 0028

Localisation : Ouvrage RdC (KALP)

processus de Markov # cycle algébrique # représentation de cycle # théorie spectrale # permutation cyclique # chaîne de Markov récurrente # circuit

60J05 ; 60J10 ; 60J99 ; 60B99 ; 60G05 ; 05C38 ; 60J25

... Lire [+]

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


ISBN 978-0-8218-0556-5

Memoirs of the american mathematical society , 0601

Localisation : Collection 1er étage

chemin # construction de graphe # cycle # théorie des graphes # théorie des groupes

05C25 ; 05C38

... Lire [+]

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

- pag. mult.
ISBN 978-0-88385-111-1

M.A.A. Studies in Mathematics , 0011

Localisation : Ouvrage RdC (Stud)

graphe parfait # modèle des réseaux électriques # théorie des graphes

05C25 ; 05C38 ; 05C60 ; 05Cxx

... Lire [+]

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

- xiv; 110 p.
ISBN 978-1-4939-0304-7

SpringerBriefs in mathematics

Localisation : Ouvrage RdC (FUJI)

théorie des graphes # graphe Eulérien # graphe Hamiltonien

05C12 ; 05C38 ; 05C45 ; 05-01 ; 05C90 ; 05C99

... Lire [+]

Z