m

F Nous contacter

0

Documents  05C90 | enregistrements trouvés : 45

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.

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

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

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

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

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

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

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

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

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

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.

- xii; 249 p.
ISBN 978-1-4987-5590-0

Discrete mathematics and its applications

Localisation : Ouvrage RdC (GRAP)

théorie des graphes # analyse combinatoire # polynôme graphique # polynôme de Wiener # polynôme chromatique # polynôme caractéristique # polynôme de Tutte # polynôme de Whitney # polynôme de Jones # polynôme d'indépendance # polynôme de flux

05-02 ; 05-06 ; 05C31 ; 05C90 ; 00B15

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

- xxiii; 457 p.
ISBN 978-3-642-27874-7

Algorithms and combinatorics , 0028

Localisation : Ouvrage RdC (NESE)

analyse combinatoire # matrice éparse # complexité de calcul # densité # sparsité # arbre enraciné # mineur # théorie des graphes # homomorphisme # théorie des modèles # logique du premier ordre

05-02 ; 05C05 ; 05C10 ; 05C15 ; 05C42 ; 05C60 ; 05C62 ; 05C65 ; 05C75 ; 05C78 ; 05C83 ; 05C85 ; 05C90 ; 03C13 ; 68R10 ; 90C35

... Lire [+]

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

- x; 146 p.
ISBN 978-3-0348-0824-8

Oberwolfach seminars , 0044

Localisation : Ouvrage RdC (POSI)

théorie des jeux # analyse combinatoire # théorie de Ramsey # jeu de position # graphe stochastique

91-01 ; 91A24 ; 91A80 ; 05C90

... 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 [+]

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.

- xii; 230 p.
ISBN 978-1-118-63753-1

Wiley series in discrete mathematics and optimization

Localisation : Ouvrage RdC (ERIC)

analyse combinatoire # théorie de Ramsey # énumération

05-01 ; 05Axx ; 05E99 ; 05C10 ; 05D10 ; 05B05 ; 05C90

... Lire [+]

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

- xiv; 728 p.
ISBN 978-0-521-89833-1

Encyclopedia of mathematics and its applications , 0138

Localisation : Collection 1er étage

méthode graphique # langage formel # logique mathématique # combinatoire # complexité # algorithme de théorie des graphes

68-02 ; 03B15 ; 03D05 ; 05C85 ; 05C90 ; 68Q45 ; 68R10

... Lire [+]

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

- xii; 331 p.
ISBN 978-0-470-19515-4

Localisation : Ouvrage RdC (STAT)

informatique # mathématiques appliquées à la biologie # réseaux biologiques # système adaptatif

68-06 ; 92-06 ; 00B15 ; 92C42 ; 68T05 ; 05C90

... Lire [+]

Z