Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Habib M., McDiarmid C., Ramirez-Alfonsin J. (eds.) — Probabilistic Methods for Algorithmic Discrete Mathematics
Habib M., McDiarmid C., Ramirez-Alfonsin J. (eds.) — Probabilistic Methods for Algorithmic Discrete Mathematics



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Probabilistic Methods for Algorithmic Discrete Mathematics

Авторы: Habib M., McDiarmid C., Ramirez-Alfonsin J. (eds.)

Аннотация:

The book gives an accessible account of modern probabilistic methods for analyzing combinatorial structures and algorithms. It will be an useful guide for graduate students and researchers. Special features included: a simple treatment of Talagrand's inequalities and their applications; an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms; a discussion of the "exact simulation" algorithm (in the context of Markov Chain Monte Carlo Methods); a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to exploit the structure of the underlying graph; a succinct treatment of randomized algorithms and derandomization techniques.


Язык: en

Рубрика: Computer science/Дискретная математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1991

Количество страниц: 323

Добавлена в каталог: 17.11.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Lindvall, T.      143 164
Linial, N.      33
Lipster, R.Sh.      247
Lipton, R.J.      105 113
Louchard, G.      311 313
Lovasz local lemma, asymmetric      12 13
Lovasz local lemma, symmetric      1 9—12 23 28 29 31
Lovasz Local Lemma, weighted      12 15
Lovasz, L.      1 9 10 33 34 105 112—114 140 164 192
Luby, M.      61 91 143 147 164
Lueker, G.S.      76 90 91 246
Lynch, W.C.      257 311
Lyons, R      254 255 311
Maffioli, F.      93 114
Mahmoud, H.M.      257 262 278 279 284 285 288 289 311
Mamer, J.      91
Marchetti — Spaccemela, A.      89
Marcinkiewicz, J.      311
Markov chain      117
Markov chain, aperiodic      121
Markov chain, bottleneck      124
Markov chain, conductance      127
Markov chain, ergodic      121
Markov chain, irreducible      121
Markov chain, rapidly mixing      122
Markov chain, time-reversible      122
Martingale method      196 197 205—207 220—222 225 227 235
Marton, K.      229 243 247
Matching      43 56 57 71 111
Matching, maximum      112
Matching, perfect      57 58 71 105 111 112
Matrix multiplication problem      106
Matrix, determinant      109
Matrix, Edmonds      112
Matrix, product verification      106 107
Matrix, totally unimodular      176 191
Matrix, Tutte      112 174
Matrix, Vandermonde      109
Matroid      157 174 175 191
Matroid, balance condition      158
Matroid, balanced      123
Matroid, bases      157
Matroid, contraction      176
Matroid, dual      176 189
Matroid, graphic      157 175 176 192
Matroid, minor      176
Matroid, regular      176 191
Matroid, representable      176
Matroid, restriction      176
Maurey, B.      247
McDiarmid, C.J.H.      33 34 45 82 83 89 91 245—247 253 269 272—274 282 312
Megiddo, N.      59 87
Mehlhorn, K.      61 62 88 91
Meir, A.      291 292 298 301 306 312
Merino — Lopez, C.      194
Mesa, O.J.      306 309
Metropolis, N.      133 140 164
Micali, S.      91 112 114
Mihail, M.      123 137 158 163 164
Miller, D.L.      85 90 91
Milman, V.      247
Minimax principle      99 100
Minimum bisection problem      56
Minkowski sum      191
Mitchell, D.      91
Mitchell, J.      280 307
Mode, C.J.      249 283 285 308
Molloy, M      13 14 24 25 33 34
Monte Carlo algorithm      94 116 158 166 187
Moon, J.W.      291 292 298 301 306 312
Motwani, R.      48 85 90 112—114 246 247
Mount, J.      191 192
Mulmuley, K.      93 114
Munro, J.I.      279 312
Nagaev, S.V.      309 312
Nelander, K.      156 163
Nerman, O.      286 310 312
Nesetfil, J.      34
Neveu, J.      255 273 312
Ney, P.E.      254 255 275 283 290 307 311
Nievergelt, J.      312 313
NP-completeness theory      77
Odlyzko, A.      76 89—91 295 302 306 309
Okamoto, M.      312
Oxley, J.G.      192 194
Padberg, M.      54 91
Pakes, A.G.      312
Palacios, J.L.      279 307
Palem, K.      85 90 246
Palmer, E.M.      303 305 312
Panconesi, A.      246
Partition function      166 170 172 174 178 179 181 188
Partition problem      76 81
Pearl, J.      249 263 264 267 269 270 310 312
Pekny, J.F.      91
Pemantle, R.      255 308 311
Penrose, M.      247
Percolation problem      168 169 173
Percolation theory      166 168
Peres, Y.      255 311
Perkovic, L.      54 55 91
Permutation sign      109
Petrov, V.V.      312
Pflug, G.C.      310
Pinelis, N.F.      312
Pippenger, N.      35
Pitman, J.W.      312
Pittel, B.G.      48 72 83 87 89—91 257 278 279 282 284 285 288 289 311 312
Platzman, L.K.      247
Poblete, P.V.      279 312
Polynomial product verification      108
Polynomial, Ehrhart      190 191
Polynomial, Tutte      166 174—177 179 181 186
Potts, R.B.      166 167 171—174 177—179 185 188 193 194
Priebe, V.      61 62 88 91
Probabilistic method      1 4 5 17 21 25 29 94 102 196
Process, Bellman — Harris      289
Process, branching      254 255 262 281 303
Process, canonical paths      123
Process, conditional branching      291 295
Process, coupling      123
Process, Crump — Mode — Jagers      249 283
Process, Galton — Watson      249 251 253 255 260 261
Process, geometric      123
Process, metropolis      133
Process, Swendsen — Wang      148
Process, Yule      289 290
Program checking theory      106
Propp, J.C.      148—150 152 153 156 157 164
Provan, G.M.A.      269 312
Prusinkiewicz, P.      312
Puech, C.      278 309
Pugh, W.      114
Purdom, P H.      308 313
Putnam, H.      84 88
Pyke, R.      277 313
q-state Potts model      169 172 173 178 188
Quadratic assignment problem      83 86
Quicksort algorithm      94 196
Rabin, M.O.      112 114
Rackoff, C.      113
Radcliffe, J.      73 89
Ragde, P.      61 91
Raghavan, P.      102 113 114 247
RAM model      93
Randall, D.      137 164
Random cluster model      148 151 152 166 167 171—174 181 183 185 188 190
Randomised algorithm      69 70 93 97 113 196
Rao, M.      54 91
Rao, R.R.      286 307
Rasmussen, L.E.      117 164
Reed, B.      13 24 25 34 35 45 54 55 84 85 88 89 91 282 309
Regnier, M.      310
Reliability problem      167
Renyi, A.      298 302 303 309 313
Reyngold, E.M.      313
Rhee, W.T.      235 247
Rice, S.O.      302 308
Riordan, J.      298 303 313
Rivest, R.L.      113
Robertson, N.      68 91
Robins, S.      193
Robson, J.M.      257 278 282 309 313
Rodl, V.      34 35
Rogers, L.C.G.      164
Rosenbluth, A.W.      164
Rosenbluth, M.N.      164
Ross, S.M.      247
Rubin, A.      33
Rubinstein, R.Y.      283 313
Ryzhik, I.M.      309
Saks, M.      101 114
Salvy, B.      285 307
Samet, H.      262 278 313
Satisfiability problem      3 4
Schechtman, G.      246 247
Schilling, K.      76 91
Schmidt, E.      247
Schrijver, A.      115
Schwartz, J.T.      105 115
Search, breadth first      104
Search, depth first      101 263 269
Search, exhaustive      4 31
Search, heuristic      263
Second moment method      6 274 282
Sedgewick, R.      247 309 313
Seidel, R.G.      113 115
Selfridge, J.      29 33
Selkow, S.M.      46 87
Selman, B.      91
Semirandom method      11 21 22 26
Seneta, E.      254—256 310 313
Sevcik, K.C.      312
Seymour, P.D.      68 91
Shamir, E.      207 247
Shamir, R.      59 68 87 91
Shearer, J.      26 35
Shelah, S.      89
Shepp, L.      34
Shields, P C.      247
Shiryaev, A.N.      247
Shor, P.      192
Sibuya, M.      313
Siegel, A.      247
Simonovits, M.      140 164
Sinclair, A.      115 118 125 132 137 162—165 187 188 193
Sipala, P.      313
Sipser, M.      56 72 87 88 90
Skiena, S.      280 307
Smales, S.      58 91
Smith, D.R.      283 313
Smith, R.L.      313
Snir, M.      97 115
Sokal, A.D.      151 163 173 193
Solovay, R.      115
Spencer, J.      28 33 35 207 245 247 303 306 307
Spencer, N.      245
Speranza, M.G.      93 114
Spira algorithm      61
Spirakis, P.      85 90 246
Spohn, H.      308
Srinivasan, A.      247
Stacey, A.M.      193
Stanley, R.P.      191 194
Steele, J.M.      67 68 85 90 91 248
Stegun, I.A.      306
Steiger, W.L.      248
Stein, C.      62 90
Stepano, V.E.      313
Stigum, B.P.      253 255 311
Stirzaker, D.R.      246 255 309
Stone, H.S.      313
Strassen, V.      115
Stroock, D.      125 163
Subset sum problem      76
Sudakov, B.      23 33
Sudan, M.      114
Suen, S.      33 69 73 84 85 88 89
Swendsen — Wang algorithm      173
Swendsen, R.H.      173 194
Swindle, G.      308
Sykes, M.F.      168 185 193
Szekeres, G.      298 302 303 313
Szele, T.      1 35
Szemer?di, E.      26 32 33 83 88
Szpankowski, W.      313
Szymriski, J.      285 311 313
Talagrand, M.      17—20 23 35 195—197 209 211 215 228—232 234—236 238 243 246—248
Tardos, G.      113
Tarjan, R.E.      114
Tarsi, M.      101 115
Taylor, H.      33
Technique, fingerprint      105
Technique, Freivalds      106 107
Technique, randomized fingerprinting      105
Technique, Schwartz — Zippel      105
Technique, spectral      56
Teller, A.H.      164
Teller, E.      164
The fc-median problem      77 82
Thistlethwaite, M B.      180 194
Thomason, A.      91
Thomassen, C.      11 33 35
Timofeev, E.A.      313
Todd, M.J.      59 87
Toft, B.      34
Travelling salesman problem, asymmetric      67
Travelling salesman problem, euclidean      64
Travelling salesman problem, tour      197 232 234 235
Tree and-or      97 99
Tree, Catalan      294 296
Tree, Cayley      296 298 302
Tree, Galton — Watson      249 261 270 292 297 300 302
Tree, game      94 97
Tree, minimum spanning      197 236
Tree, ordered      292 295
Tree, plane-oriented recursive      285 288
Tree, quadtree      262
Tree, random      291 292
Tree, random binary search      257 262 278
Tree, random height      257
Tree, random simplex      280 281
Tree, simply generated      291 292
Tree, split      275—277
Tree, Steiner      197 232 235
Tree, unary-binary      295
Turan, P.      1 35
Tutte, W.T.      112 115 166 174—177 179 188
Ullman, J.D.      306
Upfal, E      33 68 69 84 88 91 114
Urn method      279
Valiant, L.G.      69 92 115 119 164 187 193 245
Vazirani, U.V.      112 114 164
Vazirani, V.V.      91 112 114 115 119 158 164 187 193
Vercellis, C.      93 114
Vere — Jones, D.      254 255 310
VerSik, A.      35
Vertigan, D.L.      186 193 194
Viennot, X.V.      313
Vigoda, E.      143 147 164
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте