Index file section R for tcs2000.bib

Last update: Fri Oct 18 02:03:45 MDT 2024               

Return to index directory

R

• R, 289(1)853--859
• Rabin, Tal, 243(1)363--389
• Rabin, Tal, see Garay, Juan A.
• Rabinovich, A., 243(1)467--475, 275(1)111--125
• Rabinovich, Alexander, 233(1)233--245, 300(1)331--363
• Rabinovich:2000:SFE, 233(1)233--245
• Rabinovich:2000:SMC, 243(1)467--475
• Rabinovich:2002:FVI, 275(1)111--125
• Rabinovich:2003:ACT, 300(1)331--363
• radii, 235(2)283--308
• radio, 243(1)289--305, 263(1)235--245, 287(2)449--471, 302(1)337--364
• radius, 263(1)311--332
• Radon, 281(1)455--469
• Radovanovi{\'c}, Ana, 326(1)293--327, see Jelenkovi{\'c}, Predrag R.
• Radzik, Tomasz, 312(1)75--97
• Radzik:2004:ITB, 312(1)75--97
• Raffalli, C., 323(1)49--70
• Raffalli, Christophe, 254(1)259--271, 308(1)227--237
• Raffalli, Christophe, see Nour, Karim
• Raffalli:2001:CML, 254(1)259--271
• Raffalli:2004:GRP, 323(1)49--70
• Raffinot, Mathieu, 320(2)395--418
• Raffinot, Mathieu, see Béal, M.-P. Marie-Pierre
• Raghavan, Prabhakar, 289(1)69--83
• Raghavan, Prabhakar, see Dantsin, Evgeny
• Raghavan, Vijay, 259(1)549--575, 270(1)609--623, 296(3)405--434
• Raghavan, Vijay, see Arenas, Marcelo, see Guijarro, David, \see{Mehta, Dinesh
• Rahat, Ofer, 252(1)13--22
• Rahat, Ofer, see Fraenkel, Aviezri S.
• Rahonis, George, 255(1)377--399
• Rahonis:2001:AST, 255(1)377--399
• Rajaraman, Anand, 239(2)211--229
• Rajaraman, Anand, see Chekuri, Chandra
• Rajsbaum, Sergio, 291(1)55--77, 321(1)1--3
• Rajsbaum, Sergio, see Garay, J. A. Juan A., see Herlihy, Maurice
• Rama, Raghavan, 299(1)495--508
• Rama, Raghavan, see Krishna, Shankara Narayanan
• Ramakrishnan, I. V., 254(1)187--223
• Ramakrishnan, I. V., see Ramesh, R.
• Ramalingam, G., 277(1)119--147
• Ramalingam:2002:SER, 277(1)119--147
• Ramamohanarao, Kotagiri, 311(1)389--437
• Ramamohanarao, Kotagiri, see Bailey, James
• Raman, Venkatesh, 289(2)997--1008
• Raman, Venkatesh, see Khot, Subhash
• Ramesh, R., 254(1)187--223
• Ramesh:2001:ADE, 254(1)187--223
• ramified, 236(1)193--208, 315(2)335--369
• Ramsey, 263(1)75--85, 263(1)87--98, 263(1)205--210, 289(1)829--843
• Randerath, Bert, 301(1)463--475
• Randerath, Bert, see Le, Van Bang
• random, 237(1)149--158, 259(1)307--321, 264(1)91--125, 265(1)109--129, 265(1)131--146, 265(1)159--185, 265(1)199--225, 265(1)265--283, 270(1)959--967, 271(1)3--14, 284(1)25--51, 287(2)359--385, 287(2)515--534, 297(1)241--260, 297(1)261--270, 297(1)487--507, 301(1)313--320, 304(1)59--86, 304(1)477--484, 307(2)241--256, 307(3)531--547, 320(2)345--372, 321(1)41--57, 326(1)117--135, 329(1)1--45
• random-self-reductions, 268(2)199--219
• randomized, 234(1)203--218, 261(2)227--239, 287(1)131--144, 289(1)355--399, 321(2)195--214, 325(3)439--465
• randomly, 287(1)167--185, 308(1)393--427
• randomness, 237(1)33--55, 287(1)209--217, 314(3)351--374, 321(2)249--270
• range, 279(1)83--95, 289(1)253--275, 293(2)391--416, 296(3)487--510, 296(3)511--534, 299(1)751--761
• rank, 292(3)589--596, 295(1)153--169, 297(1)367--384, 299(1)327--346, 315(2)453--468, 325(3)409--424
• rank, low-, 235(1)89--107
• rankings, vertex-, 240(2)407--427
• Rao, M. R. K. Krishna, 239(1)141--164, 241(1)211--234, 268(2)179--198
• Rao, Nageswara S. V., 312(2)189--201
• Rao, S. Srinivasa, 321(2)405--414
• Rao, S. Srinivasa, see Albert, Michael H.
• Rao:2000:SCP, 241(1)211--234
• Rao:2000:SCS, 239(1)141--164
• Rao:2001:PTL, 268(2)179--198
• Rao:2004:PQP, 312(2)189--201
• Rapaport, Ivan, 319(1)83--101, 322(2)355--368
• Rapaport, Ivan, see Desreux, S. Sébastien, see Dürr, Christoph
• Rasala, April, 287(2)393--418
• Rasala, April, see Anderson, Eric J.
• Rasiowa-Sikorski, 286(2)323--366
• Raskin, J.-F., 274(1)151--182
• Raskin, J.-F., see Schobbens, P.-Y.
• Ra{\v{s}}kovic, Miodrag, 247(1)191--212, see Ognjanovic, Zoran
• Rastegari, Baharak, 320(1)35--50
• Rastegari, Baharak, see Condon, Anne
• rate, 284(1)3--24, 284(1)181--196, 315(2)557--579
• Rathke, Julian, 322(3)615--669, 323(1)1--48
• Rathke, Julian, see Hennessy, Matthew, see Jeffrey, Alan
• ratio, 324(2)337--345
• rational, 250(1)71--82, 266(1)113--157, 270(1)643--657, 276(1)445--447, 281(1)251--289, 281(1)423--453, 283(1)171--182, 292(1)85--96, 299(1)735--741, 313(1)31--44
• rationnellement, 250(1)265--332
• rationnels, 233(1)217--231, 281(1)251--289
• Rauzy, 255(1)539--553
• Ravelomanana, Vlady, 314(1)121--171
• Ravelomanana:2004:FSC, 314(1)121--171
• Ravi, R., 235(1)25--42
• Ravi, R., see Blum, Avrim
• Ravi, S. S., 243(1)269--288, 295(1)41--64
• Ravi, S. S., see Barrett, Chris, see Lakshmanan, K. B.
• Ravikumar, B., 321(2)383--394, 328(1)113--133
• Ravikumar:2004:PSS, 321(2)383--394
• Ravikumar:2004:WMD, 328(1)113--133
• Ravindran, S., 249(2)325--342
• Ravindran:2000:DED, 249(2)325--342
• Ravn, Anders P., 290(1)937--973
• Ravn, Anders P., see Rönkkö, Mauno
• Raymond, Pascal, 256(1)113--144
• Raymond, Pascal, see Lesens, David
• Raynaud, O., 312(2)401--431
• Raynaud, O., see Habib, M.
• rays, 261(2)267--295
• rays, X-, 259(1)81--98
• rays, X-, 233(1)91--106
• Rayzman, Giora, 289(1)473--484
• Rayzman, Giora, see Feige, Uriel
• Razborov, Alexander A., 303(1)233--243
• Razborov:2003:RLB, 303(1)233--243
• RE, 231(2)171--180
• Re-describing, 250(1)333--363
• reachability, 248(1)29--98, 283(1)67--108, 295(1)41--64, 299(1)687--706, 300(1)411--475, 302(1)93--121, 328(1)187--201, 328(1)203--219
• reactive, 239(1)3--40, 318(3)243--296, 328(1)19--37
• reactive, generative-, 290(1)355--406
• read, 275(1)589--631, 286(1)33--63, 323(1)129--189
• read-once, 238(1)347--362, 264(1)127--137
• readiness, 266(1)237--248
• real, 231(2)253--273, 233(1)233--245, 234(1)109--133, 242(1)41--58, 254(1)501--542, 255(1)125--149, 255(1)593--600, 255(1)607--610, 271(1)3--14, 279(1)1--2, 279(1)51--64, 284(2)241--257, 284(2)279--318, 284(2)347--372, 284(2)373--396, 284(2)397--417, 284(2)437--453, 284(2)455--466, 284(2)467--485, 284(2)499--518, 284(2)539--555, 291(2)133--134, 292(1)221--235, 314(1)281--285, 315(1)109--133, 316(1)137--151, 320(1)123--134
• real-time, 253(1)27--60, 253(1)61--93, 253(1)119--152, 274(1)151--182, 282(1)53--99, 282(1)101--150, 282(1)151--190, 285(2)359--405, 289(1)253--275, 310(1)117--134, 322(2)335--354, 328(1)187--201
• real-valued, 268(2)351--366
• real-weighted, 312(1)47--74
• realistic, 287(1)131--144
• Realizability, 309(1)529--554, 318(1)121--137
• realization, 258(1)573--598, 322(1)17--39
• Realtime, 237(1)307--325
• rearrangement, 259(1)513--531
• reason, 290(1)863--936
• reasoning, 238(1)477--482, 266(1)311--339, 275(1)389--426, 318(1)181--196, 323(1)321--350
• rebound, 270(1)739--760
• Recalde, Laura, 254(1)1--33
• Recalde:2001:STM, 254(1)1--33
• Recent, 235(1)205--216, 249(2)265--288
• recently-used, Least-, 326(1)293--327
• reciprocal, 315(2)405--417
• recoding, 313(1)145--158
• recognition, 234(1)59--84, 263(1)99--111, 281(1)251--289, 284(1)3--24, 287(1)239--249, 289(1)503--516, 299(1)65--79, 302(1)365--399, 302(1)475--480, 322(2)335--354
• recognizability, 242(1)477--498, 269(1)469--498, 292(1)299--316
• recognizable, 281(1)219--233, 293(1)83--113, 309(1)413--468
• recognizing, 270(1)625--642, 329(1)93--113
• recombination, multi-, 289(1)629--647
• recomputing, 233(1)247--261
• reconfiguration, 263(1)173--189
• Reconnaissance, 281(1)251--289
• reconstructing, 259(1)81--98, 281(1)235--249, 304(1)35--57
• Reconstruction, 255(1)437--447, 283(1)223--242
• record, 315(2)469--510
• recovering, 290(1)545--564
• recruitment, 322(2)245--265
• rectangle, 259(1)639--661, 270(1)857--863, 301(1)45--78, 319(1)3--27
• rectilinear, 237(1)213--238
• recurrence, 236(1)193--208, 242(1)377--401, 255(1)679--686, 262(1)269--284, 292(3)667--677, 306(1)513--533
• recurrent, 312(2)281--293
• recursion, 238(1)1--29, 266(1)1--57, 294(1)233--267, 300(1)259--300, 302(1)123--133, 318(1)197--223, 322(1)85--136
• recursion, primitive-, 318(1)181--196
• recursive, 235(2)225--237, 244(1)35--62, 248(1)243--287, 256(1)23--30, 260(1)165--207, 266(1)159--193, 266(1)839--852, 266(1)935--950, 268(2)351--366, 275(1)575--587, 295(1)85--106, 300(1)477--504, 301(1)1--30, 305(1)17--42, 317(1)31--60, 322(1)221--230
• recursive, non-, 288(2)309--341
• recursive, super-, 317(1)1--11
• recursively, 231(2)253--273, 250(1)55--69, 255(1)125--149, 261(1)3--29, 299(1)785--794, 314(3)451--457
• recursivity, 310(1)469--477
• red-black, 262(1)415--435
• redex, 286(1)65--95
• Redouane, Y., 263(1)247--254
• Redouane, Y., see Favaron, O.
• reduce, 255(1)449--481
• reduced, 297(1)145--155
• reducibility, 155(2)447--457, 234(1)323--323, 295(1)323--339
• reducibility, self-, 302(1)457--466
• reducible, 275(1)347--388
• reducing, 292(1)185--197, 306(1)373--390, 307(1)77--92, 328(1)151--160
• Réduction, 281(1)219--233
• reduction, 155(2)447--457, 237(1)81--104, 266(1)81--112, 266(1)737--772, 287(2)359--385, 290(1)695--740, 308(1)227--237, 309(1)43--63, 319(1)455--482, 327(3)241--253, 347(1)437--440
• reduction, self-, 235(1)171--181
• reductions, random-self-, 268(2)199--219
• redundancies, 255(1)615--625
• redundant, 277(1)3--46
• réelles, 250(1)265--332
• refined, 212(1)261--303, 266(1)997--998, 315(2)469--510
• refinement, 234(1)59--84, 253(1)3--26, 253(1)119--152, 266(1)195--235, 278(1)271--301, 298(1)5--19, 300(1)259--300, 309(1)157--176, 311(1)463--478, 328(3)245--269
• reflecting, 328(1)53--75
• reflection, 285(2)245--288
• reflexivity, 286(1)117--138
• Refutable, 298(1)89--110
• refutably, 298(1)111--143
• Refuting, 298(1)145--177
• Regev, Aviv, 325(1)141--167
• Regev, Oded, 268(1)17--41, 287(2)419--428
• Regev, Oded, see Azar, Yossi
• Regev:2004:BAB, 325(1)141--167
• Reggio, Gianna, 236(1)3--34
• Reggio, Gianna, see Astesiano, Egidio
• Reghizzi, Stefano Crespi, 270(1)463--491
• Reghizzi, Stefano Crespi, see Cherubini, Alessandra
• region, 255(1)63--83, 258(1)299--392
• Régis-Gianas, Yann, 328(1)77--96, see Lombardy, Sylvain
• register, 244(1)167--188
• Regnier, Laurent, 309(1)1--41
• Regnier, Laurent, see Ehrhard, Thomas
• regular, 231(1)5--15, 231(1)89--101, 231(1)103--111, 242(1)109--124, 242(1)125--142, 244(1)271--281, 254(1)591--661, 255(1)679--686, 259(1)307--321, 259(1)689--698, 262(1)229--240, 264(1)91--125, 269(1)469--498, 274(1)89--115, 289(1)531--551, 289(1)853--859, 292(1)33--43, 296(3)453--471, 297(1)241--260, 298(1)71--87, 298(2)325--346, 299(1)509--521, 299(1)743--749, 302(1)179--189, 302(1)431--456, 304(1)291--313, 305(1)299--310, 306(1)85--100, 306(1)155--175, 307(1)3--29, 307(1)93--102, 307(3)473--492, 307(3)531--547, 312(2)251--266, 313(1)119--132, 313(2)267--294, 320(2)315--329, 324(1)55--60, 327(3)241--253, 328(1)135--149, 328(1)161--170, 329(1)71--92, 347(1)437--440
• regular, Non-, 269(1)203--229
• regular-language, 309(1)469--502
• regularity, 233(1)147--164, 263(1)247--254, 310(1)469--477, 316(1)113--136, 327(3)301--317, 328(3)325--354
• regularizing, 306(1)113--122
• regulated, 312(2)143--188
• regulation, 325(1)3--24
• Reichel, Horst, 260(1)1--1
• Reichel, Horst, see Jacobs, Bart
• Reid, Stephanie, 321(2)249--270
• Reid, Stephanie, see Downey, Rodney G.
• Reimann, Jan, 306(1)177--194
• Reimann, Jan, see Ambos-Spies, Klaus
• Reischuk, Rüdiger, 240(2)319--335
• Reischuk:2000:CLF, 240(2)319--335
• Reiter, Michael K., 299(1)289--306
• Reiter, Michael K., see Malkhi, Dahlia
• Reith, Steffen, 261(2)305--321
• Reith:2001:BLB, 261(2)305--321
• rejection, 262(1)437--458
• relabeling, 276(1)221--244
• related, 235(1)89--107, 243(1)167--184, 265(1)147--157, 270(1)125--203, 270(1)493--524, 270(1)827--841, 292(3)667--677, 303(1)171--185, 313(1)31--44, 319(1)83--101, 322(1)181--201
• Relating, 286(1)65--95, 286(2)367--475, 290(1)499--529
• relation, 250(1)101--124, 259(1)341--357, 271(1)69--95, 271(1)181--200, 273(1)271--282, 281(1)423--453, 283(1)3--28, 283(2)305--331, 286(1)117--138, 290(1)545--564, 292(2)481--495, 297(1)271--280, 309(1)157--176, 309(1)287--311
• relation-algebraic, 255(1)63--83
• relational, 254(1)363--377, 254(1)543--556, 269(1)451--468, 311(1)285--323
• relationship, 262(1)473--499, 279(1)3--27, 316(1)113--136
• relative, 278(1)91--110, 284(2)437--453
• relaxations, 235(1)25--42
• relaxed, 268(1)43--66, 290(1)265--289
• release, 268(1)133--143, 312(2)267--280, 320(2)199--212
• relevance, 252(1)151--175, 261(1)157--178
• reliable, 240(2)319--335
• Rémila, Eric, 319(1)59--70, 319(1)83--101, 319(1)367--384, 322(2)409--422, see Bodini, Olivier, see Desreux, S. Sébastien, see Nichitiu, Codrin
• Remila:2004:LSS, 322(2)409--422
• Remmel, Jeffrey B., 284(2)279--318
• Remmel, Jeffrey B., see Cenzer, Douglas
• Renyi--Ulam, 314(1)45--55
• repairman, 295(1)279--294, 352(1)347--348
• repeats, 270(1)843--856, 310(1)309--328
• repetitions, 237(1)263--273, 249(2)289--303, 303(1)135--156
• Repetitive, 249(2)343--355
• Repetitiveness, 240(2)337--378
• replicas, 258(1)555--571
• replication, 258(1)131--168, 268(1)107--117, 324(2)219--251
• report, 313(3)533--537
• representability, 274(1)231--276
• representation, 244(1)263--265, 247(1)229--255, 249(1)163--196, 255(1)615--625, 262(1)473--499, 277(1)119--147, 279(1)3--27, 284(2)207--240, 284(2)241--257, 284(2)347--372, 284(2)373--396, 287(2)563--570, 290(1)545--564, 290(1)1021--1056, 305(1)77--84, 310(1)181--231, 313(1)45--56, 319(1)307--331, 325(2)285--316, 326(1)241--260, 328(1)135--149
• representative, 329(1)203--221
• representing, 253(1)95--118, 314(3)451--457
• reproduction, 321(2)195--214
• Reps, Thomas, 248(1)29--98
• Reps, Thomas, see Melski, David
• request, 268(1)145--160, 324(2)201--218, 326(1)293--327
• required, 315(2)469--510
• requirements, 292(3)679--695, 315(2)469--510
• requires, 243(1)467--475
• Rescigno, Adele A., 233(1)165--189
• Rescigno, Adele A., see Bermond, Jean-Claude
• research, 265(1)147--157
• Resende, Pedro, 254(1)95--149, 305(1)311--346
• Resende:2001:QFO, 254(1)95--149
• Resende:2003:LSL, 305(1)311--346
• residue, 279(1)29--49, 298(1)5--19
• resiliency, 312(2)321--335
• resolution, 240(2)257--269, 275(1)389--426, 303(1)233--243, 306(1)223--243, 310(1)513--525, 320(2)345--372, 321(2)347--370
• resolution, LD-, 318(3)435--470
• resolution, SLS-, 328(3)271--287
• resource, 232(1)133--163, 237(1)33--55, 276(1)205--219, 278(1)195--221, 281(1)369--421, 291(1)103--131, 315(1)257--305
• resource-bounded, 234(1)273--286, 255(1)205--221, 292(3)723--732
• respect, 235(2)219--223, 257(1)115--151, 266(1)489--512, 306(1)19--38, 315(2)469--510
• Ressayre, J.-P., 257(1)1--15, 257(1)85--105
• Ressayre, J.-P., see Duparc, J.
• Ressayre, Jean-Pierre, 322(1)175--179
• Ressayre:2001:WA, 257(1)1--15
• Ressayre:2004:WSI, 322(1)175--179
• Resta, Giovanni, 235(1)89--107
• Resta, Giovanni, see Codenotti, Bruno
• restatements, 257(1)167--183
• Restivo, A., 262(1)269--284, 273(1)99--117
• Restivo, A., see Duval, J.-P., see Mignosi, F.
• Restivo, Antonio, 255(1)483--509, 289(1)755--782, 292(1)245--262
• Restivo, Antonio, see Mantaci, Sabrina, see Mignosi, Filippo
• Restivo:2002:LPC, 289(1)755--782
• restricted, 250(1)219--233, 294(3)489--524, 302(1)135--165, 306(1)391--405, 317(1)147--165
• restriction, 268(1)67--90, 270(1)223--259, 294(1)61--102, 319(1)385--409, 322(3)477--515
• result, 231(2)275--296, 235(1)205--216, 237(1)123--134, 243(1)167--184, 244(1)189--203, 249(2)265--288, 251(1)1--166, 252(1)105--119, 265(1)69--77, 265(1)109--129, 265(1)131--146, 265(1)147--157, 266(1)311--339, 270(1)797--809, 270(1)969--976, 273(1)119--142, 273(1)143--165, 274(1)231--276, 278(1)257--269, 284(1)53--66, 289(2)1009--1026, 290(1)1--57, 291(2)135--141, 295(1)3--25, 299(1)735--741, 300(1)477--504, 302(1)481--488, 304(1)215--236, 306(1)431--447, 307(1)117--127, 307(2)327--335, 307(3)503--513, 312(1)17--45, 312(2)267--280, 313(3)499--509, 315(2)405--417, 315(2)469--510, 319(1)307--331, 323(1)49--70, 324(2)219--251, 324(2)253--271
• Retoré, Christian, 294(3)473--488
• Retore:2003:HPN, 294(3)473--488
• retracts, 237(1)439--445
• retrieval, 240(2)447--469, 243(1)363--389, 292(2)547--571
• return, 248(1)3--27
• Reus, Bernhard, 316(1)191--213
• Reus:2004:SLO, 316(1)191--213
• Reutenauer, Christophe, 292(1)85--96, 307(1)173--178
• Reutenauer, Christophe, see Brlek, Sre{\v{c}}ko, see Hohlweg, Christophe
• reversal, 233(1)287--295, 259(1)513--531, 289(1)517--529, 299(1)585--602, 320(2)315--329, 321(1)95--101, 325(3)361--372
• reverse, discriminating-, 313(1)73--91
• reversed, 231(1)103--111
• reversibility, 320(2)465--483
• reversible, 231(2)181--191, 246(1)117--129, 289(2)963--976, 325(2)215--247, 325(2)273--284, 325(2)317--328
• review, 282(2)231--257
• revised, 295(1)171--187
• revisited, 239(2)211--229, 270(1)325--340, 270(1)401--419, 297(1)199--239, 298(1)145--177, 310(1)147--158, 313(2)175--194
• Revisiting, 243(1)35--91
• rewrite, 236(1)209--232, 238(1)247--274, 238(1)439--464, 242(1)477--498, 274(1)183--230, 309(1)195--211
• rewriting, 236(1)133--178, 243(1)489--498, 255(1)611--614, 258(1)169--208, 258(1)435--451, 262(1)311--331, 264(1)25--51, 266(1)463--487, 275(1)259--282, 275(1)675--698, 285(2)121--154, 285(2)155--185, 285(2)187--243, 285(2)245--288, 285(2)319--358, 285(2)359--405, 285(2)441--485, 285(2)487--517, 290(1)265--289, 294(1)103--149, 296(3)453--471, 301(1)201--215, 302(1)135--165, 312(2)143--188, 321(2)383--394, 327(3)301--317
• rewriting, string-, 262(1)583--632
• Reznik, Yuriy A., 289(2)1009--1026
• Reznik:2002:SRT, 289(2)1009--1026
• RFSAs, 313(2)267--294
• Rhode, Martin, Große-, 260(1)27--55
• Rhodes, John L., 302(1)295--317
• Rhodes, John L., see Dömösi, Pál
• Rhodes, Krohn-, 234(1)287--300
• rhombi, 319(1)71--81
• Riany, Yaron, 269(1)163--201
• Riany:2001:TPS, 269(1)163--201
• Ribadas, F. J., 328(1)171--186
• Ribadas, F. J., see Vilares, M.
• Rice, 244(1)205--217
• rich, 256(1)93--112
• Richard, Denis, 257(1)17--29, 257(1)51--77, 303(1)53--62
• Richard, Denis, see Cegielski, Patrick, see Cégielski, Patrick
• Richard:2001:WWA, 257(1)17--29
• Richardson, Julian, 252(1)45--82
• Richardson, Julian, see Willmott, Steven
• Richomme, G., 273(1)119--142, 302(1)1--34
• Richomme:2002:SRP, 273(1)119--142
• Richomme:2003:CEM, 302(1)1--34
• ride, dial-a-, 268(1)91--105
• Riedel, Marco, 268(1)145--160
• Riedel:2001:ORS, 268(1)145--160
• Riely, James, 266(1)693--735
• Riely:2001:DPL, 266(1)693--735
• Riemann, 263(1)123--137, 305(1)259--275
• Riemann, Robert-C., 300(1)259--300
• Riemann, Robert-C., see Devillers, Raymond
• right, 246(1)253--264, 316(1)105--111
• right, left-, 319(1)367--384
• Right-linear, 309(1)195--211
• rigid, 243(1)167--184
• rigidity, 237(1)477--483
• Rigo, Michel, 244(1)271--281, 269(1)469--498
• Rigo:2000:GAS, 244(1)271--281
• Rigo:2001:NSR, 269(1)469--498
• Rigorous, 265(1)69--77, 265(1)109--129
• Riley, Michael, 231(1)17--32
• Riley, Michael, see Mohri, Mehryar
• Rinaldi, S., 255(1)679--686, 270(1)643--657, 307(2)327--335
• Rinaldi, S., see Barcucci, E., see Ferrari, L., \see{Pergola, E.
• Rinaldi, Simone, 281(1)351--367, 314(1)57--95
• Rinaldi, Simone, see Duchi, Enrica, see Ferrari, Luca
• ring, 244(1)1--33, 263(1)231--234, 264(1)53--64, 268(1)107--117, 276(1)33--50, 287(2)429--448, 297(1)385--397, 307(1)3--29, 314(1)281--285, 314(3)431--443, 320(2)213--228, 321(2)195--214
• Ringeissen, Christophe, 290(1)291--353
• Ringeissen, Christophe, see Tinelli, Cesare
• Riordan, 307(2)403--413
• Ristoro, Francesco Del, 233(1)201--215
• Ristoro, Francesco Del, see Lungo, Alberto Del
• Ritter, Eike, 232(1)299--333
• Ritter:2000:IFC, 232(1)299--333
• Rivat, J., 291(2)135--141
• Rivat, J., see Hanrot, G.
• Rivier, Nathalie, Chabrier-, 325(1)25--44
• RNA, 276(1)111--132, 306(1)471--484, 320(1)35--50
• Rö, Martin, 260(1)209--228
• Ro:2001:MLT, 260(1)209--228
• road, 320(1)123--134
• roadmap, 285(2)121--154
• Robertson, Edmund F., 250(1)365--391
• Robertson, Edmund F., see Campbell, Colin M.
• Robilliard, D., 233(1)51--74
• Robilliard:2000:UEP, 233(1)51--74
• Robin, 304(1)477--484
• Robinson, Jr., E. Arthur, 303(2)447--462
• Robinson, Jr., E. Arthur, see Fitzkee, Thomas L.
• robot, 310(1)527--537
• Robson, 329(1)47--70
• Robson, J. M., 276(1)435--444
• Robson:2002:NCB, 276(1)435--444
• robust, 259(1)427--454, 289(1)277--295, 328(1)171--186
• robustness, 287(2)515--534
• Rodeh, Michael, 282(2)303--318
• Rodeh, Michael, see Itai, Alon
• Rodríguez-Patón, Alfonso, 296(2)295--326, see Martín-Vide, Carlos
• Rogers, James, 293(2)291--320
• Rogers, John D., 292(3)573--573
• Rogers, John D., see Berthiaume, André
• Rogers:2003:WTG, 293(2)291--320
• Roggenbach, Markus, 238(1)81--130
• Roggenbach:2000:TUV, 238(1)81--130
• Roitershtein, Alexander, 320(2)449--464
• Roitershtein, Alexander, see Ben-Hur, Asa
• Rojas, J. M. J. Maurice, 315(2)525--555
• Rojas, J. M. J. Maurice, see Malajovich, Gregorio
• Rojas, J. Maurice, 235(1)145--162
• Rojas:2000:ULI, 235(1)145--162
• Róka, Zsuzsanna, 244(1)243--256, 299(1)523--535, see Durand, Bruno
• Roka:2000:FSS, 244(1)243--256
• Role, 304(1)201--214
• Romashchenko, A., 271(1)111--123
• Romashchenko, Andrei, 271(1)69--95
• Romashchenko, Andrei, see Chernov, Alexei
• Romashchenko:2002:CIK, 271(1)111--123
• Roncato, Alessandro, 301(1)355--379
• Roncato, Alessandro, see Flocchini, Paola
• Rondogiannis, P., 254(1)663--676
• Rondogiannis:2001:SNT, 254(1)663--676
• Rönkkö, Mauno, 290(1)937--973
• Ronkko:2002:HAS, 290(1)937--973
• Ronse, Christian, 283(1)243--268
• Ronse, Christian, see Tajine, Mohamed
• root, 237(1)447--454, 279(1)51--64, 315(2)405--417, 325(3)373--390
• root-conjugacy, 292(1)111--130
• rooted, 233(1)201--215, 234(1)255--272, 307(2)221--239, 307(2)277--302
• Ropers, Delphine, 325(1)3--24
• Ropers, Delphine, see Eveillard, Damien
• Roques, Olivier, 255(1)345--361
• Roques, Olivier, see Penaud, Jean-Guy
• Rosaz, Laurent, 306(1)245--268
• Rosaz:2003:WPC, 306(1)245--268
• Rose, John A., 287(1)59--71
• Rose, John A., see Hagiya, Masami
• Rosenkrantz, Daniel J., 243(1)269--288, 295(1)41--64
• Rosenkrantz, Daniel J., see Barrett, Chris, see Lakshmanan, K. B.
• Rosenthal, Erik, 328(3)325--354
• Rosenthal, Erik, see Hähnle, Reiner
• Rosický, J., 275(1)427--462, see Adámek, J.
• Rosolini, Giuseppe, 278(1)323--333, 316(1)1--2
• Rosolini, Giuseppe, see Birkedal, Lars, see Power, John
• Rosser, Church-, 294(3)489--524
• Rossi, G., 288(1)85--100
• Rossi, G., see Crescenzi, P.
• Rossi, Gianluca, 304(1)341--364
• Rossi, Gianluca, see Crescenzi, Pilu
• Rossin, Dominique, 276(1)1--15
• Rossin, Dominique, see Cori, Robert
• Rossmanith, Peter, 261(1)119--156
• Rossmanith, Peter, see Erlebach, Thomas
• Rost, K. Karla, 315(2)453--468
• Rost, K. Karla, see Heinig, Georg
• Rosta, Vera, 263(1)87--98
• Rosta, Vera, see Károlyi, Gyula
• Ro{\c{s}}u, Grigore, 260(1)229--247, 327(1)197--221
• Rosu:2001:EAC, 260(1)229--247
• Rosu:2004:BAH, 327(1)197--221
• Rotaru, Mihai, 289(1)801--827
• Rotaru, Mihai, see Ciobanu, Gabriel
• rotatable, 289(2)939--952
• rotation, 230(1)97--116, 255(1)323--344, 281(1)99--107, 314(1)173--187, 326(1)409--418
• Rothe, Jörg, 244(1)205--217, 244(1)257--261, see Hemaspaandra, Lane A.
• Rougemont, Michel de, 286(1)3--32
• Rougemont, Michel de, see Afrati, Foto
• rough, 315(2)405--417
• round, constant-, 292(3)575--588
• rounded, 315(2)405--417
• rounding, 283(1)203--221, 291(2)159--182, 312(2)463--477, 325(3)425--437
• roundoff, 262(1)101--115
• Rounds, William C., 323(1)321--350
• Rounds, William C., see Zhang, Guo-Qiang
• Roura, Salvador, 242(1)313--325
• Roura, Salvador, see Martínez, Conrado
• routines, 315(2)469--510
• routing, 234(1)85--107, 240(2)487--494, 245(2)217--253, 245(2)255--280, 261(2)227--239, 270(1)111--124, 270(1)341--359, 276(1)315--354, 287(2)429--448, 289(1)85--104, 297(1)385--397, 310(1)61--77, 314(1)293--301, 314(3)375--386, 324(2)273--288, 326(1)103--116, 326(1)155--185
• row, in-a-, 270(1)865--875
• rowed, two-, 246(1)265--278
• royal, 320(1)123--134
• Royer, J. S. (James S.), 318(1)225--241
• Royer:2004:CCL, 318(1)225--241
• Rozenberg, G., 281(1)325--349, 287(1)1--2, 292(3)611--638, 292(3)653--665, 320(1)1--2
• Rozenberg, G., see Ehrenfeucht, A.
• Rozenberg, Grzegorz, 262(1)117--131, 270(1)779--796, 281(1)25--30, 287(1)3--38, 287(1)73--100, 292(1)199--219
• Rozenberg, Grzegorz, see Amos, Martyn, see Ehrenfeucht, Andrzej, see Kobayashi, Satoshi, see Martín-Vide, Carlos, see P{\u{a}}un, Gheorghe
• Rozenberg:2002:IEM, 281(1)25--30
• Rozenberg:2002:P, 287(1)1--2
• Rozenberg:2003:DCB, 292(3)653--665
• Rozenberg:2004:P, 320(1)1--2
• RSTP-MSP, 262(1)257--267
• RTILE, 303(2)517--537
• Ruan, Lu, 304(1)461--469, 329(1)325--330
• Ruan, Lu, see Cheng, Xiaoyan
• Ruan:2004:GAM, 329(1)325--330
• Rudra, Atri, 324(2)137--146
• Rudra, Atri, see Blum, Avrim
• ruggedness, 263(1)159--172
• Ruggieri, Salvatore, 254(1)273--296
• Ruggieri:2001:UTL, 254(1)273--296
• Ruiz, José, 246(1)253--264, 299(1)775--783, see García, Pedro
• rule, 239(2)309--338, 242(1)313--325, 243(1)199--215, 274(1)183--230, 275(1)561--574, 281(1)351--367, 284(1)181--196, 285(2)487--517, 311(1)479--525, 314(1)217--249, 316(1)113--136
• rule, one-, 243(1)489--498, 262(1)583--632
• Rummelhoff, Ivar, 316(1)215--224
• Rummelhoff:2004:PPM, 316(1)215--224
• rumors, 299(1)289--306
• run, 297(1)261--270, 304(1)59--86
• Runciman, Colin, 266(1)59--79
• Runciman, Colin, see Matsushita, Tatsuru
• runtime, 268(1)67--90
• Rus, Teodor, 253(1)1--1, 281(1)499--536, 291(3)219--221
• Rus, Teodor, see Bertran, Miquel, see Tinelli, Cesare
• Rus:2002:ULP, 281(1)499--536
• Rush, 270(1)895--911
• Rusinowitch, Michaël, 275(1)675--698, 299(1)451--475, see Bouhoula, Adel
• Rusinowitch:2003:PIF, 299(1)451--475
• Ruskey, F., 307(2)303--317
• Ruskey, F., see Chandran, L. S.
• Ruskey, Frank, 301(1)321--340
• Ruskey, Frank, see Ellis, John
• Ru{\v{s}}kuc, N., 289(1)205--223, 306(1)85--100, see Albert, M. H., \see{Atkinson, M. D.
• Ru{\v{s}}kuc, Nikola, 250(1)365--391, see Campbell, Colin M.
• Russell, Alexander, 312(1)17--45, 326(1)329--342
• Russell, Alexander, see Engebretsen, Lars, see Kiwi, Marcos
• Russell, Alexander C., 305(1)3--15
• Russell, Alexander C., see Amenta, Nina
• Rutten, J. J. M. M., 240(1)3--47, 249(1)3--80, 308(1)1--53
• Rutten, J. J. M. M., see Bonsangue, M. M.
• Rutten, Jan, 260(1)1--1, 280(1)1
• Rutten, Jan, see Jacobs, Bart
• Rutten:2000:UCT, 249(1)3--80
• Rutten:2003:BDE, 308(1)1--53
• Ru{\v{z}}i{\v{c}}ka, Peter, 234(1)85--107, 245(2)255--280, 286(1)1, see Krá{\v{l}}ovi{\v{c}}, Rastislav
• Ruzicka:2000:CMD, 245(2)255--280
• Ruzicka:2002:P, 286(1)1
• Rybalov, A., 314(1)281--285
• Rybalov:2004:PNP, 314(1)281--285
• Rytter, Wojciech, 262(1)569--582, 299(1)763--774, 302(1)211--222, 302(1)489--495
• Rytter, Wojciech, see Czumaj, Artur
• Rytter:2003:ALZ, 302(1)211--222
• Rytter:2003:MSC, 299(1)763--774
• Ryu, Sukyoung, 277(1)185--217
• Ryu, Sukyoung, see Yi, Kwangkeun