Index file section R for tcs2005.bib

Last update: Sun Apr 13 02:04:41 MDT 2025               

Return to index directory

R

• r.e, 410(19)1796--1806
• Rabin, 341(1)196--215
• Rabinovich, Alexander, 403(2)373--381
• Rabinovich:2008:AHT, 403(2)373--381
• Rachlin, Eric, 408(2)241--261
• Rachlin:2008:NAR, 408(2)241--261
• Rackoff, Charles, 348(2)251--261
• Rackoff, Charles, see Hoory, Shlomo
• Racz, B., 407(1)302--309
• Racz, B., see Buchsbaum, A. L.
• Radhakrishnan, Jaikumar, 347(1)325--335
• Radhakrishnan, Jaikumar, see Miltersen, Peter Bro
• radical, 331(1)3--21
• Radicioni, R., 346(2)418--438
• Radicioni, R., see Massazza, P.
• radiian, 2-, 407(1)524--531
• radio, 333(3)355--371, 343(1)27--41, 352(1)332--341, 362(1)196--206, 377(1)43--54, 383(1)5--22, 383(1)45--58, 402(1)16--28, 406(3)225--239
• radius, 369(1)448--455, 410(1)78--83
• radius, 2-, 407(1)524--531
• Radzik, Tomasz, 384(2)201--221, 406(3)248--262
• Radzik, Tomasz, see Cooper, Colin, see Klasing, Ralf
• Rahman, M. Sohel, 395(2)255--267
• Rahman, M. Sohel, see Iliopoulos, Costas S.
• Rahman, Naila, 368(3)231--246
• Rahman, Naila, see Geary, Richard F.
• Rahmann, Sven, 409(3)394--404
• Rahmann, Sven, see Elzinga, Cees
• Rahonis, George, 410(37)3481--3494
• Rahonis, George, see Droste, Manfred
• Rainer, 355(3)371--381
• Ram, L. Shankar, 370(1)218--228
• Ram, L. Shankar, see Chandran, L. Sunil
• Ramakrishna, R. S., 374(1)170--180
• Ramakrishna, R. S., see Her, Jun-Ho
• Ramakrishnan, C. R., 354(2)211--229
• Ramakrishnan, C. R., see Basu, Samik
• Raman, Rajeev, 368(3)231--246
• Raman, Rajeev, see Geary, Richard F.
• Raman, Venkatesh, 351(3)446--458, 368(3)231--246
• Raman, Venkatesh, see Geary, Richard F.
• Raman:2006:PAF, 351(3)446--458
• Ramanathan, Ajith, 353(1)118--164
• Ramanathan, Ajith, see Mitchell, John C.
• Ramanujam, R., 367(1)228--256
• Ramanujam:2006:RQE, 367(1)228--256
• Ramaswami, Suneeta, 343(1)42--71
• Ramaswami, Suneeta, see Aichholzer, Oswin
• Rambau, Jörg, 407(1)231--241, see Krumke, Sven O.
• Rambo, 383(1)59--85
• Ramchurn, S. D., 377(1)243--259
• Ramchurn, S. D., see Rogers, A.
• Rampersad, Narad, 339(1)19--34, 391(1)126--137, 410(24)2401--2409, 410(24)2431--2441, 410(30)2795--2803, 410(30)2885--2888, 410(47)5010--5021
• Rampersad, Narad, see Allouche, Jean-Paul, see Currie, James, \see{Kao, Jui-Yi, see Krieger, Dalia
• Rampersad:2005:ALS, 339(1)19--34
• Rampersad:2009:SCU, 410(24)2431--2441
• Randall, Dana, 410(15)1417--1427
• Randall, Dana, see Greenberg, Sam
• Randerath, Bert, 389(1)330--335
• Randerath, Bert, see Le, Van Bang
• random, 330(2)221--235, 346(2)358--387, 347(1)393--414, 349(1)40--51, 368(3)217--230, 370(1)279--292, 372(2)136--151, 379(3)377--386, 380(1)2--22, 380(1)181--198, 381(1)86--104, 382(1)71--83, 382(2)120--130, 382(3)247--261, 384(2)161--167, 385(1)193--201, 393(1)260--279, 406(3)215--224, 407(1)134--154, 407(1)359--369, 410(1)94--100, 410(6)453--466, 410(8)688--695, 410(8)847--858, 410(8)933--942, 410(27)2725--2731, 410(38)3826--3838, 410(47)4975--4988, 410(47)5093--5111, 410(50)5236--5243, 410(50)5261--5272
• random, semi-, 386(1)114--131
• randomised, 410(27)2549--2561
• randomization, 333(3)355--371
• randomized, 330(1)135--144, 332(1)63--81, 335(2)373--404, 349(3)347--360, 377(1)151--156, 378(1)32--40, 385(1)101--114, 386(1)114--131, 393(1)54--71, 401(1)120--130, 406(3)248--262, 410(19)1781--1795, 410(36)3414--3427, 410(47)5122--5127
• randomized-contact, 408(2)241--261
• randomness, 341(1)91--137
• range, 332(1)109--121, 343(1)27--41, 345(1)122--138, 352(1)332--341, 398(1)12--15
• range, long-, 348(2)294--310
• range-efficient, 410(11)1073--1080
• range-free, 344(1)86--99
• range-values, two-, 410(21)2196--2206
• Ranjan, D., 352(1)108--135
• Ranjan, D., see Palú, A. Dal
• rank, 359(1)455--461, 374(1)203--213, 382(2)109--119, 387(3)332--347, 387(3)348--359, 407(1)155--181, 410(21)2054--2063, 410(27)2774--2778, 410(41)4085--4093, 410(50)5202--5214
• rank-maximal, 389(1)125--132
• ranking, 377(1)229--237, 410(45)4554--4570, 410(52)5491--5504
• rank/select, 410(43)4402--4413, 410(43)4414--4422
• Rao, Hui, 359(1)15--27
• Rao, Hui, see Kamae, Teturo
• Rao, M. R. K. Krishna, 397(1)129--149
• Rao, M. V. Panduranga, 403(1)89--103
• Rao, Michaël, 349(1)2--21, 377(1)260--267, see Bodlaender, Hans L.
• Rao, S. Srinivasa, 387(3)284--297
• Rao, S. Srinivasa, see Barbay, Jérémy
• Rao, Satish, 410(44)4489--4503
• Rao, Satish, see Chaudhuri, Kamalika
• Rao:2007:MPP, 377(1)260--267
• Rao:2008:IA, 403(1)89--103
• Rao:2008:SCT, 397(1)129--149
• Raphson, Newton-, 351(1)101--110
• Rapid, 410(14)1377--1387
• Raptopoulos, C., 406(3)215--224, 410(50)5261--5272
• Raptopoulos, C., see Nikoletseas, S.
• Raskin, J.-F., 356(3)374--386
• Raskin, J.-F., see Finkel, A.
• Raskin, Jean-François, 358(2)273--292, see Markey, Nicolas
• Rasmussen, Jacob Illum, 390(2)197--213
• Rasmussen, Jacob Illum, see Larsen, Kim Guldstrand
• Ratajczak, David, 344(1)3--14
• Ratajczak, David, see Papadimitriou, Christos H.
• rate, 349(3)392--406, 367(3)286--307, 391(3)190--215, 410(15)1417--1427
• rather, 351(1)101--110
• Rathke, Julian, 338(1)17--63, 390(2)171--196
• Rathke, Julian, see Jeffrey, Alan
• ratio, 352(1)318--321, 376(1)52--59, 396(1)63--70, 410(21)2285--2290
• ratio, min-, 349(3)407--419
• rational, 332(1)141--177, 351(1)74--81, 369(1)361--376, 376(1)52--59, 381(1)274--279, 382(2)109--119, 400(1)144--158, 402(2)221--233, 409(2)269--281, 409(3)537--548, 410(24)2431--2441
• rationality, 359(1)282--298, 378(2)134--142
• Ratsaby, Joel, 363(1)2--10
• Ratsaby:2006:CH, 363(1)2--10
• Rattray, Charles, 351(2)129--130
• Rattray, Charles, see Maharaj, Savi
• Raußen, Martin, 357(1)241--278, 365(3)247--257, see Fajstrup, Lisbeth
• Raussen:2006:DDM, 365(3)247--257
• Rauzy, 346(2)469--489, 410(27)2779--2783
• Ravara, António, 368(1)64--87, see Vasconcelos, Vasco T.
• Ravi, S. S., 386(1)3--37, 395(1)132--133
• Ravi, S. S., see Barrett, Chris
• Ravikumar, Bala, 356(1)190--199, 376(1)127--136, 409(3)417--431, 410(24)2401--2409, 410(24)2431--2441
• Ravikumar, Bala, see Gerede, Cagdas E., see Ibarra, Oscar H., \see{Krieger, Dalia, see Rampersad, Narad
• Ravikumar:2007:SVT, 376(1)127--136
• Rawitz, Dror, 395(2)283--297
• Rawitz, Dror, see Crochemore, Maxime
• Raymond, Rudy, 378(1)41--53
• Raymond, Rudy, see Ambainis, Andris
• Raynal, Michel, 384(2)137--138, 410(14)1328--1335
• Raynal, Michel, see Gafni, Eli, see Pelc, Andrzej
• rays, X-, 332(1)19--45
• Raz, Ran, 348(2)311--320
• Raz, Ran, see Melkebeek, Dieter van
• Razgon, Igor, 410(45)4571--4579
• Razgon, Igor, see Gutin, Gregory
• razor, 383(2)270--289
• RBIBDs, 363(1)76--84
• rCOS, 365(1)109--142
• re-compilation, 368(1)1--29
• re-entrant, 400(1)137--143
• re-linking, 368(1)1--29
• re-use, 343(3)509--528
• reachability, 345(1)2--26, 366(1)163--179, 379(1)231--265, 386(3)188--217, 390(2)197--213, 396(1)113--144
• reachable, 341(1)162--195
• reaction, 333(1)297--327, 376(1)3--16, 410(4)310--322
• reaction-diffusion, 403(1)3--10
• reactive, 343(3)285--304, 359(1)77--100, 397(1)77--93, 405(3)274--284, 410(41)4044--4066
• Reactors, 410(2)168--201
• read-once, 359(1)1--14, 362(1)86--99
• Read\&Modify\&Write, 333(3)373--400
• ready-tree, 373(1)19--40
• real, 331(1)23--36, 348(2)130--147, 351(1)27--38, 351(1)39--51, 351(1)52--60, 351(1)74--81, 367(3)273--285, 370(1)48--59, 377(1)126--138, 381(1)177--182, 385(1)193--201, 392(1)158--173, 409(2)186--199, 409(2)292--310, 410(18)1694--1703, 410(27)2685--2700, 410(50)5202--5214
• real-number, 379(1)120--141
• Real-Time, 410(2)254--280
• real-time, 346(1)3--27, 376(3)164--184, 388(1)26--52, 410(6)629--659
• Realizability, 331(1)97--114
• realizes, 359(1)69--76
• RealLife, 372(1)46--68
• Rearrangeability, 352(1)197--214
• rearrangeable, 372(1)103--107
• rearrangement, 385(1)115--126, 395(2)171--192, 395(2)193--202, 410(8)847--858, 410(43)4315--4326, 410(43)4382--4390
• reasonable, 398(1)32--50
• reasoning, 331(2)367--396, 336(1)181--203, 348(1)58--69, 358(1)34--55, 365(1)143--168, 368(1)149--160, 369(1)82--115, 375(1)271--307, 379(1)142--165
• receiving, 368(1)1--29
• Rechnitzer, Andrew, 410(38)3616--3630
• Rechnitzer, Andrew, see Mishna, Marni
• reciprocal, 409(2)241--254
• recognisable, 362(1)232--237
• recognition, 347(1)191--213, 391(1)99--108, 408(2)151--162, 409(2)241--254, 410(21)2072--2083
• recognizability, 340(2)291--321, 342(2)173--228, 379(1)298--304
• recognizable, 374(1)214--228, 410(20)1942--1951, 410(37)3520--3529
• recognizing, 340(2)394--407
• recombinant, 378(3)316--330
• recombination, 330(2)237--250, 344(2)208--225
• Reconciling, 347(1)36--53
• reconfigurable, 335(2)331--372
• reconstructed, 346(2)281--299
• reconstruction, 346(2)439--454, 351(3)337--350, 356(1)58--72, 365(3)184--198, 369(1)448--455, 400(1)70--83, 406(1)43--54, 406(1)55--62, 406(1)63--71, 406(1)160--170, 410(38)3826--3838
• records, 355(2)167--196, 360(1)459--459
• recover, 410(6)614--628
• recreate, 377(1)126--138
• rectangle, 405(3)209--222
• rectangular, 406(1)90--96, 409(3)333--340, 410(16)1486--1494
• rectifies, 347(1)214--238
• rectilinear, 354(3)367--378
• recurrence, 352(1)8--30, 410(38)3589--3596
• recurrent, 344(2)103--119, 380(3)266--275
• recursion, 373(3)182--212
• recursive, 336(1)33--56, 344(2)298--334, 348(1)15--40, 354(2)230--249, 366(1)3--59, 390(1)70--80, 394(3)175--186, 397(1)4--56, 397(1)57--69, 397(1)194--232, 403(2)382--405, 403(2)409--415, 410(21)2001--2010, 410(42)4216--4233
• recursive, -sub-, 348(2)130--147
• Recursively, 380(1)143--163, 492(z)117--122
• Rédei, 359(1)449--454
• reduced, 410(4)406--416
• reducibility, 345(2)173--189, 345(2)448--472, 356(1)26--45, 405(1)116--163
• reducible, Non-, 384(1)77--86
• Reducing, 389(1)125--132
• reduction, 327(3)241--253, 332(1)461--485, 346(2)300--306, 347(1)437--440, 347(3)465--497, 351(2)131--145, 355(3)327--353, 363(2)234--246, 383(2)153--186, 408(2)208--212, 410(4)417--425, 410(42)4204--4215
• Reeb, 392(1)5--22
• Reed, Bruce, 410(21)2234--2240
• Reed, Bruce, see Lévêque, Benjamin
• Reed--Solomon, 379(3)348--360
• Rees, 355(3)274--290, 392(1)23--36
• reference, 336(2)235--284, 364(3)318--337, 410(11)1099--1108
• Referential, 357(1)143--166
• Refined, 377(1)277--281
• refinement, 331(2)429--455, 336(2)403--435, 351(2)184--202, 351(2)276--294, 354(1)153--168, 365(1)2--22, 365(1)109--142, 388(1)53--82, 388(1)243--266, 409(2)255--268, 410(2)221--253
• reflect, 336(2)235--284
• reflected, 357(1)136--142
• reflection, 373(1)70--91, 387(3)200--219
• Reflective, 397(1)57--69
• reflexive, 334(1)71--98
• reformulation, 336(1)57--87
• refutations, 351(3)351--359
• Regan, Kenneth W., 409(3)617--622
• Regan, Kenneth W., see Jansen, Maurice J.
• regarding, 369(1)377--383, 400(1)62--69
• regex, 410(24)2336--2344
• Reghizzi, Stefano Crespi, 340(2)257--272, 356(1)90--103
• Reghizzi, Stefano Crespi, see Cherubini, Alessandra
• Reghizzi:2005:TRG, 340(2)257--272
• regimes, 408(1)31--40
• region, 392(1)66--91, 410(52)5515--5528
• register, 407(1)258--273
• Regnault, Damien, 410(47)4844--4855
• Regnault:2009:PAS, 410(47)4844--4855
• Regnier, L., 364(2)166--195
• Regnier, L., see Ehrhard, T.
• Regnier, Laurent, 403(2)347--372
• Regnier, Laurent, see Ehrhard, Thomas
• regression, 404(3)219--234
• regular, 327(3)241--253, 330(1)15--21, 330(2)287--298, 334(1)71--98, 340(2)291--321, 340(2)349--363, 340(2)394--407, 340(2)408--431, 347(1)437--440, 348(2)277--293, 354(3)405--420, 360(1)352--372, 364(1)115--131, 370(1)110--120, 374(1)181--190, 382(2)120--130, 387(2)125--135, 387(2)187--195, 388(1)26--52, 389(1)91--99, 389(1)307--317, 391(1)65--74, 391(1)90--98, 392(1)37--65, 395(2)235--254, 396(1)271--276, 400(1)62--69, 401(1)144--152, 404(3)202--218, 409(3)486--496, 410(1)62--77, 410(16)1534--1549, 410(24)2336--2344, 410(27)2537--2548, 410(35)3281--3289, 410(37)3461--3470, 410(47)4937--4960, 410(50)5236--5243
• regular, 3-, 384(1)111--125
• regular, multi-, 359(1)306--328
• regularity, 330(3)553--575, 338(1)315--349, 410(21)2110--2121
• regularized, 382(3)221--231
• regulated, 330(2)361--373, 387(2)103--112, 410(37)3447--3460
• regulation, 410(33)3128--3148
• regulatory, 391(3)258--275
• {\v{R}}eh{\'a}k, Vojt{\v{e}}ch, 394(1)134--140, see K{\v{r}}et{\'\i}nsk{\'y}, Mojm{\'\i}r
• Reidenbach, Daniel, 350(1)91--102, 397(1)166--193, 410(21)2148--2161
• Reidenbach:2006:NLC, 350(1)91--102
• Reidenbach:2008:DPI, 397(1)166--193
• Reidenbach:2009:MPW, 410(21)2148--2161
• Reif, John H., 354(3)379--390, 410(15)1428--1439
• Reif:2006:BHV, 354(3)379--390
• Reif:2009:APD, 410(15)1428--1439
• Reinelt, Gerhard, 410(21)1986--1992
• Reinelt, Gerhard, see Oswald, Marcus
• Reis, Rogério, 387(2)93--102, see Almeida, Marco
• Reischuk, Rüdiger, 337(1)331--346, 350(1)1--2, 364(1)115--131, 378(3)292--315, 384(1)2--21, 410(11)1030--1041, see Arpe, Jan, \see{Case, John, see Cesa-Bianchi, Nicolò, see Jakoby, Andreas, \see{Manthey, Bodo
• Reishus, Dustin, 410(15)1461--1472
• Reishus, Dustin, see Brun, Yuriy
• Reisig, W., 409(1)126--136
• Reisig:2008:CKA, 409(1)126--136
• rejection, 393(1)14--22, 396(1)283--289, 410(27)2732--2745
• relabel, push-, 410(44)4489--4503
• related, 330(1)35--57, 337(1)217--239, 344(1)3--14, 347(1)306--324, 369(1)442--447, 382(2)139--150, 385(1)60--70, 389(1)56--72, 401(1)144--152, 406(3)173--186, 410(30)2864--2869, 410(45)4571--4579, 410(47)4801--4811, 410(52)5425--5442
• Relating, 404(1)97--111
• relation, 338(1)275--314, 342(2)229--261, 347(1)306--324, 348(1)58--69, 353(1)228--248, 360(1)228--246, 362(1)33--53, 375(1)41--75, 376(1)52--59, 381(1)274--279, 387(3)284--297, 393(1)109--123, 394(1)39--63, 401(1)17--26, 407(1)97--109, 410(12)1143--1158, 410(38)3589--3596, 410(38)3655--3669
• relational, 342(2)262--315, 353(1)53--62, 371(3)183--199, 375(1)308--334, 389(1)237--249, 405(1)24--34
• relationship, 347(1)76--89, 361(2)241--256, 370(1)218--228, 371(3)169--182
• relative, 410(38)3694--3701
• relator, 339(1)3--6
• relaxation, LP-, 354(3)339--353
• relaxations, 409(2)200--210
• relays, 410(36)3391--3405
• release, 347(1)288--298, 390(1)110--119, 393(1)102--108, 396(1)283--289, 407(1)389--399, 410(38)3792--3803
• reliability, 330(2)299--310, 333(3)415--432
• reliable, 339(2)315--332, 351(1)111--118
• relied, 351(1)111--118
• remained, 377(1)126--138
• remaining, 351(1)82--100
• remark, 410(30)2935--2946
• Rémila, Eric, 346(2)226--253, see Chavanon, Frédéric
• Remke, Anne, 382(1)24--41
• Remke:2007:CMC, 382(1)24--41
• remote, 369(1)285--299
• Ren, Wei, 412(45)6451--6454
• Ren:2011:NAC, 410(8)812--817, 412(45)6451--6454
• renaming, 410(14)1328--1335
• rendezvous, 355(3)315--326, 399(1)54--70, 410(21)2162--2173
• renewal, 410(27)2675--2684
• Reniers, Michel A., 373(3)238--272
• Reniers, Michel A., see Mousavi, MohammadReza
• reoptimization, 410(21)2241--2249, 410(36)3428--3435
• repairman, 295(1)279--294, 352(1)347--348
• repeats, 362(1)248--254, 407(1)290--301
• repetition, 339(1)35--48, 345(2)359--369, 391(1)126--137, 407(1)554--563, 410(30)2795--2803, 410(50)5227--5235
• repetition-free, 340(2)280--290, 380(3)388--392
• replaced, 377(1)126--138
• reporter, 410(15)1448--1460
• reporting, 349(3)484--490, 407(1)564--568
• representable, 377(1)93--109
• representation, 330(2)299--310, 330(3)439--473, 347(3)498--512, 356(1)46--57, 358(1)56--64, 361(1)57--71, 368(3)231--246, 373(1)115--141, 387(2)93--102, 405(1)11--23, 408(2)174--187, 410(14)1401--1412, 410(30)2999--3005, 410(43)4341--4349
• representational, 351(1)82--100
• representative, 371(3)148--154
• represented, 392(1)141--157
• representing, 350(1)40--48, 371(1)34--53, 410(37)3504--3512
• represents, 351(1)74--81
• request, 393(1)231--239
• request-first, most-, 396(1)200--211
• require, 347(1)214--238
• required, 410(21)2207--2222
• requirements, 372(1)81--93
• resilient, 410(44)4457--4470
• resolution, 351(3)351--359, 357(1)35--52, 384(1)104--110, 387(1)77--89, 396(1)271--276, 410(21)2295--2300
• resolution-based, 410(46)4724--4746
• resolved, 410(18)1618--1628
• resource, 332(1)461--485, 341(1)364--378, 345(2)386--405, 347(1)90--129, 352(1)250--265, 356(3)422--439, 358(2)229--254, 359(1)430--439, 362(1)127--139, 369(1)323--337, 375(1)271--307, 389(3)411--445, 402(2)120--141
• resource-bounded, 389(1)162--171
• Resource-sharing, 332(1)447--460
• respect, 368(1)1--29, 391(1)39--50
• Responsiveness, 409(1)59--93
• restarting, 363(2)162--181, 366(3)272--296, 369(1)1--34
• restarts, 374(1)196--202
• Restivo, A., 339(1)1--2, 347(1)336--352, 385(1)152--166, 387(3)236--248, 387(3)298--312, 410(43)4372--4381
• Restivo, A., see Castiglione, G., see Epifanio, C., \see{Giancarlo, R., see Harju, T., \see{Mantaci, S.
• Restivo, Antonio, 356(1)58--72, 359(1)214--230, 410(30)3018--3026
• Restivo, Antonio, see Castiglione, Giusi, see Fici, Gabriele
• Restivo:2009:BWT, 410(30)3018--3026
• restricted, 332(1)123--139, 358(2)273--292, 359(1)1--14, 363(2)162--181, 367(1)228--256, 372(1)108--114
• restricted, time-, 409(3)471--476
• restriction, 360(1)77--95, 407(1)242--249
• result, 332(1)109--121, 334(1)35--69, 341(1)311--343, 344(2)226--242, 347(1)214--238, 349(3)318--336, 351(1)101--110, 351(1)111--118, 361(1)72--110, 368(1)1--29, 368(1)161--167, 371(1)72--82, 371(1)83--105, 377(1)126--138, 378(1)131--131, 379(1)286--297, 381(1)248--259, 384(2)201--221, 388(1)267--289, 406(3)207--214, 407(1)302--309, 408(2)188--198, 410(18)1629--1647, 410(24)2308--2315, 410(47)5063--5071
• retrospective, 410(46)4692--4703
• Reutenauer, C., 340(2)334--348
• Reutenauer, C., see Borel, J.-P.
• Reutenauer, Christophe, 380(3)219--219, 381(1)266--273, 393(1)196--203, 400(1)144--158, 409(3)461--470, 410(30)2864--2869
• Reutenauer, Christophe, see Berstel, Jean, see Brlek, Srecko, \see{Bugeaud, Yann, see Kassel, Christian, see Lavallée, Sylvain
• reversal, 346(1)161--182, 374(1)111--126, 380(3)220--237, 401(1)191--205, 410(36)3372--3390
• reversal, one-, 409(3)411--416
• reversal-bounded, 330(1)59--79
• reverse, 347(1)299--305
• Reversibilities, 386(1)38--56
• reversible, 334(1)259--274, 347(3)441--464, 395(1)101--131, 409(3)537--548, 410(20)1942--1951, 410(47)4961--4974
• review, 340(2)280--290
• Revising, 382(3)198--208
• revision, 351(2)240--257, 355(2)228--242
• revisited, 345(2)386--405, 349(1)31--39, 367(1)123--138, 370(1)186--200, 371(3)155--168, 375(1)193--200, 385(1)179--192, 386(3)236--271, 387(3)332--347, 391(1)109--125, 398(1)82--94, 401(1)191--205, 405(1)176--187, 408(2)163--173, 410(2)114--127, 410(46)4608--4625
• Revol, Nathalie, 351(1)1--1
• Revol, Nathalie, see Daumas, Marc
• rewards, 382(1)3--23
• rewrite, 360(1)352--372, 360(1)386--414, 410(21)2250--2278
• rewriting, 330(2)361--373, 334(1)161--175, 340(2)257--272, 356(1)90--103, 368(1)88--123, 371(3)169--182, 371(3)200--226, 373(1)70--91, 373(3)163--181, 373(3)213--237, 377(1)73--92, 387(2)103--112, 397(1)129--149, 403(2)307--327
• rewriting-based, 367(1)162--202
• rewritten, 403(1)71--88
• Reynolds, 375(1)346--350
• Reynolds, Girard-, 375(1)201--226
• Rho, 410(33)3166--3185
• Rhodes, John, 400(1)182--224
• Rhodes, Mark, 410(21)2054--2063, 410(27)2774--2778
• Rhodes, Mark, see Dantchev, Stefan
• Rhodes:2008:TMB, 400(1)182--224
• Rhodes:2009:CRP, 410(27)2774--2778
• rich, 384(1)66--76, 407(1)569--573, 410(30)2860--2863
• Richard, G., 410(27)2767--2773
• Richard, G., see Ollinger, N.
• Richardson, Daniel, 386(1)57--72
• Richardson, Daniel, see Carnell, Andrew
• Richerby, David, 410(38)3949--3961
• Richerby, David, see Bulatov, Andrei
• richness, 410(30)3018--3026
• Richomme, G., 339(1)103--128, 372(1)15--25, 380(3)393--400
• Richomme, G., see Levé, F.
• Richomme, Gwénaël, 377(1)73--92, 409(3)578--600, see D'Alessandro, Flavio, \see{Glen, Amy
• Richomme:2007:CML, 380(3)393--400
• Richter, Clemens, 403(2)160--175
• Richter, Clemens, see Baaz, Matthias
• Richter, Yossi, 361(2)200--209
• Richter, Yossi, see Awerbuch, Baruch
• Ridder, H. N. de, 410(47)4812--4822
• Ridder, H. N. de, see Bayer, Daniel
• Riemsdijk, M. Birna van, 351(2)240--257
• Riesenfeld, Samantha, 410(44)4489--4503
• Riesenfeld, Samantha, see Chaudhuri, Kamalika
• right, left-to-, 341(1)55--72
• right-arm, 355(3)303--314, 377(1)277--281
• right-imbalance, left-, 370(1)265--278
• Rigo, M., 374(1)25--40
• Rigo, M., see Nicolay, S.
• Rigo, Michel, 391(1)1--2
• Rigo, Michel, see Berthé, Valérie
• Rijswijck, Jack van, 349(2)123--139
• Rijswijck, Jack van, see Hayward, Ryan
• Rinaldi, S., 346(2)184--188, 347(1)336--352, 410(27)2701--2713
• Rinaldi, S., see Castiglione, G., see De Carli, F., \see{Pergola, E.
• Rinaldi, Simone, 346(2)183--183, 406(1)90--96
• Rinaldi, Simone, see Frosini, Andrea, see Pergola, Elisa
• Rindone, Giuseppina, 340(2)432--442
• Rindone, Giuseppina, see Clément, Julien
• ring, 356(3)468--494, 384(2)250--262, 389(1)100--117, 390(1)27--39, 392(1)113--127, 402(1)67--80, 410(6)595--613
• Riordan, Oliver, 379(3)306--316
• Riordan, Oliver, see Berger, Noam
• Riscos-Núñez, Agustín, 372(2)183--195, 404(1)26--39, 404(1)76--87, see Brijder, Robert, see Díaz-Pernil, Daniel, see Gutiérrez-Naranjo, Miguel A.
• Rispal, Chloé, 382(2)109--119, see Carton, Olivier
• Rivals, Eric, 370(1)1--18
• Rivals, Eric, see Nicolas, François
• Rivara, Maria-Cecilia, 382(2)131--138
• Rivara, Maria-Cecilia, see Gutierrez, Claudio
• Rivas--Eddy, 395(1)47--56
• Rivest, 347(1)214--238
• Rizk, Aurélien, 408(1)55--65, see Fages, François
• Rizzi, Romeo, 335(1)109--125
• Rizzi, Romeo, see Bafna, Vineet
• RMI, 389(3)341--410
• RNA, 335(1)29--51, 335(1)53--66, 368(3)205--216, 387(2)103--112, 389(1)278--294, 395(1)47--56
• robber, cop-, 399(3)179--190
• Roberts, Chang-, 369(1)442--447
• Robinson, Edmund, 364(2)146--165
• Robinson, Edmund, see Bellin, Gianluigi
• Robinson, I., 351(1)82--100
• Robinson, I., see Hill, M.
• robot, 337(1)147--168, 384(2)222--231, 390(1)27--39, 396(1)97--112, 399(1)71--82, 407(1)412--447, 410(6)481--499, 410(14)1355--1368
• robotic, 410(8)973--976, 410(47)5188--5190
• robust, 341(1)364--378, 342(2)173--228, 347(1)130--166, 410(6)453--466, 410(6)581--594, 410(51)5317--5333
• robustness, 352(1)250--265, 391(3)216--238, 410(36)3414--3427, 410(42)4262--4291
• Rocca, 398(1)1--11
• Rockmore, Daniel N., 409(2)211--228
• Rockmore, Daniel N., see Leibon, Gregory
• Rode, Manuel, 406(3)187--206
• Rode, Manuel, see Lücking, Thomas
• Rodrigues, Brian, 332(1)1--17
• Rodrigues, Brian, see Lim, Andrew
• Rodrigues, Estela M., 374(1)91--110
• Rodrigues:2007:MAF, 374(1)91--110
• Rodríguez, Ismael, 353(1)228--248, see López, Natalia
• Rodríguez-Patón, Alfonso, 369(1)183--196, 372(2)196--217, 410(24)2424--2430, 410(30)2982--2991, see Domaratzki, Michael, see Ibarra, Oscar H., see P{\u{a}}un, Andrei
• Roever, Willem-Paul de, 331(2)251--290
• Roever, Willem-Paul de, see Ábrahám, Erika
• Rogers, A., 377(1)243--259
• Rogers, Alex, 358(1)121--141
• Rogers:2006:PTS, 358(1)121--141
• Rogers:2007:CTP, 377(1)243--259
• Roggenbach, Markus, 354(1)42--71
• Roggenbach:2006:CCN, 354(1)42--71
• Röglin, Heiko, 378(3)253--270, 410(17)1552--1563, see Ackermann, Heiner
• Rogojin, Vladimir, 410(24)2308--2315
• Rogojin, Vladimir, see Alhazov, Artiom
• Rogozhin, Yurii, 330(2)339--348, 410(35)3188--3197
• Rogozhin, Yurii, see Alhazov, Artiom, see Margenstern, Maurice
• Rohrmair, Gordon Thomas, 340(1)82--101
• Rohrmair:2005:UDI, 340(1)82--101
• Rojas, Cristóbal, 410(21)2207--2222, see Galatolo, Stefano
• Rokicki, Mariusz A., 383(1)5--22
• Rokicki, Mariusz A., see Chlebus, Bogdan S.
• role, 349(1)67--81, 399(3)179--190
• Role-based, 398(1)203--216
• Rolim, Jose, 344(1)1--2, 402(1)1--1
• Rolim, Jose, see Nikoletseas, Sotiris
• Rolim, José, 344(1)69--85, 406(3)240--247, see Leone, Pierre, see Àlvarez, Carme
• rollback, 379(3)418--436
• Roman, Gruia-Catalin, 336(2)367--401, 376(3)185--204
• Roman:2005:PEC, 336(2)367--401
• Roman:2007:MAB, 376(3)185--204
• Romanel, A., 404(1)156--169, 408(1)83--96
• Romanel, A., see Dematté, L.
• Romanel:2008:DCS, 404(1)156--169
• Romashchenko, Andrei, 345(2)386--405
• Romashchenko, Andrei, see Lee, Troy
• Rombo, Simona E., 390(1)40--55
• Rombo, Simona E., see Apostolico, Alberto
• Romero, J. Raymundo, Marcial-, 379(1)120--141
• Romero-Campero, Francisco J., 371(1)54--61
• Romero-Campero, Francisco J., see Gutiérrez-Naranjo, Miguel A.
• Ron, Dana, 381(1)183--196
• Ron, Dana, see Parnas, Michal
• Ronchi, 398(1)1--11
• Rondogiannis, Panos, 342(2)382--415
• Rondogiannis, Panos, see Nomikos, Christos
• Roommates, 381(1)162--176
• Roos, Y., 385(1)11--33
• Roos, Y., see André, Y.
• Roos, Yves, 356(1)212--223
• Roos, Yves, see Latteux, Michel
• root, 363(1)43--59, 369(1)361--376, 392(1)158--173, 409(2)292--310
• rooted, 363(1)60--68
• roots, Twin-, 410(24)2393--2400
• Rosamond, Frances, 410(1)53--61
• Rosamond, Frances, see Fellows, Michael R.
• Rosamond, Frances A., 410(45)4554--4570
• Rosamond, Frances A., see Betzler, Nadja
• Rosebrugh, Robert, 388(1)109--129
• Rosebrugh, Robert, see Johnson, Michael
• Rosenkrantz, Daniel J., 386(1)3--37, 395(1)132--133
• Rosenkrantz, Daniel J., see Barrett, Chris
• Rosholt, R. E., 409(2)255--268
• Rosholt, R. E., see Pan, V. Y.
• Rosone, G., 387(3)298--312
• Rosone, G., see Mantaci, S.
• Rosone, Giovanna, 410(30)3018--3026
• Rosone, Giovanna, see Restivo, Antonio
• Rosselló, Francesc, 362(1)33--53
• Rossello:2006:AVR, 362(1)33--53
• Rossi, Gianluca, 343(1)27--41, 384(2)161--167
• Rossi, Gianluca, see Ambühl, Christoph, see Clementi, Andrea E. F.
• Rossi, Matteo, 376(3)164--184
• Rossi, Matteo, see Furia, Carlo A.
• Rossin, Dominique, 410(8)847--858
• Rossin, Dominique, see Bouvel, Mathilde
• Rossman, Benjamin, 343(3)370--412
• Rossman, Benjamin, see Gurevich, Yuri
• Rossmanith, Peter, 410(36)3428--3435
• Rossmanith, Peter, see Böckenhauer, Hans-Joachim
• Rossum, Peter van, 394(1)112--133
• Rossum, Peter van, see Garcia, Flavio D.
• Rostalski, Philipp, 410(27)2685--2700
• Rostalski, Philipp, see Lasserre, Jean B.
• Rostamabadi, Farshad, 369(1)197--210
• Rostamabadi:2006:LUA, 369(1)197--210
• Ro{\c{s}}u, Grigore, 336(2)209--234, 373(3)213--237, 410(12)1109--1128, see Artho, Cyrille, see Meseguer, José, see Popescu, Andrei
• rotation, 347(1)239--275, 355(3)303--314, 368(3)196--204, 377(1)277--281, 380(3)276--285, 385(1)214--225, 410(51)5317--5333
• Rothe, Jörg, 362(1)54--62, 401(1)27--35, 410(38)3995--4000, see Erdélyi, Gábor, see Hemaspaandra, Lane A.
• Rott, Hans, 355(2)228--242
• Rott:2006:RCU, 355(2)228--242
• round, Polylogarithmic-, 385(1)167--178
• rounding, 331(1)23--36, 351(1)111--118, 390(1)56--69
• route, 384(1)92--103
• routing, 333(3)331--346, 333(3)347--353, 333(3)401--413, 333(3)415--432, 339(2)315--332, 344(1)3--14, 348(2)294--310, 352(1)232--239, 374(1)203--213, 378(2)175--189, 381(1)68--85, 381(1)280--287, 389(1)250--264, 390(1)81--91, 393(1)37--53, 406(3)187--206, 408(2)116--128, 410(6)467--480, 410(36)3305--3326, 410(36)3337--3347, 410(36)3357--3371, 410(52)5415--5424
• Roux, O. H., 403(2)202--220
• Roux, O. H., see Bérard, B.
• row, in-a-, 385(1)88--100
• Rowe, Jonathan, 361(1)2--17, 361(1)72--110
• Rowe, Jonathan, see Mitavskiy, Boris, see Whitley, Darrell
• Rowe, Jonathan E., 361(1)111--129
• Rowe:2006:DCG, 361(1)111--129
• rows, 347(1)336--352
• Roychowdhury, Vwani, 355(1)48--64
• Roychowdhury, Vwani, see Sarshar, Nima
• Rozenberg, G., 334(1)1--2, 340(2)179--185, 344(2)101--102, 358(1)1--2, 367(3)271--272, 376(1)3--16, 378(1)1--2, 386(1)1--2, 395(1)1--2, 403(1)1--2, 404(1)1--2, 408(1)1--2, 410(4)281--282, 410(4)310--322, 410(15)1413--1414, 410(16)1473--1474, 410(20)1913--1914, 410(26)2453--2454, 410(33)3035--3036
• Rozenberg, G., see Ehrenfeucht, A., see Luca, A. de
• Rozenberg, Grzegorz, 330(1)1--1, 356(1)26--45, 372(2)242--266, 404(1)26--39
• Rozenberg, Grzegorz, see Brijder, Robert, see Karhumäki, Juhani, see Muskulus, Michael
• Rozenberg:2005:Pa, 334(1)1--2
• Rozenberg:2005:Pb, 344(2)101--102
• Rozenberg:2006:Pa, 358(1)1--2
• Rozenberg:2006:Pb, 367(3)271--272
• Rozenberg:2007:Pa, 378(1)1--2
• Rozenberg:2007:Pb, 386(1)1--2
• Rozenberg:2008:Pa, 395(1)1--2
• Rozenberg:2008:Pb, 403(1)1--2
• Rozenberg:2008:Pc, 404(1)1--2
• Rozenberg:2008:Pd, 408(1)1--2
• Rozenberg:2009:Pa, 410(4)281--282
• Rozenberg:2009:Pb, 410(15)1413--1414
• Rozenberg:2009:Pc, 410(16)1473--1474
• Rozenberg:2009:Pd, 410(20)1913--1914
• Rozenberg:2009:Pe, 410(26)2453--2454
• Rozenberg:2009:Pf, 410(33)3035--3036
• rRNA, pre-, 408(1)41--54
• RRWW-automata, 410(37)3530--3538
• RSA, 389(1)100--117
• Ruah, Sitvanit, 404(3)202--218
• Ruah, Sitvanit, see Ben-David, Shoham
• Ruan, Xiaoyu, 341(1)55--72
• Ruan, Xiaoyu, see Heuberger, Clemens
• Rubin-Mosin, Julia, 364(2)241--253
• Rubin-Mosin, Julia, see Kaminski, Michael
• Ruiz, José, 362(1)100--114, 407(1)192--202, see García, Pedro
• rule, 330(1)145--169, 360(1)147--171, 380(3)317--329, 386(1)151--166, 407(1)496--510, 410(42)4216--4233
• Rümmer, Philipp, 402(2)172--189, see Hähnle, Reiner
• run-length, 395(2)268--282, 410(38)3942--3948, 410(43)4402--4413
• running, 343(3)482--508
• runs, 346(2)358--387, 401(1)165--171
• runtime, 336(2)209--234, 368(1)1--29, 403(1)104--120, 410(36)3414--3427
• Ruohonen, Keijo, 330(1)171--191
• Ruohonen:2005:ETS, 330(1)171--191
• Rusinowitch, Michaël, 338(1)247--274, 351(2)167--183, see Chevalier, Yannick, see Imine, Abdessamad
• Ru{\v{s}}kuc, Nik, 391(1)150--163, see Brignall, Robert
• Ruslanov, A. D., 409(2)255--268
• Ruslanov, A. D., see Pan, V. Y.
• Russell, A. C., 365(3)184--198
• Russell, A. C., see Abe, K.
• Russell, Alexander, 333(3)433--454, 405(1)41--49
• Russell, Alexander, see Fernández, Antonio, see Jordan, K. E.
• Rusu, Vlad, 342(1)56--78
• Rusu, Vlad, see Cachera, David
• Rutten, J. J. M. M., 343(3)443--481
• Rutten, Jan, 366(1)1--2
• Rutten, Jan, see Fiadeiro, José
• Rutten:2005:TCS, 343(3)443--481
• Ru{\v{z}}i{\v{c}}ka, P., 374(1)203--213, see Královi{\v{c}}, R.
• Ryabko, Boris, 359(1)440--448
• Ryabko, Daniil, 405(3)274--284
• Ryabko:2006:AKC, 359(1)440--448
• Ryabko:2008:PLR, 405(3)274--284
• Rybalov, Alexander, 377(1)268--270
• Rybalov:2007:SGU, 377(1)268--270
• Ryl, Isabelle, Simplot-, 363(2)108--123
• Rytter, Wojciech, 337(1)105--118, 363(2)124--134, 363(2)211--223, 376(1)42--51, 410(30)2804--2810, 410(43)4293--4294, 410(50)5227--5235
• Rytter, Wojciech, see Bastien, Cédric, see Baturo, Pawe{\l}, see Crochemore, Maxime, see Iliopoulos, Costas, see Karhumäki, Juhani
• Rytter:2006:SSG, 363(2)211--223