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.

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

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

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

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

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

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

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

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.

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

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

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

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


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

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

- 585 p.
ISBN 978-0-8493-3982-0

Crc press series on discrete mathematics and its applications

Localisation : Ouvrage RdC (GROS)

application # chiomatique # conception # connectivité # distribution # représentation de graphe # rotation # réseau de flux # spécification algébrique # théorie des graphes # énumération de graphe

05C15 ; 05C30 ; 05C40 ; 05C70 ; 05C75 ; 05C90 ; 05Cxx

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

- 203 p.
ISBN 978-0-7923-6414-6

Network theory and applications , 0001

Localisation : Ouvrage RdC (FORT)

combinatoire # théorie des graphes # application # informatique # calcul # réseau # programmation # algorithme # polyhèdre # problème de construction de réseau

05C90 ; 68R10 ; 90C35 ; 90C90

... Lire [+]

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

- 754 p.
ISBN 978-1-85233-268-6

Springer monographs in mathematics

Localisation : Ouvrage RdC (BANG)

digraphe # graphe # graphe orienté # optimisation combinatoire # graphe planaire # graphe hamiltonien # algorithme # informatique # tournoi # écoulement dans un réseau # connexité des graphes # connectivité # arbre

05C20 ; 05C38 ; 05C40 ; 05C45 ; 05C70 ; 05C90 ; 05C99 ; 68R10 ; 68Q25 ; 68W05 ; 90B06 ; 90B70 ; 90C35 ; 94C15 ; 05C85 ; 68W40

... Lire [+]

Z