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

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

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

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

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

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

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

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

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.

- xvi; 393 p.
ISBN 978-3-11-025591-1

De Gruyter studies in mathematics , 0044

Localisation : Ouvrage RdC (DEGT)

courbe plane # degré topologique # dessins d'enfants # surface elliptique # application de la théorie des graphes

14H30 ; 14H50 ; 14J27 ; 14P25 ; 20F36 ; 11F06 ; 05C90 ; 14-02 ; 20H05

... Lire [+]

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

- xiv; 327 p.
ISBN 978-0-521-80231-4

Encyclopedia of mathematics and its applications , 0147

Localisation : Collection 1er étage

connexité des graphes # théorème de Menger # théorie des graphes

05-02 ; 05C40 ; 05C90

... Lire [+]

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

- xii; 319 p.
ISBN 978-0-8218-4383-3

DIMACS series in discrete mathematics and theoretical computer science , 0074

Localisation : Collection 1er étage

combinatoires # optimisation combinatoire # théorie des graphes # algorithme

05C90 ; 05C12 ; 05C38 ; 05C85 ; 68-06 ; 68W05 ; 68W40 ; 90B20 ; 90B18

... Lire [+]

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

- 252 p.
ISBN 978-90-277-1599-9

Mathematics and its applications

Localisation : Ouvrage RdC (WALT)

algorithme en cascade # application tension de réseau # code # décision # théorie de graphe # transportation

05C85 ; 05C90 ; 68E10 ; 68Qxx ; 68R10

... Lire [+]

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

- xiii; 486 p.
ISBN 978-0-8176-4788-9

Localisation : Ouvrage RdC (STRU)

combinatoires # théorie des graphes # réseau complexe # application à la biologie # application à la chimie

05C05 ; 05C12 ; 05C75 ; 05C80 ; 05C85 ; 05D40 ; 68R10 ; 90B10 ; 92E10 ; 94C15 ; 05-06 ; 05C90 ; 00B15

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

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.

- xiii; 567 p.
ISBN 978-0-521-76268-7

Encyclopedia of mathematics and its applications , 0132

Localisation : Collection 1er étage

système relationnel # matrice # graphe # logique mathématique

06-01 ; 00A06 ; 00A69 ; 03E20 ; 05C90 ; 08-01 ; 08A02 ; 90B99 ; 91B99 ; 91E99

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

Z