Авторизация
Поиск по указателям
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
Предметный указатель
Laman, G. 1920 1921 Lambck, J. 1461 1499; Z. Lamberty, U. 711 see A. Laminar collection 1674 Lamken, H.R. 714 Landau, S. 954 Lander, E. 1994 Lander, E.S. 674 698 699 716 726 Lane, R. 731; see Jr.M. Lang, R. 61 66 Lang, S. 958 Langford. C.D. 710 Language 1602 Laplace integrals 1094 Laplace's method 1081 1094 1173 Laquer, H.T. 1988 1989 Large angles 846 Large deviations 1792 1811 Large set 1359 Large sieve 981 Large singularities 1148 1172 Large-deviation bound 1809 Largest first ordering 245 Larman, D.G. 158 166 839 842 855 908 1310 1656 Larmann, D. 1357 Las Vegas algorithm 1613 Las Vergnas, M. 313 389 390 397 419 518 520 563 603 888 1258 1835 1837 1834 1838 1839 1861 2066 see B.D. see C. see A. see R. see R.G. see P. see J.-C. see Y.O. Laskar, R. 685 see J. Latin rectangle 712 1209 Latin square 272 426 705 2168 Latin square graph (LSG) 1457 Lattice 296 497 498 921 923 1054 1501 1843 2011 Lattice 497 Lattice constant 931 933 936 Lattice covering 921 939 Lattice covering constant 939 Lattice direction 944 Lattice internal angle function 946 Lattice of flats 2066 Lattice packing 921 934 937 Lattice packing constant 935 Lattice point 921 929—931 933 948 950—952 Lattice point counting functions 947 Lattice point enumerator 945 Lattice polyhedra 958 Lattice polytope 921 944 945 948 949 951 957 Lattice simplex 951 Lattice subspace 928 Laurent, M. 1568 2048 2049; M. Laver, R. 2093 see M.D. Law of rational indices 943 Lawler, E.L. 20 120 125 183 206 214 564 573 576 577 1545 1882 1888 1906 1907 2188 Lawrence, J. 249 518—520 887 888 1834 1836 1837 see J. Le Verner — Faddeev — Frame method 1973 Lea, W. 2184 Leader, I. 1369; see Deuber W. Leaves 7 11 Leavitt, D.W. 702 703 2184 see E.S. see S.S. Lederberg, J. 1969 see R.K. Lee, C.W. 879 895 898 899 902 905 909 1822 see D. see M.M. see L.J. Lee, D.T. 1903; see Gupta U.I. Lee, M.-Y. 1090 Leeb, K. 662 1334 1356 1359 1361 1366 1370 1374 see R.L. Leech, J. 729 838 Leedham-Green, C.R. 1484 see F. Lefevre, C. 665 see F. Lefmann, H. 1346 1351 1357 1360 1369 1367 1557 see N. see V. see W. see D. Lefschetz fixed-point theorem 1863 Lefschetz number 1863 Left-right maxima 1045 Left-right minima 1025 1027 Leftist trees 1197 Legendrc symbol 2031 Legendre, A.M. 2177 Lehel, J. 398 407 414 415 417 421 1280 see A. Lehman's length-width inequality 1684 Lehman, A. 402 563 1672 1684 1687 Lehmer, E. 730 Lehner, J. 1164; see Erdoes P. Lehrer, G.I. 1864; see Curtis C.W. Leibman, A. 1369; see Bergelson V. Leibniz, G.W. 2167 Leighton, F.T. 1484 Leiserson, C.E. 1550 see T.H. Lekkerkerker, C.G. 923 930 433 934 see P.M. Length of a chain 1843 Length of a covering 84 Length of a walk 9 114 Length width inequality 401 1684 Lenstra — Lenstra — Lovasz 703 Lenstra's integer programming algorithm 2030 Lenstra, A.К. 953 954 1612 1663 Lenstra, H.W. 928 941 953 954 1284 1285 1612 1663 2144 see M Lenstra, J.K. 20 1545 1578 1635 1878 1879 1882 1883 1885 1888 1891 1893 1901 1903 1904 1906 1907 2188 see J.M. see J.S. see M. see R.M. see A.W.J. see B.J. see E.L. see P.J.M. Lenstra, Jr.H.W. 956 see J.C. see A Lenz — Darlotti classification 668 Lenz, H. 655 699 see Th. Leon, J.S. 1516 Leonardo of Pisa [=Fibonacci] 2169 Leray, J. 1186 1850 Lesniak, L. 75 see N. Lesniak-Foster, L. 28 322 see M. Leuker, G.S. 1995 see K.S. Leung, J.Y.-T. 1903 see U.I. Levenshtein, V.I. 937 see G.A. Levi graph 64 76 1449 Levi, F. 811 818 821 Levin, L.A. 1615 1635 1636 2030 2032 2188 see O. Levinger, B. 1454 see A. Lewin, L. 1171 Lewis, H.K. 1337 Lewis, H.P.M. 1549 see D.J. Lexicodes 788 Lexicographic product 1464 1466 1469 Lexicographic product of a graph 43 Lexicographic shellability 1854 2061 Lexicographic sum 437 Lexicographically least binary code 788 Lexicographically minimal code 718 LHASA 1969 Li Yan 2166 Li, H. 61 83 93 see B. Li, Hao 1259 1261 Li, M.C. 67 Li, R. 42 see D. Li, S.-Y. 252 263 1710 1772 1773 see R. Li, W.-C. 252 263 1710 1772 1773 see R. see S.-Y.R. Lichtin, B. 1186 Lick, D.R. 153 157 251 276 see G. Lickorish, W.B.K. 1857 2073 Lie geometries 1510 Lie groups 922 1479 Lieb, L.-H. 1731 1940 1941 1976 see C.J. see O.J Liebeck, M.W. 619 622 626 627 657 766 1501 1502 1505 1507 1510 2056 see W.M. see P.B. Liebler, R.A. 626 656 682 766 1506 see P.J. see W.M. Lift of a matroid 509 Limit cardinal 2112 Limit distributions 365 Limn, A.C. 2172 2177 Lin, A. 854 see M. Lin, E.H. 142 see Y.-J. Lin, G. 712 see B. Lin, S. 806 1555 1880 1894 see B.W. Lin, X.-S. 2073 see J.S. Lindenstrauss, J. 903 2042 see T. Lindner, C.C 703 709 713 see R.C. Lindsay, R.K. 1969 Lindstroem, D. 507 508 890 1712 1863 2011 Line graph 65 183 274 387 392 1455 1456 1734 2053 Linear code 776 Linear degree 387 407 Linear Diophantine equation 952 Linear extension 436 Linear hypergraph 387 416 422 425 427 Linear m-ports 1913 Linear notation for tree structures 1970 Linear ordering 1696 Linear ordering problem 1573 1889 Linear program 1587 Linear programming 396 877 908 1567 1574 1635 1656 2188 Linear programming bound 759 763 783 Linear recurrences 1131 Linear recurrences in several variables 1139 Linear recurrences with varying coefficients 1135 Linear relaxation 1574 1578 Linear representability 503 Linear space 651 668 696 Linear transportation problem 1887 Linearily of expectation 1790 Linearization 1141 Linearly independent set 483 Linearly ordered set 435 Linial, N. 38 49 50 76 412 414 418 421 448 453 1299 1464 1557 1590 1744 see R. see N. see J. see J.D. Link 5 500 881 1295 1475 1845 2067 2073—2078 Link constant 1475 Link diagram 2073—2075 2077 2078 Link diagram, alternating 2077 Link, alternating 2076 2077 Link, dual 1477 Link, invariant 2075 Linkage analysis 1993 Liogonkii, M.I. 1337 see Y.V. Lipman, D. 1990 see H. Lipshitz, L. 1109 1110 see J. Lipton, R.J. 1285 1638 1741 2008 see B. see R. Liskovets, V.A. 1473 see V.L. List chromatic number 277 List edge chromatic number 277 Listing, J.B. 10 2178 Little, C.H.C. 62 199 223 1470 see M.N. Littlewood, J.E. 2187 Livingstone, D. 632 1468 Lloyd theorem 760 Lloyd, S.P. 760 1167 see L.A. Lloyd. E.K. 56 189 247 259 893 1960 1962 2172 2175 see N. set N.L. Local improvement techniques 1554 Local limit theorem 1190 Local optima 1555 1556 Local search algorithm 1554 Locally connected graph 66 Locally finite graph 1477 Locally planar graph 262 Locally polar space 683 Location problem 398 Locke, S.C. 36 37 38 39 see J.A. see Y. Loebl, M. 1340 1347 1355 1356 see P. Loefgren, L. 594 Loewner — John ellipsoid 2042 Log-concavity 1110 1477 Log-cost RAM 1608 Logan, B.E. 1155 Logarithmic 1-forms 2071 Logarithmic density 994 Logarithmic differential forms 2070 Logarithmic space 1637 1638 Logarithmic vector fields 2070 Lollipop 20 Lollipop lemma 20 Lomonosov, M.L. 62 149 150 163 167 see E.A. see A.V. see A.K. Lone, Z., see Kouider, M. 84 Longest cycle 372 Longest cycle in a random permutation 1167 Longest path 2187 Loop 5 416 490 492 493 498 512 Loop (in a hypergraph) 386 Loopy game 2121 Lorea, M. 407 423 see P. Lottery number 715 Louchard, G. 1210 Lovasz replacement theorem 267 Lovasz sieve 1798—1801 Lovasz theorem 243 253 267 Lovasz — Reduced 953 Lovasz — Simonovits theorem 1238 Lovasz's lattice basis reduction algorithm 953 Lovasz's local lemma 457 1351 1798—1800 Lovasz's perfect graph theorem 1689 Lovasz, L. 36 47 64 66 86 94 120 125 127 142 147 149 154 158 166 182—184 190 194—199 201 206 209 210 211 212 216 220 221 223 224 226 236 240 243 246 249 252 253 263—265 267 269 271 296 383 386—389 396 397 401 402 404 408—411 414—416 421 422 423 424 425 456 507 521 522 546 569 571 578 579 582 583 837 865 903 923 941 953—955 1218 1275 1297 1313 1319 1351 1385 1415—1417 1449 1455 1456 1464 1466 1470 1471 1473 1497 1498 1499 1501 1521 1545 1546 1548 1557 1558 1559 1566 1570 1588 1590 1592 1593 1638 1654 1662 1663 1667 1672 1673 1687 1689 1694 1695 1712 1713 1719 1720 1723 1724 1732 1736 1740 1741 1762 1774 1775 1798 1818 1825 1827 1828 1830 1831 1832 1833 1850 1857 1862 1920 1921 1944 2005 2009 2011 2016 2042 2051 2186 2188 see B. see R. see see see I. see J.-C. Low vertex 255 Lower asymptotic density 935 982 Lower rank 1547 Lower record 1025 Lower-bound theorem 902 905 Loyd, S. 2137 lp see linear programming LP-solver 1574 LSG see Latin square graph ltai, A. 143 165; A. Lu, J-X. 710 Lubachevsky, B.D. 1146 see A.G. Lubell, D. 1270 2186 Lubotzky, A. 1385 1482 1484 1485 1754 1756—1758 see L. Luby, M. 1442 1555 see A. Lucas, E. 88 2170 2176 Lucasta 2150 Lucchesi, C.L. 120 1676 Luczak, T. 355 360 361 363 373 375 376 see S. Lueker, G.S. 1131 1574 1615 see Jr.E.G. see W. Lueneburg, H. 661 Luhiw, A. 399 400 1518 Luks equivalence class 1514 Luks, E.M. 1449 1511 1512 1515 1514 1516—1520 see L. see M.L. Lunardon, G., see Bader, L. 661 Lund — Yannakakis theorem 246 Lund, C. 246 247 Lundell, AT. 1848 Lunelli, L. 658 Lutton, J.L. 1997 see E. Lyndon, R.C. 1494 Lyons, R. 1504 see D. m-separation 584 Maamoun, M. 83 Maass, W. 1713 2005 2011 see A. Macanlay, F.S. 896 Macbeath, A.M. 1488 MacDonald, I.G. 948 MacGillivray, G. 276 see J. Machine scheduling 1578 Machine-scheduling problem 1633 MacLane, S. 55 308 Maclanes, C.R. 704 MacMahon's master theorem 2171 MacMahon, P.A. 2171 2173 2174 MacNeish, H.F. 705 2182 Macpherson, H.D. 627 629 640 641 1505 1507 1510 see S.A. see W.M. see R. Macsyma 1210 MacWilliams theorem 779 MacWilliams transform 780 MacWilliams, F.J. 671 703 715 721 727 750 763 765 776 779 780 791 794 796 801 802 806 1722 2183 see M.R. MacWilliams, J. 716 Mader, W. 114 148 149 154—157 159 167 258 333 335 1469 Madras, N. 1940 Maggiora, G.M. 1958 1977 see M.A. Magic squares 2165 2180 Magidor, M. 2104 see M.D. Magliveras, S.S. 702 703 2184 see E.S. see D.W. Magnanti, T.L. 114 125 128 see R.K. Magnus, W. 1494 1751 Maheshwan, S.N. 128 143 see J. see V.M. Mahjmib, A.R. 1568 1570 1696 2048 see F.
Реклама
lattice reduction 
|
|
О проекте