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

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

blank
blank
blank
Красота
blank
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)
Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2)

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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



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


Название: 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.
The 20 articles in Volume 1 deal with structures while the 24 articles in Volume 2 focus on aspects, tools, applications, and horizons.


Язык: en

Рубрика: Математика/Алгебра/Комбинаторика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
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 $K_r$-salurated      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, $\mathscr{N}\mathscr{P}$-complete      1619
Stroock, D.      1559 1742 see P. see R.
Structural formula      1959
Structural Ramsey theorem      1337 1377 1378
Structure of type $\Delta$      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.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2019
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте