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

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

blank
blank
blank
Красота
blank
Gabow H. — Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics)
Gabow H. — Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics)

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Proceedings in Applied Mathematics)

Автор: Gabow H.

Аннотация:

Discrete mathematics and graph theory, including combinatorics, combinatorial optimization and networks. Preface Acknowledgments Region-Fault Tolerant Geometric Spanners, M. A. Abam, M. de Berg, M. Farshi, and J. Gudmundsson A PTAS for TSP with Neighborhoods among Fat Regions in the Plane, Joseph S. B. Mitchell Optimal Dynamic Vertical Ray Shooting in Rectilinear Planar Subdivisions, Yoav Giyora and Haim Kaplan Squarepants in a Tree: Sum of Subtree Clustering and Hyperbolic Pants Decomposition, David Eppstein A Near Linear Time Constant Factor Approximation for Euclidean Bichromatic Matching (Cost), Piotr Indyk Compacting Cuts: A New Linear Formulation for Minimum Cut, Robert D. Carr, Goran Konjevod, Greg Little, Venkatesh Natarajan, and Ojas Parekh Linear Programming Relaxations of Maxcut, Wenceslas Fernandez de la Vega and Claire Kenyon-Mathieu Near-Optimal Algorithms for Maximum Constraint Satisfaction Problems, Moses Charikar, Konstantin Makarychev, and Yury Makarychev Improved Bounds for the Symmetric Rendezvous Value on the Line, Qiaoming Han, Donglei Du, Juan Vera, and Luis F. Zuluaga Efficient Solutions to Relaxations of Combinatorial Problems with Submodular Penalties via the Lov??sz Extension and Non-smooth Convex Optimization, Fabi??n A. Chudak and Kiyohito Nagano Multiple Source Shortest Paths in a Genus g Graph, Sergio Cabello and Erin W. Chambers Obnoxious Centers in Graphs, Sergio Cabello and G??nter Rote Maximum Matching in Graphs with an Excluded Minor, Raphael Yuster and Uri Zwick Faster Dynamic Matchings and Vertex Connectivity, Piotr Sankowski Efficient Algorithms for Computing All Low s-t Edge Connectivities and Related Problems, Ramesh Hariharan, Telikepalli Kavitha, and Debmalya Panigrahi Analytic Combinatorics A Calculus of Discrete Structures, Philippe Flajolet Equilibria in Online Games,Roee Engelberg and Joseph (Seffi) Naor The Approximation Complexity of Win-Lose Games, Xi Chen, Shang-Hua Teng, and Paul Valiant Convergence to Approximat


Язык: en

Рубрика: Математика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Abam, M.      1
Abraham, I.      502
Ailon, N.      415
Alagic, G.      1217
Alekseyev, M.A.      665
Allulli, L.      910
Alon, N.      454
Amenta, N.      1106
Andelman, N.      189
Andrews, M.      219
Angelopoulos, S.      229 248
Applegate, D.A.      1066
Arthur, D.      1027
Asano, T.      756
Aspnes, J.      814
Attali, D.      1106
Awerbuch, B.      949
Babai, L.      627
Babaioff, M.      434
Bacon, D.      1235
Badoiu, M.      512
Bansal, N.      726 805 1197
Barbay, J.      680
Bartal, Y.      502
Bhattacharjee, R.      425
Bodirsky, M.      356
Boettcher, J.      618
Boissonnat, J.-D.      746
Borradaile, G.      1285
Boston, A.      1012
Brautbar, M.      366
Briest, P.      716
Brightwell, G.      477
Bruhn, H.      855
Buchsbaum, A.L.      1056
Butman, A.      268
Cabello, S.      89 98
Cai, Q.      824
Cain, J.A.      469
Calinescu, G.      1066
Carr, R.D.      43
Cerny, J.      855
Chakrabarti, A.      328
Chalopin, J.I.      609
Chambers, E.W.      89
Chan, H.L.      795
Chan, W.T.      795
Charikar, M.      62 541
Chaudhuri, K.      1046
Chekuri, C.      1265
Chen, J.      298
Chen, N.      707 726
Chen, X.      159
Cheng, S.-W.      766 1096
Cherniavsky, N.      726
Chien, S.      169
Childs, R.M.      1225
Christodoulou, G.      1163
Chuang, I.L.      1235
Chudak, F.A.      79
Chudnovsky, M.      595
Chyzak, F.      1012
Cormode, G.      328
Czumaj, A.      494 986
DasGupta, A.      1036
Daskalakis, C.      385
de Berg, M.      1
Debany, W.      968
Demaine, E.D.      258 278
Devillers, O.      1106
Devroye, L.      891
Dey, T.K.      1096
Dimakis, A.G.      385
Dorrigiv, R.      29
Du, D.      69
Dumitrescu, A.      1114
Edmonds, J.      522
Efrat, A.      1056
Elkind, E.      736
Engelberg, R.      149
Englert, M.      209 1295
Eppstein, D.      29
Even-Dar, E.      697
Farshi, M.      1
Feldman, M.      189
Fernandez de la Vega, W.      53
Fernholz, D.      459
Ferragina, P.      690
Fiat, A.      179
Finocchi, I.      547
Flajolet, P.      137
Frieze, A.      968
Funke, S.      958
Fusy, E.      356
Galvin, D.      376
Gamarnik, D.      1245
Gasieniec, L.      585
Glyora, Y.      19
Goel, A.      425
Gongalves, D.      609
Gopalan, P.      318
Gorodezky, I.      627
Grandoni, F.      547
Gudmundsson, J.      1
Guha, S.      308
Guibas, F.J.      1076
Gupta, A.      1153
Hajiaghayi, M.      258 278 929 1265
Hall, A.      855
Halperin, E.      1046
Han, Q.      69
Han, X.      1197
Hariharan, R.      127
Harrow, A.W.      1235
Harvey, N.J.A.      444
He, M.      680
Hegde, R.      405
Henzinger, M.      1022
Hermelin, D.      268
Hochstein, J.M.      843
Hopcroft, J.      1036
Hou, M.      645
Hunter, P.      637
Immorlica, N.      434
Indyk, P.      39 512
Italiano, G.F.      547
Iwama, K.      288 1197
Iwata, S.      1171
Jain, K.      405
Jain, S.      1056
Jansson, J.      575
Jayram, T.S.      318 346
Jiang, T.      655
Johnson, D.S.      1066
Kale, S.      346
Kang, M.      356
Kannan, R.      1036 1124
Kaplan, H.      19 785
Karger, D.      1207
Karlin, A.R.      707
Karloff, H.      1066
Karp, R.M.      385 881
Katz, D.      1245
Kavitha, T.      127
Kawarabayashi, K.      1187
Kearns, M.      697
Kenyon-Mathieu, C.      53 1285
Khandekar, R.      949
Kirkpatrick, D.      834
Klein, P.      1285
Kleinberg, J.      968
Kleinberg, R.      434 881 929
Koenemann, J.      1153
Kolman, P.      855
Konjevod, G.      43 939
Kopelowitz, T.      565
Kortsarz, G.      1265
Koutis, I.      1002
Koutsoupias, E.      1163
Krauthgamer, R.      318
Kreutzer, S.      637
Krysta, P.      716
Kumar, R.      318
Lam, T.W.      795
Lee, L.K.      795
Leighton, T.      929
Leonardi, S.      1153
Lewenstein, m.      268 565
Li, F.      199
Liberatore, V.      824
Lichodzijewski, P.      910
Ligett, K.      1066
Lingas, R.      986
Little, G.      43
Liu, L.      655
Lopez-Ortiz, A.      229
Lozin, V.      874
Lu, S.      298
Lugosi, G.      891
Mahini, H.      258
Mak, K.S.      795
Makarychev, K.      62 541
Makarychev, Y.      62 541
Mansour, Y.      179 189
Marciniszyn, M.      486
Matousek, J.      756
Matsuoka, Y.      1181
McGregor, A.      328 864
Milanic, M.      874
Miller, G.L.      1002
Miller, W.      645
Milosavljevic, N.      958
Mitchell, J.S.B.      11
Mitra, P.      1036
Miyazaki, S.      288
Mohar, B.      278
Montanari, R.      1255
Moore, C.      1217
Mu'alem, A.      1143
Munagala, K.      308
Munro, J.      680
Na, H.-S.      766
Nadav, U.      179
Nagano, K.      79
Naor, J.      149
Natarajan, V.      43
Neiman, O.      502
Nguyen, C.T.      645
Nielsen, F.      746
Nock, R.      746
Ochem, P.      609
Ollivier, F.      1012
Onak, K.      1207
Oudot, S.Y.      1076
Oveisgharan, S.      258
Panagiotou, K.      477
Panigrahi, D.      127
Parekh, O.      43
Park, G.      891
Patrascu, M.      555
Pelc, A.      585
Pevzner, P.A.      665
Pruhs, K.      805
Radzik, T.      585
Ramachran, V.      459
Ramos, E.A.      1086 1096
Randall, D.      376
Rao, S.      680 949 1046
Ravi, R.      968 1153
Rawitz, D.      268
Richa, R.W.      939
Robert, J.      238
Roditty, L.      775 920
Roeglin, H.      1295
Rote, G.      98 848
Rubin, N.      785
Rudra, A.      726
Russell, A.      1217
Ruzic, M.      900
Sadakane, K.      575
Sadri, B.      1086
Salavatipour, M.R.      1265
Salvy, B.      1012
Samorodnitsky, A.      366
Sanders, P.      469
Sankowski, P.      118
Sayedi-Roshkhar, A.S.      258
Schabanel, N.      238
Schacht, M.      618
Schaefer, G.      1153
Schapira, M.      1143
Schieber, B.      726
Schost, E.      1012
Schwartz, O.      454
Sedoglavic, A.      1012
Segal, M.      775
Sethuraman, J.      199
Seymour, P.      595
Shah, D.      1255
Shapira, A.      454 978
Sharir, M.      785
Sharma, Y.      1275
Shen, J.      645
Sheng, L.      645
Shepherd, B.      864
Shyamalkumar, N.D.      532
Sidiropoulos, A.      512
Sinclair, A.      169
Smith, A.      395
Sohler, C.      494
Spoehel, R.      486
Srinivasan, A.      1305
Steger, A.      477
Stein, C.      199 805
Sun, X.      336
Sung, W.-K.      575
Suri, S.      697
Sviridenko, M.      726 1197
Swamy, C.      1133 1275
Sze, S.-H.      298
Szpankowski, W.      891
Ta-Shma, A.      599
Takazawa, K.      1171
Taraz, A.      618
Teng, S.-H.      159
Theobald, T.      1124
Thorup, M.      555
Tokuyama, T.      756
Toth, C.D.      1114
Tseng, W.-L.      834
Valiant, P.      159
van Dam, W.      1225
van Zuylen, A.      705
Varadarajan, K.      532
Vassilvitskii, S.      1027
Vee, E.      346
Venkatasubramanian, S.      1056
Venturini, R.      690
Vera, J.      69
Verbin, E.      785
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2017
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте