m

F Nous contacter

0

Documents  90C27 | enregistrements trouvés : 67

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.

- 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-3-540-51797-9

Lecture notes in mathematics , 1403

Localisation : Collection 1er étage

algorithme de polynôme # algorithme de programmation # algorithmique # algèbre Booléenne # dépendance structurelle # fraction quadratique # graphe # graphe centroidal # hypergraphe # informatique # matroide # optimisation combinatoire # réseau topologique # système d'équations # variable binaire

68R99 ; 90C27

... Lire [+]

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

- 657 p.
ISBN 978-0-8218-6609-2

DIMACS series in discrete mathematics and theoretical computer science , 0026

Localisation : Collection 1er étage

algorithme de l'informatique # clique # coloriage # fiabilité satisfaisante # informatique théorique # mathématique discrète # programmation combinatoire # programmation mathématique # théorie des graphes

68R10 ; 90C27

... Lire [+]

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

- 271 p.
ISBN 978-0-8218-0471-1

DIMACS series in discrete mathematics and theoretical computer science , 0023

Localisation : Collection 1er étage

analyse numérique # biochimie # contrôle # mathématique discrète # modèle pliant # méthode d'optimisation globale # pliure # programmation # programmation convexe # programmation linéaire # programmation mathématique # programmation non linéaire # recherche opérationnel # structure protéine # système stochastique # technique variationnelle

65K10 ; 90C05 ; 90C27 ; 90C30 ; 92E10

... Lire [+]

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

- 723 p.
ISBN 978-0-8218-0479-7

DIMACS series in discrete mathematics and theoretical computer science , 0035

Localisation : Disparu

algorithme de calcul # calcul des propositions # classe de complexité # intelligence artificielle # logique # mathématique de l'économie # optimisation combinatoire # problème de satisfaction # programmation mathématique # réécriture de système # théorie de la décision # théorie de preuve # économie mathématique

03B05 ; 68Q42 ; 68T15 ; 90A05 ; 90C27

... Lire [+]

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

- 249 p.
ISBN 978-0-8218-1004-0

DIMACS series in discrete mathematics and theoretical computer science , 0046

Localisation : Collection 1er étage

algorithmique # classe de complexité # communication optique # complexité # informatique théorique # mathématique économique # mathématiques discrètes # optimisation combinatoire # programmation mathématique # programmation non linéaire # recherche opérationnelle # réécriture de système # théorie de la décision

03B05 ; 68Q25 ; 68Q42 ; 68R10 ; 68T01 ; 68T15 ; 90A05 ; 90B40 ; 90C27 ; 90C30

... Lire [+]

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

- 318 p.
ISBN 978-0-8218-0916-7

DIMACS series in discrete mathematics and theoretical computer science , 0043

Localisation : Collection 1er étage

algorithmes # biomathématique # informatique théorique # intelligence artificielle # langage formel # mathématique économique # optimisation # processus stochastique # théorie de la decision # théorie du controle # économétrie

03B05 ; 68Q10 ; 68Q42 ; 68T01 ; 68T15 ; 90A05 ; 90B40 ; 90C27 ; 90C30

... Lire [+]

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

- 461 p.
ISBN 978-0-8218-0834-4

DIMACS series in discrete mathematics and theoretical computer science , 0040

Localisation : Collection 1er étage

analyse combinatoire # analyse de réseaux # informatique théorique # mathématiques de l'économie # mathématiques discretes # optimisation combinatoire # programmation mathématique # programmation non linéaire # recherche optionnelle # théorie de la décision # théorie de recherche # économétrie

03B05 ; 68Q15 ; 68Q42 ; 68T01 ; 68T15 ; 90A05 ; 90B40 ; 90C27 ; 90C30

... Lire [+]

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


ISBN 978-0-387-98664-7

The ima volumes in mathematics and its applications , 0106

Localisation : Colloque 1er étage (MINN)

analyse d

68Q10 ; 68Q25 ; 90C05 ; 90C06 ; 90C27

... Lire [+]

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

- 219 p.
ISBN 978-0-8218-2096-4

DIMACS series in discrete mathematics and theoretical computer science , 0055

Localisation : Collection 1er étage

mathématiques appliquées # médecine # informatique # biomathématique # combinatoire # optimisation combinatoire # application médicale # imagerie médicale # traitement du signal

