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

Computational complexity:
a conceptual perspective
Goldreich, Oded | Cambridge University Press 2008

Ouvrage

V

- xxiv; 606 p.
ISBN 978-0-521-88473-0

Localisation : Ouvrage RdC (GOLD)

complexité # difficultés calculatoires # analyse d'algorithmes # cryptographie # classe de complexité # algorithme déterministe # algorithme probabiliste

68Q15 ; 68Q17 ; 68Q25 ; 68W40 ; 68-01 ; 68-02 ; 94A60 ; 94A62

... Lire [+]

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

the Shortest path problem:
ninth DIMACS implementation challenge
Demetrescu, Camil ; Goldberg, Andrew V. ; Johnson, David S. | American Mathematical Society 2009

Ouvrage

V

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

Probability and computing:
randomized algorithms and probabilistic analysis
Mitzenmacher, Michael ; Upfal, Eli | Cambridge University Press 2005

Ouvrage

V

- xvi; 352 p.
ISBN 978-0-521-83540-4

Localisation : Ouvrage RdC (MITZ)

programmation stochastique # méthode de Monte Carlo # probabilités discrètes # variable aléatoire continue # chaîne de Markov # processus de Markov # graphe aléatoire

60-01 ; 60-08 ; 60C05 ; 68-01 ; 68W20 ; 68W40 ; 68Q25

... Lire [+]

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

Average case analysis of algorithms on sequences Szpankowski, Wojciech ; Flajolet, Philippe | John Wiley & Sons, Inc. 2001

Ouvrage

V

- xxii; 551 p.
ISBN 978-0-471-24063-1

Wiley-Interscience series in discrete mathematics and optimization

Localisation : Ouvrage RdC (SZPA)

algorithme # fonction génératrice # optimisation combinatoire # analyse d'algorithme # algorithme non-numérique

68W40 ; 68W05 ; 68-02

... Lire [+]

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

Design and analysis of approximation algorithms Du, Ding-Zhu ; Ko, Ker-I ; Hu, Xiaodong | Springer 2012

Ouvrage

V

- xi; 440p.
ISBN 978-1-4614-1700-2

Springer optimization and its applications , 0062

Localisation : Ouvrage RdC (DU)

informatique # algorithme d'approximation # analyse d'algorithme # stratégie gloutonne # restriction # partition # arbre de Steiner # relaxation # programmation linéaire # dualité # programmation semi-definie # inaproximabilité

68W25 ; 68W40 ; 90C90 ; 68-02

... Lire [+]

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

Condition: the geometry of numerical algorithms Bürgisser, Peter ; Cucker, Felipe | Springer 2013

Ouvrage

y

- xxxi; 554 p.
ISBN 978-3-642-38895-8

Grundlehren der mathematischen wissenschaften , 0349

Localisation : Collection 1er étage

analyse numérique # algorithme # nombre de conditionnement # algèbre linéaire # optimisation linéaire # résolution d'équation polynômiale # analyse d'erreur # système linéaire triangulaire # algorithme itératif pour résolution d'équation linéaire # méthode des ellipsoides # méthode des points intérieurs # analyse probabilistique de nombre conditionnel # méthode de Newton # 17ème problème de Smale

15A12 ; 52A22 ; 60D05 ; 65-02 ; 65F22 ; 65F35 ; 65G50 ; 65H10 ; 65H20 ; 90-02 ; 90C05 ; 90C31 ; 90C51 ; 90C60 ; 68Q25 ; 68W40

... Lire [+]

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

Théorèmes limites pour les structures combinatoires et les fonctions arithmétiques Hwang, Hsien-Kuei | Ecole polytechnique de Palaiseau 1994

Thèse

V

- 271 p.

Localisation : Ouvrage RdC (HWAN)

théorème limite # théorème central limite # analyse combinatoire # grande déviation # analyse algorithme # fonction arithmétique

60F05 ; 60F10 ; 68W40

... Lire [+]

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

Méthodes d'analyse pour les constructions combinatoires et les algorithmes Soria-Cousineau, Michèle | Universite De Paris-Sud 1990

Thèse

V

- 179 p.

Localisation : Ouvrage RdC (SORI)

informatique # construction combinatoire # automate # séries génératrices # complexité moyenne des algorithmes # analyse des systèmes de réécriture # asymptotique complexe # distribution de probabilités asymptotique # graphe fonctionnel # polynôme

68Wxx ; 68W40 ; 05Axx

... Lire [+]

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

Additive functionals on random search trees Kapur, Nevin | The Johns Hopkins University 2003

Thèse

V

- viii; 146 p.

Localisation : Ouvrage RdC (KAPU)

arbre binaire de recherche # analyse d'algorithmes # fonctionnelle additive # analyse de singularités

68W40 ; 05A15 ; 60C05 ; 60F05 ; 68R05

... Lire [+]

Filtrer

Type
Domaine
Codes MSC

Ressources Electroniques

Books & Print journals

Recherche avancée


0
Z