Авторизация
Поиск по указателям
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)
Обсудите книгу на научном форуме Нашли опечатку?
Название: Handbook of combinatorics (vol. 2)Авторы: Graham R.L., Grotschel M., Lovasz L.Аннотация: Combinatorics research, the branch of mathematics that deals with the study of discrete, usually finite, structures, covers a wide range of problems not only in mathematics but also in the biological sciences, engineering, and computer science. The Handbook of Combinatorics brings together almost every aspect of this enormous field and is destined to become a classic. Ronald L. Graham, Martin Grötschel, and László Lovász, three of the world's leading combinatorialists, have compiled a selection of articles that cover combinatorics in graph theory, theoretical computer science, optimization, and convexity theory, plus applications in operations research, electrical engineering, statistical mechanics, chemistry, molecular biology, pure mathematics, and computer science.
Язык: Рубрика: Математика /Алгебра /Комбинаторика /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 1995Количество страниц: 1281Добавлена в каталог: 19.03.2005Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
Random restriction method 2013 Random subproduct 1517 Random tournament 1788 Random variable 365 Random walk 1481 1483 1484 1558 1740 1744 Random, 1636 Random, 1636 Randomization 1544 2005 2007 Randomized algorithm 1611 1612 1627 1630 1641 Randomized compulation 1611 Randomized exchange 1557 Randomized polynomial algorithm 223 Randomized polynomial-time algorithm 1612 Randomized Turing machine 1612 1638 Randrianarimanana, B. 1210 see G. Raney, G. 1033 Rank function 484—486 492 501 521 1844 Rank generating function 512 Rank level 1844 Rank of a flat 497 Rank of a hypergraph 387 Rank of a lattice 923 Rank of a matroid 484 490 492 Rank of a permutation group 626 766 Rank of a poset 1843 Rank polynomial 1930 1944 Rank quotient 1547 Rank, 3 graph 766 Rank, axioms 485 Rankin, R.A. 1473 Rao, M.R. 111 132 207 397 1658 1662 1667 1680 1681 1696 see M. see M.W. Rao, S.H. 392 see R.N. Raoult, J.-C. 1194 see P. Rapaport-Strasser, E. 1472 Rational affine halfspace 1691 Rational polyhedron 1656 Rational solvability 890 Rational vector space 890 Rationality conditions 752 757 Ratliff, H.D. 1882 Ravindra, G. 768 see K.R. Ray method 1210 Ray-Chaudhuri, D. 183 416 see C. Ray-Chaudhuri, D.K. 696 711 789 1151 1716 1719 2181 see R.C. see H. Raz, R. 2007 see B. Razborov, A.A. 2013 2016 Reaction graph 1957 1958 Reaction mechanism 1968 1969 Reaction network 1966 1968 Read, R.C. 236 247 248 1058 1962 2172 see O. Real algebraic numbers 890 Real varieties 1761 Realizable polytope 890 Recession cone 903 Reciprocal lattice 925 Reconstructible edge 1722 Reconstructible s-edge 1722 Reconstructible vertex 1731 Reconstructible, strongly 1450 1455—1457 Reconstructible, weakly 1450 Reconstruction 393 1450 1498 1520 Reconstruction edge 1521 Reconstruction vertex 1520 Recski, A. 522 1913 1919 1921 Rectangular representation of a graph 312 Rectilinear realization 1843 Recurrence 1130 2169 Recursion relations 1961 Redei theorem 28 Redei, L. 28 29 1751 1774 1775 Redfield — Read superposition theorem 2172 Redfield, J.H. 1960 1962 1965 2172 2177 Reduced Euler characteristics 1847 Reduced link diagram 2077 Reduced simplicial homology group 1846 Reducibility 1620 Reducible 2179 Reducible clique 227 Reducible configuration 237 Reduction 1605 1637 Reduction domain 927 Reduction theory 922 926 Ree, R. 620 Reed — Muller code 791 1722 Reed — Muller code, rth order binary 792 Reed — Solomon code 790 Reed, B. 85 269 Rees, R. 711 Reflection groups 1473 Reflection principle 1152 Reflections 656 Regev, A. 1155 Regions in the projective plane 816 Regnier, M. 1192 1194 see P. Regression 474 Regressive 2114 Regular 408 410 412 519 Regular cardinal 2112 Regular cell complex 1860 Regular complex polytopes 1857 Regular graph 7 Regular graph of faithful dimension 843 Regular group 615 Regular hypergraph 415 Regular matroid 505 506 531 536 538 541 543 544 1833 Regular permutation representation 1467 Regular polytope 897 Regular sequence 2058 Regular spread 670 Regular uniform hypergraphs 1471 Regularity lemma 1246 1340 Regularizable 408 Regulus 670 Reid, K.B. 87 Reid, R. 506 Reidemeister moves 2073 2075 Reif, J. 327 see L.S. Reiman theorem 1240 Reiman, I. 76 1240 Reinelt, G. 1550 1556 1568 1572 1573 1696 1890 1950 1951 see F. see M. see M. Reiner, I. 630 see C.W. Reiner, V. 2072 see P.H. Reingold, E.M. 1145 see S. Reischuk, R. 2010 see B. Reisner, G.A. 902 1855 1856 Relative interior 880 Relativized complexity class 1620 1621 1625 Relaxation 1543 1560 1561 Reliability 1932 Remoteness 2145 2149 2150 Rendl, F. 199 see C.H.C. Renegar, J. 888 Renter, K. 455 Renyi, A. 76 354 355 357 358 361 365 370 373 1203 1241 1242 1461 1463 1482 1486 1508 2179 see P. Repeated angles 845 Repeated block 695 Repeated distances 834 Replaceable net 670 Replication number 695 Replications 2182 Representable matroid 486 503 505 511 529—531 540 Representations of symmetric groups 1057 Representative graph 387 Residual design 700 Residually connected geometry 680 Residue of flag 680 Residue theorem 1157 Resistance 1740 1744 Resolution 711 Resolvable design 711 Restoration method 1797 Restricted eigenvalue 750 Restricted linear program 1659 Restricted theorems 1379 Restriction 495 496 Restriction enzymes 1994 Restriction fragments 1993 Restriction of a hypergraph 386 retract 1862 Reuvers, H.F.H. 717 Reverse lexicograph order 1296 Reversible 2131 reversion 2169 Reverting power series 2170 Revisit 908 Reznick, B. 951 1145 see P. Rice's method 1158 Rice, B.F. 699 see R.L. Rice, S.O. 1140 1141 see Richardson, M. 16 Richert, H.-F. 979 981 see H. Richmond, B. 1153 1194 1202 1201 see P. see A. Richmond. L.B. 60 1116 1181 1191 1203 1212 see E.A. see Z. see A.M. see R.A. Richter, B. 1960 see E. Richter, R.H. 59 327 see J.R. see Z.C. Richter-Gebert, J. 890 Ridge graph 905 Ridge path 908 Ridges 877 Riemann hypothesis 982 Riemann hypothesis for curves 1758 Riemann hypothesis for curves over finite fields 1758 Riemann — Lebesgue lemma 1171 Riemann — Roch theorem 667 Riemann — Slieltjes integrals 1080 Rigid framework 1915 Rigid-circuit graph 266 267 Rigidity theory 902 Riha, S. 53 Rinaldi, G. 1571—1573 1881 2188 see M. see M.W. Ringel — Youngs theorem 261 Ringel, G. 237 238 261 305 323—326 1493 2179 Rinnooy Kan, A.H.G. 20 1615 1545 1878 1882 1888 1906 1907 2188 see Jr.E.G. see R.M. see B.J. see E.L. see J.K. see G.L. Riordan, J. 1044 1075 1106 1147 1213 1731 Rival, I. 435 468 1824 see D. Rivest — Vuillemin theorem 1285 Rivest, R.L. 1285 1299 1550 2027 2030 see T.H. see N. RNA 1990 Robbins, H.E. 16 119 148 Roberts, F.S. 1135 see P.C. Roberts, S . 1389 see C. Robertson, N. 8 160 161 166 238 258 304 305 327 334 316—343 191 536 2178 see J.R. Robinson — Schensted algorithm 2175 Robinson, G. de B. 633 2175 Robinson, G.C. 252 see D. Robinson. R.W. 60 1162 1457 1975 see E.R. see F. see L.B. Rock, H , ice Fujishigc, S 578 Rockafellar, R.T. 517 Rockmore, D. 1519 see L. Roddity, Y. 1724 see C.D. Roditty, Y. 1522 1523 see C.D. Roedl nibble 1796 Roedl, V. 240 376 376 377 410 411 418 424 459 465 714 842 860 1248 1252 1306 1307 1310 1321 1333 1337 1340 1341 1345 1346 1347 1349 1351 1356 1357 1366 1367 1369 1370 1371 1372 1374 1375 1377 1379 1380 1381 1382 1383 1385—1389 1391 1393 1442 1557 1765 1766 1796 see N. see V. see U. see P. see P. see Z. see R see H. see J. see J. Rogers — Ramanujan identity 1038 1942 Rogers, C.A. 839 842 923 936 938—940 1310 see H.S.M. see Rogers, K. 705 Roman, S. 2170 Ronan, М.A. 676 679 1822 1857 Roohy-Lalch, E. 1667 Room square 712 Roos, С 675 761 Haemers W.H. Root lattice 767 Root of a tree/arborescence 13 16 Root system 936 Rooted graph 891 Rooted oil 1566 Rooted tree 1043 2176 Rooted tree, labeled 1098 1107 1162 Rooted tree, unlabeled 1070 1195 Rosa, A. 703 704 709 712 see J. see C.C. see R. see E. Rose, L.L. 2072 Roselle, D.P. 710 Rosenberg, A.G. 1285 Rosenblut, A. 1558 see N. Rosenbluth, M. 1558 see N. Rosenfeld, B.A. 2166 see S.S. Rosenfeld, M. 89 910 see B. Rosenkrantz, D.J. 1549 Rosenthal, A.S. 1882 see H.D. Rosette 855 859 Rota's conjecture 1365 Rota, G.-C. 498 514 522 531 1055 1847 1851 2051 2171 2175 see H.H. see J.P.S. Rotation scheme 320 Roth, B. 1913 1921 see I. Roth, K.F. 970 986 987 990 992 1407 1429 1418 see H. Rothschild, B. 163 166 168 416 see A. see D.J. Rothschild, B.L. 72 662 848 999 1004 1006 1251 1253 1331 1338 1344 1349 1361 1364—1366 1370 1371 1374 1379 1389 2093 2185 see W. see P. see R.L. see P.H. Rottenberg, R. 818 see L.M. Rouche theorem 1158 Roudneff, J.-P. 821 822 910 Rouse Ball, W.W. 2176 Rousseau, С.С. 1147 see P. Rouvray, D.H. 1458 1958 1960 1962 1965 1972—1977 see D. see H.R. .see R.H. see R.B. Rowbottom, F. 2102 2103 Roy. B. 48 Royle, G.F. 1111 see F. Rozenblit, A.B. 1960 see V.E. Rubik's cube 616 Rubin, A.L. 277 see P. Rubin, D.S. 881 see T.H. Ruch, E. 1960 1966 Rucinski, A. 362 363 366 367 368 375 376 1346 1374 1380 see A.D. see S. see M. see T. see V. Ruelle, D. 1912 Ruler Game 2143 Runyon numbers 1034 Rushbruoke, G.S. 1972 see C.A. Rushing, T.B. 1836 1843 Russakoff, A. 1666 1667 1669 see M.L. Rusza, l.Z. 986 987 1297 1325 1345 see G.A. see P. Ruzzo, W.L. 1744 see A.K. Ryahik, I.M. 1075 see I.S. Ryll-Nardzewski, C. 640 Ryser, H.J. 240 391 672 697—699 712 2183 see R.H. see A.S. see S. see Jr.M. Ryshkov, S.S. 923 929 s-arborescence 141 s-arc transitive graph 629 s-connected 423 S-cut 403 s-distance set 1718 S-join 403 S-tree 2090 s-triangle 273 Saaty, T.L. 236 237 923 958 Sachar, H.E. 716 Sachkov, V.N. 1210 1213 Sachs graph 1973 Sachs, H. 236 240 250 251 255 269 1265 1460 1461 1726 1727 1733 2167 see D.M. see P. see H.-J. Saddle point approximation 1175 Saddle point method 1094 1172 Sahidussi, G. 1464 1465 1467 1498 Saigal, R. 1670 Saint Donat, B. 951 958 see G.F. Saito, A. 52 75 153 see K. see G.T. see N. see H. Saito, K. 2070 2071 Sakarovitch, M. 399 400 see A.J. Saks, M. 438 448 451 454 476 1285 1286 1590 1823 1853 2009 2011 see J. see L. Saks, M.E. 1744 see J.D. Salem, R. 1345 Sallings, J. 1480 Salomaa, A. 1776 1777
Реклама
|
|
О проекте