m

F Nous contacter

0

Documents  68R05 | enregistrements trouvés : 54

O

-A +A

P Q

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

Research talks

Markov chain Monte Carlo methods have become ubiquitous across science and engineering to model dynamics and explore large combinatorial sets. Over the last 20 years there have been tremendous advances in the design and analysis of efficient sampling algorithms for this purpose. One of the striking discoveries has been the realization that many natural Markov chains undergo phase transitions, whereby they abruptly change from being efficient to inefficient as some parameter of the system is modified. Generating functions can offer an alternative approach to sampling and they play a role in showing when certain Markov chains are efficient or not. We will explore the interplay between Markov chains, generating functions, and phase transitions for a variety of combinatorial problems, including graded posets, Boltzmann sampling, and 3-colorings on $Z^{2}$. Markov chain Monte Carlo methods have become ubiquitous across science and engineering to model dynamics and explore large combinatorial sets. Over the last 20 years there have been tremendous advances in the design and analysis of efficient sampling algorithms for this purpose. One of the striking discoveries has been the realization that many natural Markov chains undergo phase transitions, whereby they abruptly change from being efficient to ...

60C05 ; 68R05 ; 60J20

... Lire [+]

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


ISBN 978-0-471-90490-8

Localisation : Colloque 1er étage (DUBL)

05-06 ; 49-06 ; 68R05 ; 68R10

... Lire [+]

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

- 682 p.
ISBN 978-3-540-09510-1

Lecture notes in computer science , 0071

Localisation : Collection 1er étage

combinatoire # langage de progammation # mathématique discrète # processeur # théorie des langages

68-06 ; 68N05 ; 68N15 ; 68R05 ; 68Rxx

... Lire [+]

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

- 216 p.
ISBN 978-3-540-10704-0

Lecture notes in computer science , 0108

Localisation : Collection 1er étage

algorithme # graphe # théorie des graphes

05C15 ; 05C38 ; 68D90 ; 68E10 ; 68R05

... Lire [+]

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


ISBN 978-0-7923-0308-4

Mathematics and its applications

Localisation : Colloque 1er étage (TIAN)

combinatoire # complexite # informatique

68-02 ; 68Q15 ; 68R05

... Lire [+]

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


ISBN 978-2-7261-0638-9

Publications i.n.r.i.a.

Localisation : Colloque 1er étage (SOPH)

algorithm ique # algorithme dynamique # algorithme geometrique # algorithme probabiliste # combinatoire # geometrie algorithmique

68Q25 ; 68Qxx ; 68R05 ; 68Uxx

... Lire [+]

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


ISBN 978-0-444-89360-4

Topics in discrete mathematics , 0001

Localisation : Colloque 1er étage (WASH)

analyse combinatoire # complexite # science de l'informatique # theorie des graphes

68Q15 ; 68R05 ; 68R10

... Lire [+]

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


ISBN 978-0-444-89452-6

Annals of discrete mathematics , 0052

Localisation : Colloque 1er étage (GAET)

analyse combinatoire # combinatoire # geometrie # geometrie combinatoire # geometrie de l'informatique # geometrie discrete # graphes # mathematiques discretes # theorie des graphes

51N05 ; 68R05 ; 68R10 ; 68Rxx ; 68U05

... Lire [+]

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

Localisation : Colloque 1er étage (MARS)

analyse des données # analyse numérique # combinatoire # intelligence artificielle # représentation de l'incertain # traitement symptomatique de l'information

65-06 ; 65U05 ; 68R05 ; 68Rxx ; 68Txx

... Lire [+]

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

- 510 p.
ISBN 978-3-540-56279-5

Lecture notes in computer science , 650

Localisation : Collection 1er étage

algorithme # algorithme combinatoire # algorithme des couleurs # algorithme des graphes # algorithme parallèle # algorithmique # calcul # complexité # graphe # géométrie de l'informatique # stucture des données # théorie de la complexité

68P05 ; 68Q25 ; 68Q30 ; 68Qxx ; 68R05

... Lire [+]

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


ISBN 978-0-444-89414-4

Topics in discrete mathematics , 0003

Localisation : Colloque 1er étage (CAMB)

aspect algébrique # aspect topologique # combinatoire infinie # structure des graphes infinie # théorie de Ramsey # théorie des graphes # théorème de Menger

05C70 ; 05C75 ; 05Cxx ; 68R05 ; 68Rxx

... Lire [+]

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

- 221 p.
ISBN 978-0-8218-7509-4

American mathematical society translations series 2 , 0158

Localisation : Collection 1er étage

