Авторизация
Поиск по указателям
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
Предметный указатель
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.
Реклама
|
|
О проекте