Graham R.L., Grotschel M., Lovasz L. — Handbook of combinatorics (vol. 2) :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

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.

Язык:

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1995

Количество страниц: 1281

Добавлена в каталог: 19.03.2005

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Random restriction method      2013
Random subproduct      1517
Random tournament      1788
Random variable      365
Random walk      1481 1483 1484 1558 1740 1744
Random, $\mathscr{N}\mathscr{P}$       1636
Random, $\mathscr{N}\mathscr{P}$ -complete      1636
Randomization      1544 2005 2007
Randomized algorithm      1611 1612 1627 1630 1641
Randomized compulation      1611
Randomized exchange      1557
Randomized polynomial algorithm      223
Randomized polynomial-time algorithm      1612
Randomized Turing machine      1612 1638
Randrianarimanana, B.      1210 see G.
Raney, G.      1033
Rank function      484—486 492 501 521 1844
Rank generating function      512
Rank level      1844
Rank of a flat      497
Rank of a hypergraph      387
Rank of a lattice      923
Rank of a matroid      484 490 492
Rank of a permutation group      626 766
Rank of a poset      1843
Rank polynomial      1930 1944
Rank quotient      1547
Rank, 3 graph      766
Rank, axioms      485
Rankin, R.A.      1473
Rao, M.R.      111 132 207 397 1658 1662 1667 1680 1681 1696 see M. see M.W.
Rao, S.H.      392 see R.N.
Raoult, J.-C.      1194 see P.
Rapaport-Strasser, E.      1472
Rational affine halfspace      1691
Rational polyhedron      1656
Rational solvability      890
Rational vector space      890
Rationality conditions      752 757
Ratliff, H.D.      1882
Ravindra, G.      768 see K.R.
Ray method      1210
Ray-Chaudhuri, D.      183 416 see C.
Ray-Chaudhuri, D.K.      696 711 789 1151 1716 1719 2181 see R.C. see H.
Raz, R.      2007 see B.
Razborov, A.A.      2013 2016
Reaction graph      1957 1958
Reaction mechanism      1968 1969
Reaction network      1966 1968
Read, R.C.      236 247 248 1058 1962 2172 see O.
Real algebraic numbers      890
Real varieties      1761
Realizable polytope      890
Recession cone      903
Reciprocal lattice      925
Reconstructible edge      1722
Reconstructible s-edge      1722
Reconstructible vertex      1731
Reconstructible, strongly      1450 1455—1457
Reconstructible, weakly      1450
Reconstruction      393 1450 1498 1520
Reconstruction edge      1521
Reconstruction vertex      1520
Recski, A.      522 1913 1919 1921
Rectangular representation of a graph      312
Rectilinear realization      1843
Recurrence      1130 2169
Recursion relations      1961
Redei theorem      28
Redei, L.      28 29 1751 1774 1775
Redfield — Read superposition theorem      2172
Redfield, J.H.      1960 1962 1965 2172 2177
Reduced Euler characteristics      1847
Reduced link diagram      2077
Reduced simplicial homology group      1846
Reducibility      1620
Reducible      2179
Reducible clique      227
Reducible configuration      237
Reduction      1605 1637
Reduction domain      927
Reduction theory      922 926
Ree, R.      620
Reed — Muller code      791 1722
Reed — Muller code, rth order binary      792
Reed — Solomon code      790
Reed, B.      85 269
Rees, R.      711
Reflection groups      1473
Reflection principle      1152
Reflections      656
Regev, A.      1155
Regions in the projective plane      816
Regnier, M.      1192 1194 see P.
Regression      474
Regressive      2114
Regular      408 410 412 519
Regular cardinal      2112
Regular cell complex      1860
Regular complex polytopes      1857
Regular graph      7
Regular graph of faithful dimension      843
Regular group      615
Regular hypergraph      415
Regular matroid      505 506 531 536 538 541 543 544 1833
Regular permutation representation      1467
Regular polytope      897
Regular sequence      2058
Regular spread      670
Regular uniform hypergraphs      1471
Regularity lemma      1246 1340
Regularizable      408
Regulus      670
Reid, K.B.      87
Reid, R.      506
Reidemeister moves      2073 2075
Reif, J.      327 see L.S.
Reiman theorem      1240
Reiman, I.      76 1240
Reinelt, G.      1550 1556 1568 1572 1573 1696 1890 1950 1951 see F. see M. see M.
Reiner, I.      630 see C.W.
Reiner, V.      2072 see P.H.
Reingold, E.M.      1145 see S.
Reischuk, R.      2010 see B.
Reisner, G.A.      902 1855 1856
Relative interior      880
Relativized complexity class      1620 1621 1625
Relaxation      1543 1560 1561
Reliability      1932
Remoteness      2145 2149 2150
Rendl, F.      199 see C.H.C.
Renegar, J.      888
Renter, K.      455
Renyi, A.      76 354 355 357 358 361 365 370 373 1203 1241 1242 1461 1463 1482 1486 1508 2179 see P.
Repeated angles      845
Repeated block      695
Repeated distances      834
Replaceable net      670
Replication number      695
Replications      2182
Representable matroid      486 503 505 511 529—531 540
Representations of symmetric groups      1057
Representative graph      387
Residual design      700
Residually connected geometry      680
Residue of flag      680
Residue theorem      1157
Resistance      1740 1744
Resolution      711
Resolvable design      711

Restoration method      1797
Restricted eigenvalue      750
Restricted linear program      1659
Restricted theorems      1379
Restriction      495 496
Restriction enzymes      1994
Restriction fragments      1993
Restriction of a hypergraph      386
retract      1862
Reuvers, H.F.H.      717
Reverse lexicograph order      1296
Reversible      2131
reversion      2169
Reverting power series      2170
Revisit      908
Reznick, B.      951 1145 see P.
Rice's method      1158
Rice, B.F.      699 see R.L.
Rice, S.O.      1140 1141 see
Richardson, M.      16
Richert, H.-F.      979 981 see H.
Richmond, B.      1153 1194 1202 1201 see P. see A.
Richmond. L.B.      60 1116 1181 1191 1203 1212 see E.A. see Z. see A.M. see R.A.
Richter, B.      1960 see E.
Richter, R.H.      59 327 see J.R. see Z.C.
Richter-Gebert, J.      890
Ridge graph      905
Ridge path      908
Ridges      877
Riemann hypothesis      982
Riemann hypothesis for curves      1758
Riemann hypothesis for curves over finite fields      1758
Riemann — Lebesgue lemma      1171
Riemann — Roch theorem      667
Riemann — Slieltjes integrals      1080
Rigid framework      1915
Rigid-circuit graph      266 267
Rigidity theory      902
Riha, S.      53
Rinaldi, G.      1571—1573 1881 2188 see M. see M.W.
Ringel — Youngs theorem      261
Ringel, G.      237 238 261 305 323—326 1493 2179
Rinnooy Kan, A.H.G.      20 1615 1545 1878 1882 1888 1906 1907 2188 see Jr.E.G. see R.M. see B.J. see E.L. see J.K. see G.L.
Riordan, J.      1044 1075 1106 1147 1213 1731
Rival, I.      435 468 1824 see D.
Rivest — Vuillemin theorem      1285
Rivest, R.L.      1285 1299 1550 2027 2030 see T.H. see N.
RNA      1990
Robbins, H.E.      16 119 148
Roberts, F.S.      1135 see P.C.
Roberts, S .      1389 see C.
Robertson, N.      8 160 161 166 238 258 304 305 327 334 316—343 191 536 2178 see J.R.
Robinson — Schensted algorithm      2175
Robinson, G. de B.      633 2175
Robinson, G.C.      252 see D.
Robinson. R.W.      60 1162 1457 1975 see E.R. see F. see L.B.
Rock, H , ice Fujishigc, S      578
Rockafellar, R.T.      517
Rockmore, D.      1519 see L.
Roddity, Y.      1724 see C.D.
Roditty, Y.      1522 1523 see C.D.
Roedl nibble      1796
Roedl, V.      240 376 376 377 410 411 418 424 459 465 714 842 860 1248 1252 1306 1307 1310 1321 1333 1337 1340 1341 1345 1346 1347 1349 1351 1356 1357 1366 1367 1369 1370 1371 1372 1374 1375 1377 1379 1380 1381 1382 1383 1385—1389 1391 1393 1442 1557 1765 1766 1796 see N. see V. see U. see P. see P. see Z. see R see H. see J. see J.
Rogers — Ramanujan identity      1038 1942
Rogers, C.A.      839 842 923 936 938—940 1310 see H.S.M. see
Rogers, K.      705
Roman, S.      2170
Ronan, М.A.      676 679 1822 1857
Roohy-Lalch, E.      1667
Room square      712
Roos, С      675 761 Haemers W.H.
Root lattice      767
Root of a tree/arborescence      13 16
Root system      936
Rooted graph      891
Rooted oil      1566
Rooted tree      1043 2176
Rooted tree, labeled      1098 1107 1162
Rooted tree, unlabeled      1070 1195
Rosa, A.      703 704 709 712 see J. see C.C. see R. see E.
Rose, L.L.      2072
Roselle, D.P.      710
Rosenberg, A.G.      1285
Rosenblut, A.      1558 see N.
Rosenbluth, M.      1558 see N.
Rosenfeld, B.A.      2166 see S.S.
Rosenfeld, M.      89 910 see B.
Rosenkrantz, D.J.      1549
Rosenthal, A.S.      1882 see H.D.
Rosette      855 859
Rota's conjecture      1365
Rota, G.-C.      498 514 522 531 1055 1847 1851 2051 2171 2175 see H.H. see J.P.S.
Rotation scheme      320
Roth, B.      1913 1921 see I.
Roth, K.F.      970 986 987 990 992 1407 1429 1418 see H.
Rothschild, B.      163 166 168 416 see A. see D.J.
Rothschild, B.L.      72 662 848 999 1004 1006 1251 1253 1331 1338 1344 1349 1361 1364—1366 1370 1371 1374 1379 1389 2093 2185 see W. see P. see R.L. see P.H.
Rottenberg, R.      818 see L.M.
Rouche theorem      1158
Roudneff, J.-P.      821 822 910
Rouse Ball, W.W.      2176
Rousseau, С.С.      1147 see P.
Rouvray, D.H.      1458 1958 1960 1962 1965 1972—1977 see D. see H.R. .see R.H. see R.B.
Rowbottom, F.      2102 2103
Roy. B.      48
Royle, G.F.      1111 see F.
Rozenblit, A.B.      1960 see V.E.
Rubik's cube      616
Rubin, A.L.      277 see P.
Rubin, D.S.      881 see T.H.
Ruch, E.      1960 1966
Rucinski, A.      362 363 366 367 368 375 376 1346 1374 1380 see A.D. see S. see M. see T. see V.
Ruelle, D.      1912
Ruler Game      2143
Runyon numbers      1034
Rushbruoke, G.S.      1972 see C.A.
Rushing, T.B.      1836 1843
Russakoff, A.      1666 1667 1669 see M.L.
Rusza, l.Z.      986 987 1297 1325 1345 see G.A. see P.
Ruzzo, W.L.      1744 see A.K.
Ryahik, I.M.      1075 see I.S.
Ryll-Nardzewski, C.      640
Ryser, H.J.      240 391 672 697—699 712 2183 see R.H. see A.S. see S. see Jr.M.
Ryshkov, S.S.      923 929
s-arborescence      141
s-arc transitive graph      629
s-connected      423
S-cut      403
s-distance set      1718
S-join      403
S-tree      2090
s-triangle      273
Saaty, T.L.      236 237 923 958
Sachar, H.E.      716
Sachkov, V.N.      1210 1213
Sachs graph      1973
Sachs, H.      236 240 250 251 255 269 1265 1460 1461 1726 1727 1733 2167 see D.M. see P. see H.-J.
Saddle point approximation      1175
Saddle point method      1094 1172
Sahidussi, G.      1464 1465 1467 1498
Saigal, R.      1670
Saint Donat, B.      951 958 see G.F.
Saito, A.      52 75 153 see K. see G.T. see N. see H.
Saito, K.      2070 2071
Sakarovitch, M.      399 400 see A.J.
Saks, M.      438 448 451 454 476 1285 1286 1590 1823 1853 2009 2011 see J. see L.
Saks, M.E.      1744 see J.D.
Salem, R.      1345
Sallings, J.      1480
Salomaa, A.      1776 1777

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

О проекте