aggrégation linéaire intégrale # algorithme rapide # circuit non-séparateur # construction de graphe 3-connectés bi-partites cubiques # cycle hamiltonien # ensemble extrémal # famille non-3-traversante # flot maximum à travers un réseau # fonction de rang de treillis semi- modulaire connecté # fonction linéaire aux sommets d'un cube à n dimension unité # fractionarité non bornée # graphe pondéré # informatique # mathématique discrète # paquetage maximum de racourcis à terminus impair # performance inférieure pour algorithme en ligne # planarité de cellule de graphe # problème d'emplacement d'implantation # problème de flot multicommodité maximum # problème de flot à multicommodité de coût maximum et minimum # problème de paquetage rectangle à 2 dimension simple # problème du chemin le plus court de vecteur en norme l indic # raccourcis de poids moyen minimal et cycle en graphe orienté # recouvrement et paquetage en matroïde # représentation de bord de graphe préservant du sous-graphe # semi-isomorphisme de bord de graphe induit par leur isomorph # solution optimale entière # tri de distribution optimal aggrégation linéaire intégrale # algorithme rapide # circuit non-séparateur # construction de graphe 3-connectés bi-partites cubiques # cycle hamiltonien # ensemble extrémal # famille non-3-traversante # flot maximum à travers un réseau # fonction de rang de treillis semi- modulaire connecté # fonction linéaire aux sommets d'un cube à n dimension unité # fractionarité non bornée # graphe pondéré # informatique # mathématique discrète # paquetage ...

05B40 ; 05C38 ; 66R10 ; 68R05 ; 90B10

... Lire [+]

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

- 209 p.
ISBN 978-0-8218-6597-2

DIMACS series in discrete mathematics and theoretical computer science , 0013

Localisation : Collection 1er étage

algorithme pour jeu stochastique simple # application de technique de théorie des jeux à la cryptograp # approximation diophantienne # complexité d'adaptation parallèle du théorème de Ramsey # composition de relation universelle # comptage approché avec circuit de profondeur constante unifo # factorisation d'entier et calcul de logarithme discret # jeu loyal contre adversaire tout-puissant # problème de E-isomorphisme # programme de branchement lu- seulement une fois # réduction aléatoire localement en théorie de la compléxité i # sécurité cryptographique parfaite partique # séparation forte de AC puissance 0 # théorème de la borne inférieure # thérorie de la complexité informatique algorithme pour jeu stochastique simple # application de technique de théorie des jeux à la cryptograp # approximation diophantienne # complexité d'adaptation parallèle du théorème de Ramsey # composition de relation universelle # comptage approché avec circuit de profondeur constante unifo # factorisation d'entier et calcul de logarithme discret # jeu loyal contre adversaire tout-puissant # problème de E-isomorphisme # programme de branchement ...

68P25 ; 68Q15 ; 68Q25 ; 68R05 ; 68R10

... Lire [+]

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

- 654 p.
ISBN 978-3-540-60216-3

Lecture notes in computer science , 0959

Localisation : Collection 1er étage

algorithme de graphe # algorithme parallèle # apprentissage # base de données # calcul distribué # combinatoire # conception combinatoire # géométrie informatique # logique distribuée # modèle de machine # planification # théorie de la complexité # tracé de graphe

05Cxx ; 68Q20 ; 68Q25 ; 68Q30 ; 68R05

... Lire [+]

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

- 419 p.
ISBN 978-3-540-61332-9

Lecture notes in computer science , 1090

Localisation : Collection 1er étage

algorithme non numérique # analyse des algorithmes # calcul # combinatoire # complexité des problèmes # grammaire # informatique de la géométrie # informatique théorique # modélisation d'objet # opération et gestion # réseau # réécriture des systèmes # système distribué # système informatique # théorie de l'information algorithmique # théorie des graphes

05Cxx ; 68Q20 ; 68Q25 ; 68Q30 ; 68R05

... Lire [+]

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

- 320 p.
ISBN 978-0-8218-0577-0

DIMACS series in discrete mathematics and theoretical computer science , 0039

Localisation : Collection 1er étage

arithmétique du premier ordre # classe de complexité # combinatoire # complexite de preuve # fragment # informatique-théorique # logique # mathématique construction # théorie de la preuve # théorie de récursion

03F20 ; 03F30 ; 03F50 ; 68Q15 ; 68R05

... Lire [+]

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


ISBN 978-981-3083-14-1

Localisation : Colloque 1er étage (AUCK)

algorithme # analyse combinatoire # complexité du calcul informatique # graphe # logique symbolique # mathématique discrète

05-06 ; 68Qxx ; 68R05 ; 68R10

... Lire [+]

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

- 214 p.
ISBN 978-3-540-56730-1

Lecture notes in computer science , 0677

Localisation : Collection 1er étage

combinatoire # déduction # langage formel # logique mathématique # méthodologie de calcul # optimisation # structure des données informatiques # théorème de preuve

68P05 ; 68Q45 ; 68Qxx ; 68R05 ; 68T15

... Lire [+]

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

- 171 p.
ISBN 978-0-8218-2141-1

Contemporary mathematics , 0275

Localisation : Collection 1er étage

approximation numérique # théorie des opérateurs # application # analyse numérique # combinatoire # théorie des graphes # orthogonalisation # théorie des corps de classes # application du processus de Markov # théorie des files d'attente # évaluation de performance

35F05 ; 47N40 ; 68R10 ; 65F25 ; 11R37 ; 60K20 ; 60K25 ; 68M20 ; 00A30 ; 68R05

... Lire [+]

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

- 167 p.
ISBN 978-0-8218-1546-5

DIMACS series in discrete mathematics and theoretical computer science , 0053

Localisation : Collection 1er étage

nformatique # réseau informatique # combinatoire # réseau de communication # organisation des systèmes informatiques # construction de réseau

68-06 ; 68M10 ; 68M15 ; 68R05 ; 68R10 ; 68M14 ; 68W10 ; 68W15 ; 68W20

... Lire [+]

Z