Главная    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
Предметный указатель
Abramowitz, M.      306
Adler, I.      59 87
Ahlswede, R.      243 245
Ahn, S.      82 87
Aho, A.V.      306
Ajtai, M.      26 32 33
Aldous, D.      127 130 137 162 279 298 299 306—308
Aleliunas, R.      113
Algebraic method      105
Alon, N.      11 13 23 26 33 56 87 127 162 189 192 245 303 306 307
Angluin, D.      245
Annan, J.D.      189 192
Approximation      186
Approximation, fully polynomial randomised scheme      119 187
Approximation, normal      200
Approximation, randomised scheme      118 120 158 187
Approximation, scheme      187—189 191 192
Approximation, Stirling      260
Aragon, C.R.      113
Arkin, E.      280 307
Aronson, J.      72 87
Arora, S.      39 87
Asmussen, S.      254 255 283 307
Assignment problem      67 76
Athreya, K.B.      255 275 283 290 307
Average theory      77 78
Avis, D.      307
Avram, F.      245
Azuma, K.      17 23 33 221 223 245
Babai, L.      46 51 87
Baeza — Yates, R.      279 309
Bahadur, R.R.      286 307
Bartels, E.      191 192
Bartholdi, J.J.      247
Barvinok, A.      86 87
Beardwood, J.      64 87
Beck, J.      30 33
Behzad, M.      25 33
Bell, C.J.      279 307
Bellman, R.      272 289 290 307
Ben — David, S.      113
Bennett, G.      245
Bentley, J.L.      262 278 309
Berge, C.      43 55
Bergeron, F.      285 307
Bermond, J.      11 33
Bertsimas, D.      245
Beutelspacher, A.      25 33
Beveridge, A.      245
Biggins, J.D.      256 271 272 274 283 285—287 289 307
Bin packing problem      63 196 206
Bingham, N.H.      256 306—308
Binomial random variable      15
Bjorner, A.      192
Blair model      59
Blair, C.      58 59 87
Bloniarz, P.      60 87
Blum, M.      102 106 113
Bollobds, B.      33 56 68 73 87 162 208 245 246
Boppana, R.      56 87
Borgwardt, K.H.      58 59 87
Borodin, A.      113
Borodin, O.      25 33
Bramson, M.D.      273 283 308
Brightwell, G.      84 88 246
Broadbent, S.R.      166 167 192
Broder, A.Z.      33 69 84 88
Brooks, R.L.      121 162
Brown, B.M.      256
Brown, C.A.      308
Bruijn, N.G.      308
Brylawski, T.H.      192
Bubley, R.      143 147 162
Bui, T.      56 88
Burkard, R.E.      86 88
Cayley, A.      249 296 298 303 308
Centering sequences      227 228
Chao, M.T.      84 88
Chaudhuri, S.      56 88
Chen, H.      56 88
Chernoff bound      15—17 19 38 44 48 49 53 195 196 198 200 221 305
Chernoff, H.      195 196 198 205 246 247 286 305 307 308
Chvital, V.      84 88 246
Cluster      168 169 174
Coffman, E.G.      63 88 246 308
Concentration      1 6 15—19 85
Cooper, C.      62 82 87 88
Coppersmith, D.      106 113
Cornuljols, G.      82 87
Coupon Collector Problem      152
Critical probability      166—169 181 184 185
Crump, K.S.      249 283 285 308
Csiszir      243 246
Darling, D.A.      256 308
Davis, M.      84 88
Deferred decision method      48 57 71
Dekking, F.M.      273 308
Dembo, A.      243 246
DeMillo, R.A.      105 113
Depth-first algorithm      266 268 269
Derrida, B.      308
Devroye, L.      257 262 263 270 277—283 288 308 309
Dharmadhikari, S.W.      309
Diaconis, P.      125 130 158 163
Diaz, R.      193
Dijkstra algorithm      60
Dijkstra, E.      60 88 91
Distribution, binomial      227 304
Distribution, hypergeometric      227
Distribution, stationary      117 121
Distributional complexity      99 100
Drmota, M.      257 282 309
Dual measure      183
Durrett, R.      246 283 308 309
Dwass, M.      300 309
Dyck path      296 297
Dyer, M E.      56 67 72 76 82 88 89 127 137 139 140 143 147 159 162 163
Edmonds, J.      112 113
Edwards, R.G.      151 163 173 193
Ehrhart, E      190 191 193
El Yaniv, R.      113
Energy, free      171
Energy, interaction      170
Energy, internal      171
Erdos, P.      1 4 7 10 19 25 27 29 33 43 87 89 303 306 307 309
Essam, J.W.      168 169 185 193
Evaluation problem      270
Eve, J.      308
Feder, T.      112 113 123 137 158 163
Feller, W.J.      246 309
Fenner, T.I.      56 87
Fernandez de la Vega, W.      33
Filter      220 223 225
Fincke, U.      86 88
Finkel, R.A.      262 278 309
First moment method      1 4 9 28 29 38
Flajolet, P.      247 278 279 285 293 295 301 302 306 307 309 314
Flannery, B.      279 307
Floyd, R.W.      113
Fortuin, C.M.      151 163 167 172 173 181 193
Fournier, J.C.      43 55 89
Franco, J.      84 88
Frederickson, G.      63 89
Freedman, D.A.      246
Friedgut, E.      85 89
Frieze, A.M.      14 19 33 34 45 56 60 62 67 69 72 73 76 82 84 85 87—89 127 137 139 140 148 163 189 192 245 246
Frisch, H.L.      193
Fuk, D.K.      309
FYedkin, E.H.      309
FYeivalds, R      105 106 108 110 113
G&cs, P.      243 245
Garey, M.R.      166 193
Gindy, H.E.      307
Ginibre, J.      181 193
Goemans, M.X.      114
Goerdt, A.      89
Goldberg, A.V.      76 89
Gonnet, G.      278 279 309
Gore, V.      152 162 163
Grable, D.A.      246
Gradshteyn, I.S.      309
Graph, bipartite      55 67 102 158 186
Graph, clique      1 24 70
Graph, colouring      1 10 13 21—23 25 196
Graph, colouring $\Delta$      43 54
Graph, colouring $\lambda$      177
Graph, colouring, complete      60 151 207 236 246
Graph, colouring, dense      24 56
Graph, colouring, edge      39 43 47 54 55 117
Graph, colouring, list      21 24
Graph, colouring, vertex      13 83 120 174
Grey, D.R.      285 287 289 307
Grinunett, G.R.      60 89 169 185 192 193 246 255 298 299 309 312
Gupta, V.K.      306 309
Gurevich, Y.      89
Gutjahr, W      306 309 310
Haggkvist, R      24 34
Haggstrom, O.      156 163
Haimovich, M.      59 89
Halton, J.H.      64 87
Hamilton cycle      39 51—54
Hamilton cycle, component      303 304
Hamilton cycle, Greedy algorithm      22 52 70—74
Hamilton cycle, isomorphism      39 45 46 49 50
Hamilton cycle, matching      24 132
Hamilton cycle, matching, hypergraph      197 217
Hamilton cycle, matching, perfect      118 137 158
Hamilton cycle, multi      235
Hamilton cycle, permutation      215
Hamilton cycle, random      5 38 68 196 212
Hamilton cycle, sparse      23 24
Hamilton cycle, sparse, random      71 303
Hamilton cycle, tractable      40
Hamilton cycle, triangle-free      4 22 23 26 28
Hamiltonian      170—172
Hammersley, J.M.      64 87 166 168 192 193 272 285 286 310
Hamming distance      209 210 228
Harris, A.      33
Harris, T.E.      255 272 283 289 290 296 307 310
Hawkes, J.      255 310
Hayward, R.      247
Heathcote, C.R.      254 255 310
Heilmann, O.J.      132 163
Held, M.      51 90 280 307
Hering, H.      254 255 283 307
Hering, P.      25 33
Heyde, C.C.      256 310
Hind, H.      13 34
Hinrichs, K.H.      312
Hinterberger, H.      312
Hinterman, A.      193
Hoare, C.A.R.      94 114
Hochbaum, D.S.      69 88 90
Hoeffding, W.J.      19 201 221 223 246 247
Holley, R.      182 193
Holyer, I.      43 90
Hopcroft, J.E.      112 114 306
Host, B.      273 308
Independence Principle      11 15
Inequality, Azuma      17 23 221
Inequality, Berry — Esseen      256
Inequality, Bonferroni      259
Inequality, Chebychev      160 195 196
Inequality, Hoeffding — Azuma      17 221 223
Inequality, Holley      182
Inequality, independent bounded differences      196 206 209 212 214 223 229
Inequality, isoperimetric      127 196 209
Inequality, Markov      2 5 6 38 198 238
Inequality, martingale      216
Inequality, Portuin, Kasteleyn and Cinibre      153 181 182
Inequality, Stirling      260
Inequality, Talagrand      17—19 23 197 209 215 228—231 233 234
Ising model      167 169—171 177 185
Jabbour, J.      283 310
Jackson, W.      45 89
Jacquet, P.      310
Jagers, P.      249 255 283 310
Janson, S.      246 310
Janssen, J.      24 34
Jensen, T.      34
Jerrum, M.R.      56 83 90 118 119 132 137 143 152 158 162—164 187 188 193
Joffe, A.      255 273 310
Jogdeo, K.      309
Johansson, A.      34
Johnson, D.S.      63 88 166 193
Johnson, V.E.      150 164
Johnson, W.      246
Kahale, N.      56 87
Kahn, J.      24 34 225 246
Kamath, A.      85 90 246
Kamoun, O.      270 308
Kannan, R.      127 139 140 159 162—164
Kannan, S.      106 113
Karger, D.R.      114 189 193
Karmarkar, N.      76 90 92
Karp, R.M.      39 46 51 59 64 67 68 72 76 85 87 89 90 92 93 112—114 164 249 256 263 264 267 269 270 303 310
Karzanov, A.      127 137 164
Kasteleyn, P.W.      151 163 167 172 173 181 186 193
Kdmer, J.      243 245 246
Kemp, R.      310
Kendall, D.G.      249 255 290 310
Kendall, W.S.      148 153 154 156 157 164
Kennedy, D.P.      291 293 306 311
Kenyon, C.      137 164
Kerov, C.      35
Kesten, H.      169 184 185 193 253—255 311
Khachiyan, L.      127 137 164
Kim, J.H.      22 28 34 216 245 246
Kingman, J.F.C.      271 272 283 285 286 311
Kirousis, L.M.      85 90
Klee, V.      58 90
Klein, P.N.      114
Knapsack problem      70 73 76 78—81 207
Knuth, D.E.      48 90 116 164 247 257 302 308 311
Kolchin, V.F.      291 298 300 301 306 311
Kolliopoulos, S.G.      62 90
Kolmogorov, A.N.      254 255 275 276 311
Korf, R.E.      314
Kostochka, A.      25 33
Kranakis, E.      85 90
Krivelevich, M.      23 33 34
Krizanc, D.      85 90
Kronecker delta function      171
Kucera, L.      51 87
Kumar, V.      311
Kunz, H.      193
Lafforgue, L.      279 309
Laforest, L.      278 308
Lagan, B.      34
Lagarias, J.C.      76 89 91
Las Vegas algorithm      94
Lawrence, J.      34
Le Gall, F.J.      297 309 311
Leader, I.      247
Ledoux, M.      247
Leighton, T.      56 88
Levesque, H.      91
Levin, L.      77 91
Lieb, E.H.      132 163
Lindenmayer, A.      312
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2017
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте