Главная    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
Предметный указатель
Plass, M.F.      1888 see D.E.
Platonic graphs      5
Platonic solids      897
Platt, C.R.      312
Pless symmetry codes      703
Pless, V.      703 727 794 802 806
Plotkin bound      781
Plouffe, S.      1076 1211 see F. see N.J.A.
Pluecker coordinates      2062
Pluecker — Grassmann relations      889
Plummet, M.D.      47 62 66 125 127 147 182—184 190 194—199 212 216 220 221 223 224 226 263 383 397 1471 1566 1667 2051 2186 2188 see D.A. see L.
Poincare series      2058 2065
Poinsot, L.      2176
Point graph      684
Point-set duality      501
Pointed polyhedron      877 1655
POINTER      2019 2020
Points-lines-planes conjecture      832
poisson      166
Poisson approximations      1167
Poisson convergent      367
Poisson summation formula      1090
Polansky, O.E.      1974 see I.
Polar (dual) polyiope      879
Polar body      926
Polar lattice      925
Polar space      663
Polarity      663 671 695 903
Poljak, S.      60 169 170 1555 1584 1592 see M. see C. see T. see B.
Pollack, R.      818 830 832 834 857 858 865 894 1764 1765 see J.E.
Pollak, H.O.      1737 see R.
Polya theorem      1058
Polya — Redfield enumeration      1070
Polya's enumeration theorem      1957 1962 1965
Polya's method      893
Polycyclic aromatic hydrocarbons      1961 1973
Polygon      10 387 395 422 947
Polygon matroid      486 488
Polygonal regions      816
Polyhedra      395 401 877 1654
Polyhedral combinatorics      1567 2188
Polyhedral complex      877 878 1859
Polyhedral cone      2047
Polyhedral isomerizations      1960
Polyhexes      1973
Polylopal readability      882
Polylopal sphere      887
Polymatroid      566 1546
Polymatroid function      567
Polymatroid greedy algorithm (PGA)      567
Polymatroid intersection      569 1676
Polymatroid matching      578
Polynomial algorithm      546 1583
Polynomial algorithm, randomized      223
Polynomial approximation scheme      1633 1634
Polynomial class $\mathscr{P}$      2188
Polynomial expected time      1636
Polynomial graph      252
Polynomial growth      1479
Polynomial local search problem      1557
Polynomial ring      2057
Polynomial space      1714
Polynomial time      1545 1609 1610 1631 1632
Polynomial-time algorithm      13 245—247 953 957 1612 1614 1615 1618 1637
Polynomial-time algorithm, randomized      1612
Polynomial-time hierarchy      1624—1626 1628 1630
Polynomial-time reducibility      1615 1625 1629
Polynomial-time Turing machine      1628 1630
Polynomially solvable      1662
Polyominoes      401 1036 1104 1938
Polytopal      878 883 888
Polytopal digraph      906
Polytope      59 153 392 877 1654 1764 1765 1777 1778
Polytope algebra      899 1841
Polytope pair      903
Pomcare, H.      896
Pomerance, C.      991 994 997 1006 1008 1010—1013 1015 1372 see W.R. see F.Y. see P.
Pommersheim, J.E.      947
Ponomarev, V.A.      1501 see I.M.
Pont, J.C.      2176
Poonen, B.      1157 see A.M.
Posa's lemma      70
Posa, L.      26 38 45 70 71 81 87 336 1238 1262 1337 1375 see P.
Posets (partially ordered sets)      435 1766 1779 1842 1843
Posets (partially ordered sets) of subgroups      1857
Positive definite quadratic form      927
Positive definite symmetric matrices      927
Positive linearly dependent subset      1835
Pospichal, J.      1969
Postman tour      84
Postnikov, A.G.      1123
Potential      133 577
Potential energy hypersurface      1960
Potts model      1931
Power of a graph      52
Power structure      618
PR      see partial representation
Praeger, C.E.      619 628 629 1452 1469 1483 1502 1505 1506 see P.J. see M.W. see P.M.
PRAM      1641 1642
Pratt, V.R.      2016
Prchomogeneous of f      2094
Precedes      9
Pregeometry      498
Preissmann, M.      93
Preparala codes      797 803
Presentation      1519
Pressing down      2114
Pricing      1573
Priday, C.J.      710
Prim's algorithm      1550 2024
Prim, R.C.      139
Primal feasible      605
Primal-dual iteration      1659
Primal-dual method      1659
Primality      1620
Primality testing      1611
Prime      502 1028
Prime number theorem      1079
primitive      789 932 944
Primitive bets      992
Primitive group      616 1515
Primitive parallelotope      945
Primitive permutation group      2053 2056
Principal character      630
Principal monotone property      1254
Pringsheim theorem      1151
Prins, G.      276 see F.
prism      47
Pritchard, P.A.      1000
Private key      2030
Privman, V.      1105 1160
Probabilistic analysis of algorithms      1635
Probabilistic graph theory      2179
Probabilistic method      1475
Probability generating function      1741
Probleme des menages      1044
Probleme des rencontres      1067 1209 2171
Procesi, C.      2059 2060 see C.
Proctor, R.      1779 1840
Prodmger, H.      1194 see P.
Product action      618
Product of hypergraphs      386 419
Product sets      997
Proemel, H.J.      1255 1333 1367 1368 1379 1381 1389 1393
Profile      884
Projected lattice      928
Projecting      496
Projective code      778
Projective geometry      649
Projective plane      261 318 411 546 650 667 696 804 1488 1499 1775 2181
Projective plane of order 10      2183
Projective space      498 504 514
Projective special linear group      620
Projective transformation      903
Projective variety      1839 2057
Projectively equivalent      595
Promel — Steger theorem      1255
Proper bridge      40
Proper coloring      48 388
Proper edge coloring      51 417
Proper face coloring      56
Proper part      1824 1844
Proper rotations      1967
Property $S_k$      1788
Property of graphs      1253 1284
Property of subsets      1284
Proskurowski, A.      340 see S.
Protocol      2006
Proulx, V.K.      1492
Provan, J.S.      1854 1857
Pruefer, H.      1024
Pruesse, G.      27
Pseudo-geometric graph      684
Pseudo-line arrangements      818
Pseudo-lines      817 821
Pseudo-manifold      880 883 902
Pseudo-node      191
Pseudo-polynomial algorithm      1618
Pseudo-primes      1014
Pseudo-random graphs      1758 1760
Pseudo-random number      2027 2032
Pseudo-random number generation      2005
Pseudo-random number generator      2033
Pseudo-sphere      1836
Public key      2030 2032
Public-key cryplo-system      2029 2030 2032
Pudaite, P.      1145 see P.
Pudlak, P.      444 1351
Pullcyblank, W.R.      196 209 210 212 214 215 219 220 224 1654 1673 1693 1696 see F. see J.-M. see S.C. see W. see G. see J. see A.B. see F.R. see G. see M.
Pullman, N.J.      87 see B.
Pultr, A.      1461 1499 1500 1511 1514 see L. see Z. see P.
Puncture code      717
Purdy conjectures      815
Purdy, C.      844
Purdy, G.      815 817 821 822 824 825 832 840 844 845 862 see G.R. see P. see C.
Purdy, G.B.      836 see C.C.
Pure complex      877 1842 1843 1856
Pyber theorem      1238
Pyber, L.      84 627 628 1238 1521 1771 2057
q-analog generating functions      1099
q-binomial coefficients      1111
q-binomial theorem      1038
Qi, L.      580
Quadratic form      663 927 958
Quadratic inequality      1590
Quadratic residue      2031 2032
Quadratic residue code      718 793
Quadratic residuosity problem      2031
Quadrilateral      10
Quadtrees      1205
Quantifier elimination      1508
Quasi-crystals      945 958
Quasi-linear recurrences      1144
Quasi-random graphs      376
Quasi-random properties      376 1351
Quasi-residual design      702
Quasi-symmetric design      701 751
Quattrocchi, P.      805 see W.
Quermassintegral      946 950
Queyranne, M.      569
Quillen, D.      1845 1849 1851 1852 1856 1857
Quinn, F.      1316
Quintas, L.V.      308 1958 2178 see J.W.
Quisquater, J.-J.      1485
Quotient      510
Quotient graph      1461
Quotient scheme      765
Quotient space      1844
r-complele      1299
r-cut      1566 1674
r-graph      387
r-OPT heunstic      1554
r-partite hypergraph      387 414 415
r-partitions of length $\gamma$      2093
R-rank      585
r-s-flow polytope      1669
r-s-flow under c      1669
r-shift-fraph      2107
Rabin, M.O.      1612 1629 2030 see M.J.
Rabinovitch, I.      465
Rackoff, C.      1630 1638 2034 see R. see S.
Rackoff, C.W.      1741 see B.
Rademacher convergent series representation      1068
Rademacher, H.      878 882 885 1124 see E.
Radin, C.      958
Rado Deuber sets      1357
Rado graph      1463 1474 1508
Rado theorem      851
Rado — Hall theorem      503
Rado's selection lemma      2091
Rado's selection theorem      2180
Rado, R.      474 483 503 506 561 764 851 1296 1298 1336 1338 1346 1359 1367 1368 1389 1865 2093 2097 2102 2179 2185 2187 see P.
Radon partitions      858
Radon theorem      834 849
Radziszowski, S.P.      702 955 1347 see D.L. see B.D.
Raghavan, P.      1574
Raghunathan, M.S.      1479
Rahavan, P.      1744 see A.K.
Rai, A.      161 see S.
Rajan, A.      516 590 see R.E.
RAM (random access machine)      1604 1605 1607 1608 1610
Ramanujan, S.      1757 2174 see G.H.
Ramensi, D.      1968 see D.
Rammachandran, V.      1458 1642 see R.M. see G.L.
Rammal, R.      1947 sec F. see I.
Ramsey cardinals      2102
Ramsey classes      1372 1374
Ramsey classes of structures      1380
Ramsey function      1787 1794 1799 1800
Ramsey graph      384 418 419 1464
Ramsey number      406 424 1334 1346 1761
Ramsey number, generalized      1347
Ramsey problem      1374
Ramsey problem, Euclidean      860
Ramsey property      375 1374
Ramsey theorem      662 1335 1788 1806 2093
Ramsey theorem, dual      1370
Ramsey theorem, finite      1333
Ramsey theorem, infinite      1351 1352
Ramsey theorem, structural      1337 1377 1378
Ramsey theorem, topological dual      1370
Ramsey theory      2184
Ramsey theory, canonical      1367
Ramsey theory, Euclidean      1371
Ramsey — Turan problem      1383
Ramsey, F.P.      263 851 1333 1336 1152 1408 2093 2184
Ramsey, L.T.      1006
Ramsey-type theorems, full      1357
Randell, R.      2069 2070 see M.J.
Randic, M.      52 1958 1971 1977 see D.J. see N.
Random access machine      see RAM
Random configurations      1788
Random graph      353 1350 1461 1932
Random graph, finite      1463
Random graph, infinite      1463
Random graph, r-regular      1462
Random hypergraph      410
Random node heuristic      1577
Random poset      458
Random restriction      1804
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-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте