m

Documents  05C90 | enregistrements trouvés : 46

O

-A +A

P Q

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

Research School;Combinatorics;Computer Science;Mathematics in Science and Technology

Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des réseaux biologiques, comme par exemple des réseaux d'interaction de protéines ou des réseaux métaboliques. Graph Motif a fait depuis l'objet d'une attention particulière qui se traduit par un nombre relativement élevé de publications, essentiellement orientées autour de sa complexité algorithmique.
Je présenterai un certain nombre de résultats algorithmiques concernant le problème Graph Motif, en particulier des résultats de FPT (Fixed-Parameter Tractability), ainsi que des bornes inférieures de complexité algorithmique.
Ceci m'amènera à détailler diverses techniques de preuves dont certaines sont plutôt originales, et qui seront je l'espère d'intérêt pour le public.
Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des ...

05C15 ; 05C85 ; 05C90 ; 68Q17 ; 68Q25 ; 68R10 ; 92C42 ; 92D20

... Lire [+]

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

- 333 p.
ISBN 978-0-8218-0831-3

DIMACS series in discrete mathematics and theoretical computer science , 0042

Localisation : Collection 1er étage

LISP # commutateur # langage de programmation # mathématiques discretes # programmation orienté objet # réseau commuté

05C40 ; 05C90

... Lire [+]

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

- xiii, 705 p.
ISBN 978-0-8218-4471-7

Proceedings of symposia in pure mathematics , 0077

Localisation : Collection 1er étage

théorie des graphes # série Dirichlet # fonction zéta # fractals # EDP # théorie des opérateurs # analyse globale # variété # analyse combinatoire # contrôle des systèmes mécaniques # théorie quantique

05C90 ; 11M41 ; 20F65 ; 28A80 ; 35-XX ; 47-XX ; 58-XX ; 68R10 ; 70Q05 ; 78AXX ; 81-XX

... Lire [+]

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

- ix; 465 p.
ISBN 978-0-8218-5329-0

Contemporary mathematics , 0539

Localisation : Collection 1er étage

groupe de renormalisation # théorie des champs quantiques # intégration numérique # algèbre de Hopf # combinatoires # système dynamique # gravité quantique

81T15 ; 65D30 ; 81-06 ; 81R05 ; 81R60 ; 81Q30 ; 05C90 ; 00B25

... Lire [+]

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

- xvi; 215 p.
ISBN 978-0-8218-4959-0

Contemporary mathematics , 0555

Localisation : Collection 1er étage

théorie des groupes combinatoires # algèbre homologique # géométrie algébrique

05C90 ; 13C40 ; 13D02 ; 13D07 ; 13D40 ; 14C05 ; 14J60 ; 14M12 ; 14N05 ; 13-06 ; 00B25

... Lire [+]

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

- 193 p.
ISBN 978-0-8218-3147-2

Proceedings of the Steklov institute of mathematics , 0196

Localisation : Collection 1er étage

analyse fonctionnelle # combinatoire # géométrie des nombres # géométrie différentielle globale # géométrie discrète # géométrie réelle et complexe # géométrie topologique # homologie # logique quantique # polyhèdre # polytope # système en treillis # théorie des graphes # topologie # variété topologique

01A70 ; 03G12 ; 05B40 ; 05C90 ; 11H06

... Lire [+]

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

- 148 p.
ISBN 978-0-8218-1955-5

CRM proceedings & lecture notes , 0023

Localisation : Collection 1er étage

application # coloration par liste # coloration totale # coloriage de graphe # combinatoire # emboîtage de graphe # fréquence d"assignement # polynôme caractéristique # polynôme chromatique # théorie des graphes # énumération

05C15 ; 05C90

... 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.

- viii; 374 p.
ISBN 978-1-4939-0780-9

Fields institute communications , 0070

Localisation : Collection 1er étage

rigidité des structures # géométrie discrète # symétrie # polytope # théorie des groupes # géométrie hyperbolique # topologie

52-06 ; 52Bxx ; 52Cxx ; 51-06 ; 51Exx ; 51M20 ; 20-06 ; 20Exx ; 05-06 ; 05C90 ; 00B15

... Lire [+]

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

- viii; 260 p.
ISBN 978-3-642-15013-5

Mathematics and visualization

Localisation : Colloque 1er étage (SNOW)

théorie des graphes # topologie

57Q05 ; 68U05 ; 68U20 ; 00B25 ; 00A69 ; 05C90 ; 68R10 ; 54H99

... Lire [+]

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

