Главная    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
Предметный указатель
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 $\mathscr{Z}(M)$      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 $(L^3)$ lattice reduction      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.
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! О проекте