Авторизация
Поиск по указателям
Knuth D.E. — Selected papers on discrete mathematics
Обсудите книгу на научном форуме Нашли опечатку?
Название: Selected papers on discrete mathematicsАвтор: Knuth D.E. Аннотация: Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, his papers are widely referenced and stand as milestones of development over a wide range of topics. This volume assembles more than three dozen of Professor Knuth's pioneering contributions to discrete mathematics. It includes a variety of topics in combinatorial mathematics (finite geometries, graph theory, enumeration, partitions, tableaux, matroids, codes); discrete algebra (finite fields, groupoids, closure operators, inequalities, convolutions, Pfaffians); and concrete mathematics (recurrence relations, special numbers and notations, identities, discrete probability). Of particular interest are two fundamental papers in which the evolution of random graphs is studied by means of generating functions.
Язык: Рубрика: Математика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2001Количество страниц: 826Добавлена в каталог: 14.06.2015Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Janson, Carl Svante xiii 253 605 631 641 643 790 Jarden, Dov 516 524 Jaworski, Jerzy 641 Jesus Christ 69 Jiggs, B.H. 11 Johns Hopkins University 502 Johnson, Diane Mary 11 Johnson, Selmer Martin 2 11 13 186 Jordan, Camille, canonical form 368—369 Jordan, Karoly (= Charles) 26 34—35 41 253 255 Juhasz, Ferenc 172 175 k-distributed sequence 266 K-structure 211 Kac, Mark 23 41 Kahaner, David Kenneth 255 Kanerva, Lauri xiii Kantor, William M. 355 Karamata, Jovan 44 Karloff, Howard 186 Karonski, Michal 641 788 Karp, Richard Manning 382 385 644—645 785 790 Kashin, Boris Sergeevich 174 175 Kasteleyn, Pieter Willem 789 Kaucky, Josef 254 Kerber, Adalbert 105 Kernel of a multigraph 679 Kernel system 181 Killgrove, Raymond Bruce 10 11 Kirschenhofer, Peter 641 Klamkin, Murray Seymour 40 Kleinfeld, Erwin 9 11 306 335 341—343 Kleitman, Daniel J (Isaiah Solomon) 385 421 429 432 Knopp, Konrad Hermann Theodor 535 Knowlton, Kenneth Charles 439 443 Knuth, Donald Ervin iv xiii 9 11 13 38 40 41 59 84 209 219 254 255 271 275 303 306 333 343 355 372 422 423 443 464 466 481 489 524 546 564-566 571 578 582—583 642 644 653 673 789 790 Kolesova, Galina Ivanovna 13 Koniagin, Sergei Vladimirovich 174 175 Kostka, Carl Franz Albert 463 Kou, Lawrence Tien-Yi 385 386 Kramp, Christian 30 32—34 36—37 41 42 Krattenthaler, Christian 482 Krause, Karl Christian Friedrich 10 Kreweras, Germain 192 Krogdahl, Stein 421 Kronecker delta 19 472 Kronecker product of matrices 146—147 188 192 195 Kronecker, Leopold 19 24 42 Kruskal, Martin David 575 578 583 Kuczma, Marek 241 255 Kudology 355 Kuipers, Lauwerens 264 Kummer, Ernst Eduard 515—518 521 524 Kuperberg, Gregory John (= Grzegorz Jan) 187 192 Kuratowski, Kasimir 394 404 L-classes 368 L-series 49 labeled objects 590 649 Labelle, Gilbert 256 Lagarias, Jeffrey Clark 104 Lagrange (= de la Grange), Joseph Louis, comte 91 112 114 732 Lagrange interpolation 240 Lagrange inversion 54 59 215 241—244 569 595 Lagrange multipliers 99 Laguerre, Edmond Nicolas, polynomials 239 Lah numbers 239 244 Lah, Ivo 255—256 Laksov, Dan 114 120 Lam, Clement Wing Hong 13 Lambek, Joachim 404 Landau, Edmund Georg Hermann 561 564 Langford, Eric 404 Language design 416 Laplacian matrix of a digraph 204 Laplacian matrix of a graph 189 Larsen, Michael 187 192 Las Vegas 389—391 Lascoux, Alain 114 116 119 120 Last cycle 778—779 Latin squares 4—7 Laurent, Paul Mathieu Hermann, series 49 56 58 Lawler, Eugene Leighton 422 Leaves 377 Lebesgue measure 262 Lebesgue, Henri Leon 561 Leclerc, Bernard 119 120 Leech, John 372 Left nucleus 309 Legendre (= Le Gendre), Adrien Marie, function 710 Lehmer, Derrick Henry 3 11 61 303 Leiss, Ernst Ludwig 438 Length of a vector 124 Lewis Brown, Kimberly Ann xiii Lexicographic (dictionary) order 381 447 487 Li, Chi-Kwong 375 Libri, Guglielmo Icilio Bruto Timoleone 20—22 42 Lidl, Rudolf 304 Linear functional 346 593—594 Linear operators 233—234 Linear programming 169 Linear recurrence 516 525 Linear transformations 90 Linked list 416 literate programming 422 Littlewood, Dudley Ernest 463 464 477—478 481 Lloyd, Edward Keith 104 Logan, Benjamin Franklin (= Tex), Jr. 28 35—37 39 42 London, David 101 103 Long labels 417 422 Longest cycle 627 Loop: edge from a vertex to itself 648 758—759 786 Loop: semigroup with cancellation laws and identity element 345 Lovasz number x 123 129 176 Lovasz, Laszlo 120 123—124 128 131 152 156—157 165 172—175 186 192 391 Lucas, Francois Edouard Anatole 515 520 524 Lucchesi, Claudio Leonardo 391 Luce, Robert Duncan 391 Luczak, Tomasz Jan xiii 643 719 778 790 Lund, Carsten 174 Macdonald, Ian Grant 480 481 489 Maclagan-Wedderburn, Joseph Henry 307 343 see MacMahon, Percy Alexander xii 447 465—466 468 470 476 481—484 489 491 MACSYMA system 613—614 Mahler, Kurt 535 546 564 Mann, Henry Berthold 8 11 Mappings 569—570 575 Marcus, Marvin 99 103 192 202 Markov, Andrei Andreevich (the elder), chain 775—776 Markov, Andrei Andreevich (the younger), process 646—647 Martian horsemen 602 Martin, Monroe Harnish 270 Martingales 606 Marx, Imanuel 26 42 Matchings, perfect 119 Mathematica iv 225—226 231—232 235 239 241 248 253 Mathematics and computer science x Mathematics, concrete 15 24 28 Matrices of nonnegative integers 446 Matrices of zeros and ones 360 439—441 446 480 482 Matrices, 3-dimensional 321 Matrices, circulant 151 Matrices, combinatorial x 177—186 Matrices, companion 296 Matrices, compatible 157 Matrices, convolution 234 238 Matrices, decomposable 97 Matrices, dot product of 133 Matrices, doubly stochastic 95—98 104 Matrices, dual feasible 165 Matrices, feasible 131 Matrices, kronecker product of 146—147 188 192 195 Matrices, minimal 98 Matrices, minors of 98 Matrices, multiplication of 322 Matrices, n-dimensional 321—326 Matrices, nonsingular 90 324 Matrices, orthogonal 125 196 Matrices, permanent of 92 98 104 Matrices, permutation 96 Matrices, positive semidefinite 132 Matrices, symmetric 89 125 447 Matrices, trace of 132 189 Matrices, transpose of 321 447 455—457 Matrices, triangular 89 Matrix tree theorem 189 Matrix tree, oriented 204 212 214 Matroids xii 405—427 Maurolico, Francesco 86 McEliece, Robert James 175 McKay, Brendan Damien 192—195 202 788 McKay, John Keith Stuart 480 489 McMechan, William Edgar xiii Medial law 377—378 381 Meertens, Lambert Guillaume Louis Theodore 676 Mendelsohn, Nathan Saul 11 369 Merging 539 Mersenne, Marin, number 303 Mertens, Franz Carl Joseph 118 120 MetaPost xiii Metzler, William Henry 110 120 Middle nucleus 309 Minding, Ferdinand 114 Mine, Henrik 101 104 192 202 Minimal matrix 98 Minimization 537—538 Minor of a matrix 98 Minvolution 538 Mitrinovic, Dragoslav Svetislav 790 Mittag-Leffler, Magnus Goesta (= Gustaf), Institute 174 186 Mixed-radix number system 519 Mnemonic for 87 Modd 280 Moebius function 522 Moebius, August Ferdinand 22 42 524 Monte Carlo method 3—4 Moon, John Wesley 209 219 641 Moore, Douglas Houston 42 Morrison, Emily 40 Morrison, Philip 40 Motwani, Rajeev 174 Motzkin, Theodor Samuel xiii 48 59 239 255 393 516 524 Muir, Thomas 110 120 Mullin, Ronald 244 255 Multidigraphs 785—788 Multigraph process 647 782 Multigraphs 626 647—648 Multiplication 274 Multiset union 381 n-cube 128 n-simplex 128 Napier, John, Laird of Merchiston 87 Nash-Williams, Crispin St. John Alvah 391 National Science Foundation 9 39 103 208 218 391 403 421 427 432 438 508 523 534 563 582 641 788 Natural central groupoid 359 362 Negative radix 272—273 275 Netto, Otto Erwin Johannes Eugen 42 Newman, Morris 25 99 103 Newton identities 21 189 Newton, Isaac 15 Nguyen, Hien Quang 423 Nicole, Francois 32 42 Niederreiter, Harald Gunther 264 304 Nielsen, Niels 34—35 39 42 Non-Desarguesian projective planes 9 310 345 Nonassociative division rings 306 Noncentral elements 320 Nonperiodic words 522 Nonsingular hypercubes 324 Nonsingular matrices 90 324 Norges Almenvitenskapelige Forskningsrad 427 Normal distribution 577 753 768 Normal numbers 266—267 Norman, Robert Zane 203 208 Norton, Horace Wakeman III 7 11 12 Notation x-xi 15 34 44—46 56 221 256 311 344 NP-hard problem x Nucleus of a Semifield 309 338 342 Odlyzko, Andrew Michael 39 40 255 438 582 Office of Naval Research 103 372 391 403 421 427 432 508 523 563 582 641 788 Optimal trees 541 Order ideals 412 414 Order-preserving binary operation 377 Order-preserving mappings 35 Ordered trees 209 Oriented subtrees 204 Oriented trees 209—210 217 Orthogonal labelings 126 Orthogonal Latin squares 4—5 orthogonal matrices 125 196 Orthogonal vectors 124 Ostrowski, R.T. 11 Overton, Michael Lockhart 172 175 Oxford University 85 P-partition 485 Pacault, Jean Francois 404 Padberg, Manfred William 128 176 Paige, Lowell J. 10 11 Palmer, Edgar Milan 586 641 642 Paradox 46—49 632—633 Parallel decoding 434—435 437 Parentheses versus brackets 24 Parker, Douglass Stott, Jr. 385 386 Parker, Ernest Tilden 5 8 11 Parker, R.V. 35 42 Partial Bell polynomial 234 Partial differential equations 117 Partial order 35 396 484 Partial quotients 564 Partition function 534 Partition geometry 426 Partitioned tensor products 193—202 Partitions xii 493—513 Partitions into powers 525—528 543 Partitions of a set 26—27 230 235 395—396 407 439 Partitions, generation of 3 Partitions, plane xii 119 447—448 465—485 Partitions, solid 483—491 Patashnik, Oren 40 84 254 789 Paterson, Michael Stewart xiii 493 Paule, Peter 54 58 59 Peleg, David 404 Pennington, William Barry 546 564 Pepper, Jon Vivian 85 88 Perfect graphs 162—165 168 Perfect matchings 106 117 190 192 Permanent of a matrix 92 98 104 Permutation matrix 96 Permutation model 587 594 647 permutations 26—27 86 429—432 Permutations generalized 447 Permutations, generation of 2—3 13 Permutations, multiplication of 6 Perron, Oskar 153 Petersen, Julius Peter Christian, graph 156 168 Petri, Carl Adam, net 391 Pfaff, Johann Friedrich x 40 42 117 120 Pfaffian 105—121 Phase transition 589 644—647 688 Pi ( 408—409 587—588 Pi ( 87 Pickert, Guenter 343
Реклама
|
|
О проекте