Research School;Combinatorics;Computer Science;Mathematics in Science and Technology

Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des réseaux biologiques, comme par exemple des réseaux d'interaction de protéines ou des réseaux métaboliques. Graph Motif a fait depuis l'objet d'une attention particulière qui se traduit par un nombre relativement élevé de publications, essentiellement orientées autour de sa complexité algorithmique.
Je présenterai un certain nombre de résultats algorithmiques concernant le problème Graph Motif, en particulier des résultats de FPT (Fixed-Parameter Tractability), ainsi que des bornes inférieures de complexité algorithmique.
Ceci m'amènera à détailler diverses techniques de preuves dont certaines sont plutôt originales, et qui seront je l'espère d'intérêt pour le public.
Le problème Graph Motif est défini comme suit : étant donné un graphe sommet colorié G=(V,E) et un multi-ensemble M de couleurs, déterminer s'il existe une occurrence de M dans G, c'est-à-dire un sous ensemble V' de V tel que
(1) le multi-ensemble des couleurs de V' correspond à M,
(2) le sous-graphe G' induit par V' est connexe.
Ce problème a été introduit, il y a un peu plus de 10 ans, dans le but de rechercher des motifs fonctionnels dans des ...

05C15 ; 05C85 ; 05C90 ; 68Q17 ; 68Q25 ; 68R10 ; 92C42 ; 92D20

... Lire [+]

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

- 184 p.
ISBN 978-0-8218-4467-0

Graduate studies in mathematics , 0089

Localisation : Collection 1er étage;Réserve

combinatoire # applications de la théorie des graphes # graphe aléatoire # graphes pour l'informatique # graphes pour les réseaux # algorithme de recherche web

05C90 ; 05C80 ; 68R10 ; 94C15 ; 05-01

... Lire [+]

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

- 270 p.
ISBN 978-0-8218-4094-8

Contemporary mathematics , 0448

Localisation : Collection 1er étage

applications de la théorie des graphes # idéaux # intersection complète # Syzygie # foncteur homologique # fonction Hilbert-Samuel # fonction Hilbert-Kunz # série de Poincaré # paramétrisation # variétés multi-dimensionnelles # technique projective # équations transcendantales

05C90 ; 13C40 ; 13D02 ; 13D07 ; 13D40 ; 14C05 ; 14J60 ; 14M12 ; 14N05 ; 65H10 ; 65H20

... Lire [+]

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

- xii; 431 p.
ISBN 978-1-4665-9019-9

Localisation : Ouvrage RdC (CHO)

théorie des graphes # groupoïdes # théorie des opérateurs

05-02 ; 47-02 ; 05C20 ; 20L05 ; 46L80 ; 47L10 ; 05C90

... Lire [+]

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

- xiii; 380 p.
ISBN 978-1-107-03157-9

Cambridge studies in advanced mathematics , 0140

Localisation : Ouvrage RdC (PEMA)

analyse combinatoire énumérative # fonction de plusieurs variables complexes # fonction génératrice # base de Gröbner # série de Laurent # théorie de Morse

05-02 ; 05A15 ; 05A16 ; 05C90

... Lire [+]

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

- 423 p.
ISBN 978-0-12-757840-8

Localisation : Ouvrage RdC (Appl)

algorithme # application des théorie des graphes # architecture # chimie # graphe de flux # géographie # linguistique # modéle à treillis en mécanique statistique discrète # mécanique statistique continue # recherche opérationnelle # réseau de communication # réseau electrique # science sociale

05-06 ; 05C90 ; 82-XX ; 94Axx ; 94Cxx

... Lire [+]

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

- xii; 264 p.
ISBN 978-0-521-76832-0

Localisation : Ouvrage RdC (BASI)

phylogénie # analyse combinatoire # biomathématiques # application à la théorie des graphes

92-02 ; 92B05 ; 05C90

... Lire [+]

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

- 288 p.
ISBN 978-0-85626-454-2

Mathematical chemistry series , 0001

Localisation : Ouvrage RdC (Chem)

chimie # méthode de théorie des graphes pour la structure en chimie # théorie des graphes

05C90 ; 05Cxx ; 92E10

... Lire [+]

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

- 415 p.
ISBN 978-981-02-4053-0

Advanced series in nonlinear dynamics , 0005

Localisation : Ouvrage RdC (ALSE)

système dynamique en dimension un # dynamique combinatoire

37E15 ; 05C90 ; 28D20 ; 37E25

... Lire [+]

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

- xiii-279 p.
ISBN 978-0-8176-8363-4

Birkhäuser Advanced Texts

Localisation : Ouvrage RdC (PISANSKI)

cobinatoires # théorie des graphes # graphe colorés # configuration # représentation géométrique

05-01 ; 05B30 ; 05C90 ; 51E30

... Lire [+]

Z