m

F Nous contacter

0

Documents  68W20 | enregistrements trouvés : 14

O
     

-A +A

P Q

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

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

- xv; 554 p.
ISBN 978-3-7643-7128-9

Trends in mathematics

Localisation : Colloque 1er étage (VIEN)

informatique # arbre # algorithme # combinatoire # générateur de nombres aléatoires # optimisation # évaluation de la performance

05-XX ; 60C05 ; 60Gxx ; 68P30 ; 68Q25 ; 68Rxx ; 68W20 ; 68W40 ; 90B15 ; 68-06 ; 68R10 ; 68R05 ; 00B25

... Lire [+]

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

- xiii; 557 p.
ISBN 978-3-7643-6933-0

Trends in mathematics

Localisation : Colloque 1er étage (VERS)

informatique # arbre # algorithme # combinatoire # générateur de nombres aléatoires # optimisation # évaluation de la performance

68M20 ; 68Q25 ; 68P30 ; 68Rxx ; 68W20 ; 90B15 ; 00B25 ; 05-06 ; 68-06

... Lire [+]

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

- 178 p.
ISBN 978-0-8218-4037-5

Contemporary mathematics , 0418

Localisation : Collection 1er étage

cryptographie algébrique # clé publique # cryptographie symétrique # groupes de tresses # sécurité prouvable # schéma basé sur les groupes # problème de décomposition sur les groupes commutatifs

94A60 ; 20Fxx ; 68P25 ; 68W20 ; 68W30 ; 11T71 ; 57M05

... Lire [+]

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

Research talks;Computer Science

Approximation methods and probabilistic algorithms are two important ways to obtain efficient algorithms giving approximate solutions to hard problems. We give some examples from optimization, counting and verification problems. Property testing is also a very efficient method to approximate verification problems.
complexity - difficult problem - approximation - probabilistic approximation schemes - optimization - counting
verification - property testing
Approximation methods and probabilistic algorithms are two important ways to obtain efficient algorithms giving approximate solutions to hard problems. We give some examples from optimization, counting and verification problems. Property testing is also a very efficient method to approximate verification problems.
complexity - difficult problem - approximation - probabilistic approximation schemes - optimization - counting
verification - ...

68Q15 ; 68Q17 ; 68Q19 ; 68W20 ; 68W25

... Lire [+]

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

- 105 p.
ISBN 978-0-8218-2018-6

DIMACS series in discrete mathematics and theoretical computer science , 0065

Localisation : Collection 1er étage

informatique # méthode de projection aléatoire # algorithme # programmation stochastique # optimisation # combinatoire # théorie d'apprentissage # algorithme randomisé

68Q25 ; 68Q32 ; 68W20 ; 90C27 ; 68P20

... Lire [+]

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

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

- xv; 452 p.
ISBN 978-0-387-71277-2

Springer undergraduate texts in mathematics and technology

Localisation : Ouvrage RdC (ROVE)

courbes # surfaces # géométrie # MATLAB # interpolation # transformation projective # transformation de Möbius # courbe fractale # géométrie inversive # géométrie hyperbolique # courbe de Bezier # metrique de Poincaré # équations de Euler # torsion # géodésique

51Nxx ; 65Dxx ; 68Uxx ; 65D17 ; 53-01 ; 68U07 ; 68W20 ; 51M10 ; 65-01 ; 65D18 ; 68U05 ; 53A04 ; 53A05

... Lire [+]

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

- xvii, 371 p.
ISBN 978-0-8218-4739-8

Localisation : Ouvrages RdC (MARK)

chaîne de Markov # temps mixte # modèle de Ising # processus de Markov

60J10 ; 60J27 ; 60B15 ; 60C05 ; 65C05 ; 60K35 ; 68W20 ; 68U20 ; 82C22

... Lire [+]

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

- xii; 343 p.
ISBN 978-3-540-33258-9

Mathematics and visualization

Localisation : Ouvrage RdC (EFFE)

graphisme # informatique # géométrie calculatoire non-linéaire # structure de données # algorithme # courbe # surface # topologie calculatoire

68U05 ; 65D18 ; 14Q05 ; 14Q10 ; 14Q20 ; 68N19 ; 68N30 ; 65D17 ; 57Q15 ; 57R05 ; 57Q55 ; 65D05 ; 57N05 ; 57N65 ; 58A05 ; 68W05 ; 68W20 ; 68W25 ; 68W40 ; 68W30 ; 33F05 ; 57N25 ; 58A10 ; 58A20 ; 58A25 ; 65-06 ; 00B15

... Lire [+]

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

- xii; 274 p.
ISBN 978-3-540-23949-9

Texts in theoretical computer science

Localisation : Ouvrage RdC (HROM)

algorithme # processus stochastique # algorithme aléatoire

68W20 ; 68-01

... Lire [+]

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

- 264 p.
ISBN 978-0-8218-3657-6

CBMS regional conference series in mathematics , 0107

Localisation : Collection 1er étage

théorie des graphes # analyse combinatoire # réseau d'information # graphe complexe # problème à grande échelle # réseau à grande échelle # graphe aléatoire # modèle de graphe

05Cxx ; 68R10 ; 68W20 ; 90B10 ; 90C06 ; 90C35 ; 94C15

... Lire [+]

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

- viii; 235 p.
ISBN 978-0-8218-4691-9

Mathematical surveys and monographs , 0152

Localisation : Collection 1er étage

géométrie combinatoire # algorithme # graphe # problème d'Erdoes # arrangement hyperplan # incidence # suite de Devenport-Schinzel # puzzle

05C35 ; 05C62 ; 52C10 ; 52C30 ; 52C35 ; 52C45 ; 68Q25 ; 68R05 ; 68W05 ; 68W20

... Lire [+]

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

- x; 114 p.
ISBN 978-0-8218-5192-0

University lecture series , 0055

Localisation : Collection 1er étage

complexité de calcul # générateur de nombres aléatoires # théorie de l'information algorithmique # algorithme randomisé # pseudo-aléatoire

68-01 ; 68-02 ; 68R01 ; 68Q15 ; 68Q17 ; 68W20 ; 68Q30

... Lire [+]

Z