Авторизация
Поиск по указателям
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
Предметный указатель
Siran, J. 54 see P. Sirovich, L. 1212 Site of a Boolean circuit 2012 Site percolation 1934 Size of a graph 5 Size of a hypergraph 386 1295 Size reduction 928 954 Skew-symmetric matrix 222 Skiena, S. 837 see H. Skolem sequence 709 Skolem, Th. 709 Skolnick, M. 1993 see D. Skupien, Z. 324 1260 Slade, G. 1940 see T. see N. Slanina, Z. 1960 Slater, P.J. 398 1278 Sleator, D.D. 1778 1779 Sleator, D.D.K. 128 Sleiner, J. 2181 Sleinhaus, H. 2145 Slimmest arrangements of hyperplanes 831 Slipectorov, S.V. 768 see A.A. Sloan, N.J.A. 1992 Sloane, N. 821 823 see S. Sloane, N.J.A. 673 703 721 727 729 750 763 765 776 780 793 794 796 797 801 802 806 923 936 938 940 958 1076 1108 1142 1144 1473 1722 2144 2145 2183 see A.V. see E. see M.R. see A.R. see J.A. see J.H. see Jr.A.R. see F.J. see C.L. see V. Sloekmeyer, L.J. 1623 1625 1629 see A.K. see A.R. Slurtevant, D. 1285 1286 1823 1853 see J. Small maximal degree 1279 Small singularities 1148 1163 Smallest last ordering 245 Smetaniuk, B. 713 Smith theorem 60 Smith, C.A.U. 2135 2137 2145 2149 2150 see P.M. see R.K. Smith, D.H. 629 1506 see N.L. Smith, H.O. 1994 see D. Smith, K.J.C. 716 Smith, M.S. 729 Smith, S.D. 1857 Smith, T.F. 1991 1992 see J.A. see M.S. Smolensky, R. 1744 2016 see A.K. Smythe, R.T. 1938 Snake-oil method 1078 1100 Snarks 275 Snay, R.A. 1913 see J.R. Sneddon, I.N 1192 Snell, J.L. 1484 1740 1744 see P.G. Snerner's lemma 444 1862 2186 Snover, S.L. 796 Snpermodular function 570 Snyder, L. 1285 see R.J. Socle 617 Soli, P. 797 1124 see A.R. see D. see Jr.A.K. Solitar, D. 1494 1751 see W. Solomon, L. 761 2068 2072 see R. see P. Solomon, R. 637 1504 see P.J. see D. Solovay, R. 1354 1355 1612 1621 2102 2115 see T. see J. Solvable in polynomial time 1662 Soria, M. 1191 see P. Sorting 1758 Sorting network 1754 Sos, V.T. 76 377 715 834 835 990 1240 1241 1340 1347 1383 1407 1438 1440 1441 1474 1482 see L. see Y. see P. see H. see R. Soteros, C.E. 1939 see S.G. Sotteau, D. 90 392 see B. see J.-C. Soumis, F. 1885 see M. Soundararajan, K. 1008 see R. Source 15 906 Space complexity 1610 1637 Space groups 922 941 943 Span of a bridge 58 Spanier, E.H. 1842 1843 1846 1847 1850 1859 2069 Spanning sets 484 492 512 Spanning subgraph 7 Spanning subgraph problem 2011 Spanning supergraph 7 Spanning tree 11 489 Sparks, N. 1357 Sparse graph 239 Sparse Hales — Jewett theorem 1387 Spectrum 1972 Spence, E. 731 Spencer, D.C. 1345 see R. Spencer, J. 364 365 369 373 375 422 459 834 836 1112 1210 1213 1333 1236 1276 1277 1279 1346 1351 1366 1371 1373 1375 1387 1410 1411 1415—1419 1420 1421 1425 1426 1475 1787 1788 1802 1808 see N. see L. see J. see P. see L. see J. see J.E. see N. see E. see S. Spencer, J.E. 377 see R.L. Spencer, J.H. 72 408 410 425 999 1004 1006 1210 1212 1333 1344 1347 1359 1389 1759 2093 2185 see M. Alon N. see S.A. see R.L. see N. Sperner family 2186 Sperner k-family 438 Sperner poset 444 Sperner theorem 1296 Sperner, E. 444 1270 1296 1862 2186 Sphere 778 880 883 1836 1846 Spherical building 679 Spherical GAB 681 Spieker, B. 2007 Spilzer, F. 1744 Spin glass 1946 1947 1950 Spinster 2139 Split graphs 266 Split off 154 Splitting of vertex 241 Sporadic group 622 Sprague — Grundy theory 2134 Sprague, A. 666 683 Sprague, R.P. 2133 2139 SPREAD 669 Spreads on quadrics 796 Spriggs, J.R. 1913 Sprinrad, J. 590 Sprott, D.A. 730 see R.G. Sprouts 2160 Square design 650 695 Square lattice graph 684 Square of a graph 52 Squashing of a tree 2100 Sreedharan, V. 885 893 see B. Srhrijver graph 240 st-path 146 Stabiliser 615 Stability molecules 1973 1974 Stability number 40 387 406 422 1591 Stable property 1257 Stable-set polytope 219 269 1591 1667 1687 1693 Stable-set problem 1592 1617 Stableset 40 43 181 225 243 262 387 405 1299 1591 1641 Stacked polytope 899 902 Stahl, S. 321 326 Stallmann, M. 560 561 579 see H. Standard example 456 Standard monomials 2059 Standard normal distribution 366 Standard tableaux 635 2064 Stankcvich, M.I. 1975 Stankevich, I.V. 1975 see M.I. Stanley Reisner ring 1855 1059 Stanley, R.P. 435 450 895—898 900—902 947 949 1023 1039 1055 1058 1088 1089 1098 1104 1109 1111 1114 1213 1708 1710 1711 1723 1751 1779 1780 1839—1842 1854 1856—1858 1944 2060 2061 2067 2072 see A. Stanton — Cowan numbers 1988 Stanton, D. 765 839 1023 1048 1053 see E. Stanton, R.G. 714 715 730 see E.J. Star 6 386 387 1280 1845 2123 Star body 924 Star system 1518 Star-shaped 850 Star-triangle transformation 1946 Star-two 2126 Stationary 2114 Stationary distribution 1558 Stationary phase method 1094 Statistical mechanics 1210 Stearns, R.E. 1549 1628 see J. see D.J. Steckin, B.S. 1275 see P. Steele, J.M. 1762 Steger, A. 1255 see H.J. Stegun, l.A. 1090 see M. Steiger, W. 865 see J. Steiger, W.L. 991 see J. Steiglitz, K. 183 1659 see C.H. Steimtz theorem 310 Stein, P.R. 1992 Stein, S. 864 Stein, S.K. 409 418 1548 Steinberg, L. 893 see A. Steinberg, R. 236 260 620 Steiner quadruple system 703 1498 Steiner system 499 500 696 751 Steiner tree 1563 1564 1571 1573 Steiner triple system (STS) 654 708 1456 1498 1501 1511 2181 Steinitz problem 878 885 Steinitz — Maclane axiom 485 Steinitz, E. 878 882 885 899 1655 Steinlein, H. 1864 Steinparz, F. 220 see J. Stellar subdivisions 902 Stellmacher, B. 1504 see A. Stembudge, J.R. 1712 Stepanov, V.E. 354 361 Sterboul, F. 220 Stercoisomers 1960 1965 1970 Stevens, W.L. 2182 Stewart, B.M. 1238 see E.A. Stewart, C.L. 991 see P. see K. Stibcartesian product 615 Stiebitz, M. 236 242 254 255 277 2167 see H. see H. Stiegler, G.J. 2189 Stinson, D.R. 711 712 714 730 see E.J. see E. see R. Stirling numbers 1095 1182 Stirling numbers of the first kind 1025 1027 1041 Stirling numbers of the second kind 1041 Stirling's formula 1067 1076 1091 1173 1179 Stockmeyer, L. 246 see M.R. Stockmeyer, P.K. 1521 Stoehr, A. 987 Stoer, J. 1654 Stoer, M. 1573 see M. Stolarsky, K..B. 1194 1437 Stone, A.H. 239 836 1243 1244 see P. Stong, R. 89 Stong, R.E. 1844 1854 1857 Straight line program 1519 Straight, H.J. 1281 Straightening syzygies 2062 Strambach, K. 639 see A. Strange, K.E. 166 Strassen, V. 1612 2016 see R. Straus, E.G. 705 848 862 863 865 1371 see S. see P. see R.L. see A.W. Street, A.P. 712 730 752 2182 see W.D. Street, D.J. 2182 see A.P. Stresses 900 Strict complete digraph 15 Strict digraph 15 Strict xyz-conjecture 446 String graph 314 Strommer, T.O. 821 822 Stromquist, W.R. 262 see M.O. Strong (strongly connected) digraph 16 Strong Chvatal rank 1692 Strong circuit axiom 489 493 Strong component 115 Strong component of a digraph 16 Strong connectivity 34 Strong edge connectivity 34 Strong generating set 637 Strong generating set (SGS) 1517 Strong irregularity 1440 Strong map 509 510 Strong perfect graph conjecture 268 Strong product 1464 1466 1736 Strongly 1268 Strongly compact 2092 Strongly connected 115 119 Strongly connected complex 1856 Strongly Hamilton — connected digraph 68 Strongly Hamiltonian 80 Strongly inaccessible cardinal 2112 Strongly k-connected 34 Strongly k-edge-connected 34 Strongly polynomial algorithm 135 1583 1584 1663 Strongly reconstructible 1465 Strongly regular graph 684 750 1462 1501 1513 Strongly stable set 387 417 Strongly, 1619 Stroock, D. 1559 1742 see P. see R. Structural formula 1959 Structural Ramsey theorem 1337 1377 1378 Structure of type 1377 STS see Steiner triple system Sturmfels, B. 520 603 882 887 888 889 890 894 1822 1835 1837 1843 1861 2059 2063 2066 see A. see J. Subadditive ergodic theorem 1997 Subadditive function 1937 Subadditive stochastic processes 1937 Subcritical phases 360 Subdirect product 1460 Subdivision 17 256 1859 Subgraph, bipartite 1696 Subgraph, bridge of 40 Subgraph, chord of 40 Subgraph, color-critical 254 Subgraph, Eulerian 1581 Subgraph, excluded 1475 Subgraph, forbidden 1268 2178 Subgraph, induced 8 Subgraph, induced forbidden 1254 Subgraph, spanning 7 Subgraph, unicyclic 1550 Subgroup 1966 Subgroup lattice 1857 Subhypergraph 386 397 Sublatttce 924 954 Submatroid 494 Submodular flow algorithm 575 577 Submodular flows 573 Submodular function 485 501 502 510 521 566 1676 Submodular function minimization 568 Submodular polyhedra 571 Submodularity 497 Subscheme 766 Subset sums 991 Subset-sum problem 954 1562 1585 1618 1613 2030 Subsets ordered by inclusion 459 subspace 484 696 Subspace lattice 1501 Substituents 1965 Substitutional isomers 1964 Subsynthons 1969 Subtraction 1043 1049 Subtraction games 2135 Subtraction of singularities 11 Subtree disjointness problem 2011 Successive minimum 925 926 Successive minimum with respect to K 925 Successor cardinal 2112 Successor ordinal 2110 Succinct certificate 14 Sudan, M. 1592 see D. Sugihara, K. 1913 1919—1922 Sulyok, M, see Komlos, J. 1418 Sum of games 2124 Sum sets 983 Summation by parts 1078 Summation function 2014 Sumner, D. 62 66 see M. Sumner, D.P. 66 1280 see D.J.
Реклама
-salurated 
-complete 
|
|
О проекте