Главная    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
Предметный указатель
Salvetti, M.      2069 2070
Salvy, B.      1098 1211 see P.
Sanders, D.P.      238 see N.
Sanders, J.H.      1368
Sands, В.      462 see D.
Sandwich theorem      570
Saner, N.      1238 1276 1277 1279 1386 see V.
Sanger, F.      1997 see D.
Sankoff, D.      1988 1991 see J.B. see M.
Santalo, L.A.      858 926 958
Sarawagi, N.      1482 1517 see G.
Sarkaria, K.S.      424 1827 1829 1843 1845
Sarkoezy, A.      985 986 990 991 992 994 997 1012 1424 see P. see M.B. see C.
Sarnak, P.      1385 1482 1754 1756—1758 see A.
Sasaki, G.      1559
Sasaki, G.H.      1559
Satisfiability problem      1615—1617
Saturated graph      263
Sauer — Shelah theorem      2043 2044
Savage, C.      462
Savelsbergh, M.W.P.      1882 1883 1885 see J.M. see M.
Savitch, W.J.      1622
Sawarla, K.      730
Sawyer, D.B.      931
Sawyer, E.T.      814 1817 see J.
Saxe, J.U.      1625 2013 see M.
Saxl, J.      619 626 628 629 766 1452 1502 1505 1506 2056 see P.J. see M.W. see C.E.
SBIBD      see Symmetric design
Sbihi, N.      66 183 226 263 1694
Scaled body      924
Scaling      134 1582—1584
Sce, M.      658 see L.
Schacher, M.      628 see B.
Schaeffer, A.      1557
Schaeffer, A.A.      1466 1467 see J.
Schaeuble, M.      239
Schechtman, G.      2045 see V.B.
Schedule      2188
Scheinerman, E.      467
Scheinerman, E.R.      313 466 1766 see N.
Schelp, R.H.      78 1340 1346 1347 see G. set P. see R.J.
Schensted correspondence      635 1155
Schensted, C.      2175
Scheonheim, J.      423 714 see M.
Schevon, C.      1559 1950 see D.S.
Schiermeyer, I.      53
Schlegel diagram      882—884
Schmeichel, E.      77 78 see J.
Schmeichel, E.F.      53 77 79 see D. see R.C. see S.L.
Schmerl, J.      274 1508 see H.A.
Schmidt, E.M.      2006 see K.
Schmidt, K.      1756
Schmidt, W.      932 937 958 1769 see R.C.
Schmidt, W.M.      1429 1436 1439 1751 1758 1767
Schmutz, E.      1181
Schneider, I.      2167
Schneider, R.      947 952 see C.
Schnell, U.      950
Schnirehnann theorem      982 984—986
Schnirelmann density      983
Schnittger, G.      2007 see B.
Schnorr, C.      958 see J.
Schnorr, C.P.      928 941 955 see J.C.
Schnyder, W.      468 472
Schoenfeld, L.      1092 1177 1180 see B.C. see B.
Schoenflies, A.M.      941
Schoensleben, P.      576 577
Schonland, D.S.      1460
Schor, P.      474 475 see G.W.
Schott, R.      1210 see G.
Schrader, R.      521 522 582 583 1546 1830 see B.
Schreiber, S.      710
Schreier vector      636
Schreier — Sims algorithm      637
Schrijver, A.      143 144 160 163 164 236 240 265 267 269 271 383 396 397 401—404 546 569 573 662 714 958 1209 1545 1566 1570 1590 1592 1593 1654 1662 1663 1673 1684 1686 1691 1692 1694 1695 1713 1736 1771 1774 1775 1825 1827 1920 2016 2042 2186 2188 see A.E. see W. see A.M.H. see B. see M. see C.A.J. see L. see C.
Schroeder, J.      1997 see D.
Schroedinger wave equation      1972
Schubert variety      2041
Schulte, E.      898 see L. see P.
Schulz, C.      879 885 893 see G.
Schupp, P.E.      1494 see R.C.
Schur function      1057
Schur's lemma      2185
Schur, I.      1337 1358 2185
Schutzenberger, M.P.      698
Schwartz, J.T.      1589
Schwartzenberger, R.L.E.      923
Schweitzer, P.J.      1878 1879 see Jr.W.T.
Schwenk, A.J.      1162 1461 1737 see F.
Scott, D.      460
Scott, D.S.      2102
Scott, Jr.L.L.      753 758
Scott, L.L.      617 619 see M.
Scott, P.R.      825
SDR      see System of distinct representatives
Seah, E.      712
Search problem      1602
Search tree      13
Seberry, J.      730 see A.V.
Seboe, A.      124 164 167 217 see A.
Second-moment method      362 1794.
Secondary structure      1990
Secret-key crypto-systems      2028
SECS      1969
Section of a hypergraph      386
Security parameter      2029 2031
Sedgewick, R.      1158 1192 1194 2008 see P. see R
see Bjoerner, A., see Bondy, J.A., see Cook, W., see Dress, A., see Edmonds. J., see Erdoes, P., see Gerards, B., see Greenwell, D., see Greenwell, D.L., see Groetschel, M., see Hurkens, C.A.J., see Kannan, R., see Korte, B., see Lenstra, A.K., see Linial, N.      
Seese, D.G.      343
Segment of a walk      9
Segre theorem      658
Segre, B.      657 658
Seidel, J.J.      701 704 730 750 753 754 757 767 768 839 958 1507 1715 1716 1718 1734 1775 see A. see P.J. see Ph. see J.-M. see C.A.J. see D.G. see A. see J.H.
Seidel, R.      881 see D.G.
Seidenberg, A.      2185
Seilz, G.M.      625 626 628 676 1452 1506 see P.J see C.W. see P.
Sekanina, M.      53
Selberg's sieve      981
Selberg-type integrals      1155
Selection theorems      855
Selectivity      1367
Self avoiding polygons      1940
Self-avoiding walk      1939
Self-converse      1453
Self-dual      777
Self-dual code      717
Self-orthogonal      777
Selfridge, J.L.      419 1011 1012 see P. see R.K. see C.
Selkow, S.M., see Christen, C.A.      276
Sellers, P.H.      1966—1968
SEMA      1970
Semakov, N.V.      802
Semi-sirect product      618
Semi-strong perfect graph theorem      269
Semiaffine      1453
Semibiplane      683
Semidefinite optimization      1590
Semigroup      1451 1519
Semilinear transformation      655
Semimmimal Cayley graph      1474
Semimodular lattice      497 1857
Semiorder      460 463
Senior, J.K.      2172 2177 see A.C.
Seow, C.S.      402 see C.
Separable      10
Separable design      712
Separating cocircuit      587
Separating hypergraph      387 393
Separation algorithm      1570
Separation heuristic      1570
Separation problem      1569 1570 1662
Sequence alignments      1986
Sequences with forbidden subblocks      1133 1158
Sequences with forbidden subwords      1102
Sequential coloring      244
Seress, A.      698 1482—1486 1517 1518 see L. see R.
Serre's parallel graph      330 538
Serre's problem      828
Serre, J.      1965 see J.
Serre, J.-P.      630 828 1481 1493—1495
Sesquilinear form      663
Set disjointness      2008
Set of extremal graphs of order n      1248
Set partitions with distinct block sizes      1152
Set theoretic tree      2090
Set-chromatic number      277
Set-colorings      277
Set-covering problem      922 1696 1894
Set-packing problem      1696
Set-partitioning problem      1696
Sevast’yanov, B.A.      1090 1210 1213 see V.F.
Seymour, P.      238 391 447 1725 see N.
Seymour, P.D, see Schrijver, A.      404
Seymour, P.D.      8 17 18 35 86 91 160 161 162—165 166 210 217 258 275 277 292 295—297 304 305 334 336—343 402 404 412 416 421 505 513 515 531 534—537 539 541—543 546 547 548 584 586 596 598—600 832 1665 1682 1691 2178 see Z. see B. see J. see H. see N.
SGS      See strong generating set
Shafarevich, l.R.      1751 1767 2057 see Z.l.
Shalaby, N.      714 see A.M.
Shallcross, D.F.      1484 1878 1880 see R.G.
Shamir, A.      161 2030 see S. see A. see R.L.
Shamir, E.      373 375
Shamir, R.      1636
Shannon capacity      410 1464 1471 1736
Shannon game      563
Shannon theorem      272 274
Shannon, C.E.      126 271 274 775 776 2186 see P.
Shannon, R.W.      831
Shape of a face      884 886
Shapiro, H.D.      1275 1896 see L.H. see
Shapiro, L.      1438 1439 see H.
Shapiro, L.W.      1184 1211 see S.
Sharir, M.      823 825 827 844 846 865 1299 see B. see K. see H. see J.
Sharp, H.      1305 see C.
Shearer, J.B.      401 1350
Sheehan, J.      80
Shelah's pidgeonhole lemma      1342
Shelah, S.      364 1004 1341 1367 1501 2093 2104 2106 2113 see P. see M.D.
Shellability      880 883 887 901 2061
Shellable ball      899
Shellahle complex      1854
Shelling      880 901 1854
Shemer, I.      894 see J.
Shephard, G.C.      303 311 811 815 816 879 886 893 923 1490 see B. see P.
Shepp. L.      446 447
Shepp. L.A.      1155 1167 see B.F.
Sherah, H.D.      1593
Shi theorem      1263
Shi, R.H.      24 74 see F.
Shi, Ronghua      1263
Shifting      1298
Shifting algorithm      588
Shiloach, Y.      128 165 170 536
Shimamoto, T.      749 754 see K.C.
Shimsoni, I.      1484 see A.
Shlosman, S.B.      1829 1865 see I.
Shohat, J.A.      1112
Shor, N.Z.      1661
Shortest path      216 1685 2018 2187
Shortest spanning tree      1545 1550 1579 2023
Shortest-path problem      2187
Shortest-route polytope      1670
Shortest-vector problem      1619
Shrikhande, S.S.      392 685 698 702 705 707 711 713 730 2183 see R.C. see R.N.
Shrinkable graph      197
Shrinking      191
Shrmoys, D.B.      20 1545 1578 1635 1882 1906 1907 2188 see E.L. see J.K.
Shtogrin, M.I.      923 see B.N.
Shubert, B.O.      1203 see G.G.
Shuffles      1987
Shult, E.E.      664 685 767 768 1734 see F. see P.J.
Sibert, W.L.      2150 2159
Sidnrenko, F.      1322
Sidon set      988
Sidorenko, A.F.      1347
Siegel measure      932
Siegel's mean value theorem      932
Siegel, C.L.      930 932
Sieve methods      970 2171
Sieve of Eratosthenes      972
Sieveking, M.      952 see J.
Sign function      518
Sign vector      603
Signature problem      2032
Signed bases      888 1838
Signed graphs      2076 2077
Silver, J.H.      2102 2113
Silverberg, E.B.      1903 see E.M.
Simic, S.K.      1520 see D.M.
Simiki — Tits ovoid      659 661
Similar ordered sets      2109
Simmons, G.J.      820 865 see P.
Simmons, H.E.      1958 see R.E.
Simon, J.      1765 1960 2007 2010 see L. see R.
Simonovils theorem      1249
Simonovits, M.      76 239 243 244 406 419 843 714 1236 1238 1243 1244 1247—1249 1250 1251 1264 1320 1347 1383 1474 1558 1559 see L. see C. see B. see J.A. see P. see F. see G.O.H. see L.
Simpficial arrangements      821
Simple arrangements      816 821
Simple closed contour      1149
Simple graph      5
Simple group      2056 2057
Simple hypergraph      387
Simple labeled graph of high degree      1188
Simple matroid      490 498 830
Simple polyhedron      879
simplex      661 879 897 938 1859
Simplex algorilhm      901
Simplex face      1842
Simplex metrod      1635 1657 2188
Simplichil d-polytoncs      893
Simplicial      879 880
Simplicial 3-polytopes      Я91
Simplicial complexes      388 391 423 896 1842 2178
Simplicial convex polytope      1857
Simplicial decomposition      328
Simplicial map      1843
Simplicial polytope      897 1840
Simplicial sphere      901 908
Simplicity of a panic      2122
Simply connected      1846
Simpson, S.B.      1340 1356 1357 1370 see T.J.
Sims conjecture      628 1452
Sims, C.C.      1452 1516 1517
Simulated annealing      1559 1950 1996
Simultaneous Diophantine approximation      1583
Sinclair, A.      1741 1742 see M.
Sinclair, A.J.      1558 1559 1951 see M.R.
Singer cycle      656
Singer, J.      699 729 2183
Singerman, D.      1487 see C.A.
Singh, L.P.S.      714 see A.M.
Singhi, N.M.      698 702 713 730 see R.C. see S.S.
Singhi, N.W.      392 see R.N.
Single design      695
Single element extension      509
Single-depot vehicle routing problem      1883
Singleton bound      777 781
Singleton, R.R.      752 1729 see A.J.
Singular cardinal      2112
Singularity      1148
Sink      15 906 907
Sipser, M.      1625 2013 see M.
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! О проекте