92-06 ; 05-06 ; 90C27 ; 92C50 ; 92C55

... Lire [+]

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

- 483 p.
ISBN

Astérisque , 0266

Localisation : Périodique 1er étage

équation d'onde # optique géométrique # champs de vecteur # problème de Goursat # focntion L # valeur spéciale # théorie d'Iwasawa # motif # fonction L p-adique # conjecture de Beilinson # lois de réciprocité # conjecture de Leopold # variété projective # fibré en droite # tenseur de courbure # fibré positif # fibré ample # fibré nef # faisceau d'idéau multiplicateur de Nadel # théorème d'annulation # système linéaire adjoint # conjecture de Fujita # mouvement Brownien dans un environnement aléatoire # mesure typique et moyennée # méthode de grossissement des obstacles # mécanique céleste # petit diviseur # théorie KAM # comportement chatique # arbre # fibré # groupe # hakénien # hyperbolique # kleinien # lamination # quasi-conforme # représentation # surface # Teichmüller # variété # résonance # quasi-mode # formule de trace # diffusion # conjecture de Langlands # forme automorphe # variété de Shimura # groupe unitaire # groupe formel # algèbre de Lie simple # réplique-symétrique # champs moyen # état pur # modèle de Hopfield # modèle de Sherrington-Kirkpatrick # perceptron binaire # 1-forme rationelle # fonction localement analytique # variété abélienne # période p-adique # opérateur de Frobenius # polylogarithme p-adique # holonomie # système extèrieur différentiel # calcul classique # calcul quantique # univers constructif # problème P/NP # factorisation rapide # algorithme de Shor # conjecture de Kapler # empilement de sphère # Lie # ordinateur # plongement # simple # toral # torsion équation d'onde # optique géométrique # champs de vecteur # problème de Goursat # focntion L # valeur spéciale # théorie d'Iwasawa # motif # fonction L p-adique # conjecture de Beilinson # lois de réciprocité # conjecture de Leopold # variété projective # fibré en droite # tenseur de courbure # fibré positif # fibré ample # fibré nef # faisceau d'idéau multiplicateur de Nadel # théorème d'annulation # système linéaire adjoint # conjecture de ...

35L40 ; 11Fxx ; 11Gxx ; 11Rxx ; 11Sxx ; 14Fxx ; 14Gxx ; 14C30 ; 14F17 ; 14J60 ; 60K40 ; 82D30 ; 70F10 ; 70F15 ; 70K55 ; 37J05 ; 57M07 ; 57M50 ; 20E08 ; 51M10 ; 35L05 ; 35P25 ; 11F70 ; 11G18 ; 11R39 ; 14L05 ; 17B20 ; 60G70 ; 60G15 ; 90C27 ; 14Hxx ; 14Kxx ; 14Lxx ; 30Fxx ; 30Gxx ; 32Jxx ; 53C10 ; 53B05 ; 58A15 ; 68Q05 ; 68P25 ; 68Q25 ; 81P99 ; 51M04 ; 51M16 ; 52C17 ; 20-XX ; 22-XX

... Lire [+]

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

- 233 p.
ISBN 978-0-8218-4461-8

American mathematical society translations series 2 , 0222

Localisation : Collection 1er étage

théorie algébrique des nombres # équation parabolique # opérateur pseudodifférentiel # EDP de type elliptique # approximation par fonction spline # ondelette # variété torique # optimisation combinatoire # produits Blaschke

11-06 ; 11Sxx ; 35K20 ; 41A15 ; 42C40 ; 35S10 ; 47G99 ; 76B15 ; 14M25 ; 90C27 ; 35Q60 ; 30D50 ; 35B40 ; 35J55

... Lire [+]

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

- xviii; 562 p.
ISBN 978-3-540-76795-4

Localisation : Colloque 1er étage (BONN)

optimisation # combinatoires # optimisation combinatoire # problème extreme # recherche opérationnelle # analyse mathématique

90Cxx ; 90-06 ; 05-06 ; 90C27 ; 05C35 ; 05C85 ; 00B25

... Lire [+]

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

- x; 336 p.
ISBN 978-3-319-00199-9

Fields institute communications , 0069

Localisation : Collection 1er étage

géométrie discrète # optimisation

52A10 ; 52A21 ; 52A35 ; 52B11 ; 52C15 ; 52C17 ; 52C20 ; 52C35 ; 52C45 ; 90C05 ; 90C22 ; 90C25 ; 90C27 ; 90C34

... Lire [+]

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

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

Les Acides RiboNucléiques (ARN) sont des biopolymères linéaires omniprésents dans notre organisme, pouvant être codés comme des séquences sur un alphabet A,C,G,U. Ces molécules se replient sur elles-mêmes, établissant des liaisons hydrogènes d'où découlent l'appariement de certaines des positions, selon des règles de compatibilité des lettres n'autorisant que les paires dans l'ensemble A,U,C,G,G,U. De ce mécanisme d'appariements résulte l'adoption d'une ou plusieurs conformations, appelées structures secondaires, au passage bijectif avec les mots de Motzkin sans-pic. De nombreuses applications, en nanotechnologie, médecine, ou biostatistique, nécessitent de compter, ou encore engendrer aléatoirement, des séquences d'ARN simultanément compatibles avec un ensemble donné de structures secondaires. Un algorithme exponentiel, basé sur une décomposition (ear decomposition) du graphe de dépendance induit par l'union des paires, a ainsi été proposé par Höner zu Siederdissen et al [A]. Cet algorithme utilise la méthode récursive/programmation dynamique pour précalculer les nombres d'affectations compatibles avant/après chacun des choix locaux. Une phase de génération utilise ensuite ces nombres pour garantir l'uniformité de la génération. Cependant, cet algorithme ne permettait pas la prise en compte de critères énergétiques plus complexes, nécessitant l'utilisation d'un formalisme plus expressif que les graphes de dépendance (hypergraphes). De plus, la complexité de l'algorithme, théoriquement exponentielle sur un paramètre non-borné et parfois élevée en pratique, soulevait la question de la complexité du problème de comptage.
Dans un travail récent avec Hammer, Wang et Will [B], nous établissons la #P complétude, et la complexité d'approximation, du problème de comptage des séquences compatibles. Notre preuve repose sur une bijection simple entre les séquences compatibles et les stables du graphes de dépendance. Nous proposons une approche alternative, basée sur la décomposition arborescente, pour contrôler de façon probabiliste [C] l'énergie moyenne des séquences pour les différentes structures, ou la composition en les différentes lettres. Ces résultats fournissent un cadre flexible et expressif pour le design d'ARN, et soulèvent des questions sur l'utilisation de stratégies alternatives (génération de Boltzmann, simulation parfaite) pour la génération aléatoire, ainsi sur le concept d'analyse en moyenne dans un contexte où la donnée en entrée est plus complexe que la taille de l'objet engendré.
Les Acides RiboNucléiques (ARN) sont des biopolymères linéaires omniprésents dans notre organisme, pouvant être codés comme des séquences sur un alphabet A,C,G,U. Ces molécules se replient sur elles-mêmes, établissant des liaisons hydrogènes d'où découlent l'appariement de certaines des positions, selon des règles de compatibilité des lettres n'autorisant que les paires dans l'ensemble A,U,C,G,G,U. De ce mécanisme d'appariements résulte ...

05A05 ; 05B45 ; 60C05 ; 68Q87 ; 68Q45 ; 68R05 ; 68W32 ; 90C27 ; 92D20

... Lire [+]

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

- 189 p.
ISBN 978-0-444-87571-6

North-holland mathematics studies , 0095

Localisation : Ouvrage RdC (Alge)

03Gxx ; 05C05 ; 90C27

... Lire [+]

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

- 89 p.
ISBN 978-90-6196-319-6

CWI tract , 0037

Localisation : Collection 1er étage

progammation mathématique # programmation dynamique # recherche opérationnelle

90B35 ; 90C15 ; 90C27 ; 90C39

... Lire [+]

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

- 188 p.
ISBN 978-90-6196-390-5

CWI tract , 0073

Localisation : Collection 1er étage

graphe # plan # polyhèdre

05B35 ; 05B40 ; 05C75 ; 90C10 ; 90C27

... Lire [+]

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


ISBN 978-3-540-55417-2

Universitext

Localisation : Disparu

dualité de la programmation linéaire # matroide orienté # programmation combinatoire # programmation dans les espaces abstraits # programmation mathématiq ue

05B35 ; 90C05 ; 90C27 ; 90C48 ; 90Cxx

... Lire [+]

Z