Index file section R for focs1990.bib

Last update: Thu Jun 13 02:01:01 MDT 2024               

Return to index directory

R

• Rabani, Y., 0(0)12--21, 0(0)197--207, 0(0)288--297, 0(0)400--409, 0(0)412--423, 0(0)568--578, 0(0)694--703, 2(0)454--463
• Rabani, Y., see Awerbuch, B., \see{Blum, A., see Fiat, A., \see{Irani, S., see Kleinberg, J.
• Rabani:1996:PCM, 0(0)400--409
• Rabani:1998:LDM, 0(0)694--703
• Rabin, M., 0(0)120--130
• Rabin, M., see Micali, S.
• Rabin, M. O., 0(0)147--156, 0(0)271--280, 0(0)284--289
• Rabin, M. O., see Aumann, Y.
• Rabin:1996:CHA, 0(0)284--289
• Rabinovich, Y., 0(0)304--313, 0(0)399--408, 0(0)577--591
• Rabinovich, Y., see Gupta, A., \see{Linial, N.
• Rabinovich:1992:QDS, 0(0)304--313
• Rackoff, C., 0(0)484--492
• Rackoff, C., see Kilian, J.
• Radhakrishnan, J., 0(0)314--323, 0(0)585--594, 0(0)604--613, 0(0)638--647, 0(0)684--693
• Radhakrishnan, J., see Chaudhuri, S., see Halldorsson, M. M.
• Radhakrishnan:1991:BBT, 0(0)314--323
• Radhakrishnan:1997:TBD, 0(0)585--594
• Radhakrishnan:1998:IBA, 0(0)684--693
• radical, 0(0)447--456, 0(0)670--677, 2(0)847--856
• radix, 0(0)714--721
• Radzik, T., 0(0)438--448, 0(0)659--669
• Radzik:1992:NMF, 0(0)659--669
• Radzik:1993:FAG, 0(0)438--448
• Raghavachari, B., 0(0)458--467
• Raghavachari, B., see Charikar, M.
• Raghavan, P., 0(0)208--217, 0(0)353--362, 0(0)511--520, 0(0)553--562, 0(0)563--572, 0(0)664--673, 1(0)285--296, 1(0)429--438
• Raghavan, P., see Beame, P., \see{Feige, U., see Felperin, S., \see{Kaklamanis, C., see Karlin, A. R., \see{Kleinberg, J., see Kumar, R., \see{Papadimitriou, C. H.
• Raghunathan, A., 0(0)100--110, 2(0)480--489
• Raghunathan, A., see Baruah, S., \see{Cole, R.
• Rajagopalan, S., 0(0)322--331, 0(0)612--616, 0(0)664--673
• Rajagopalan, S., see Kumar, R.
• Rajagopalan:1993:PDR, 0(0)322--331
• Rajagopalan:1996:VI, 0(0)612--616
• Rajan, B. S., 0(0)144--153
• Rajan, B. S., see Vazirani, V. V.
• Rajaraman, R., 0(0)433--443, 0(0)570--579
• Rajaraman, R., see Muthukrishnan, S., see Plaxton, C. G.
• Ramachandran, S., 0(0)285--297
• Ramachandran, S., see Frigo, M.
• Ramachandran, V., 0(0)548--559
• Ramachandran, V., see Hsu, T.-S.
• Raman, R., 0(0)628--637
• Raman, R., see Hagerup, T.
• Raman, V., 0(0)118--126
• Raman, V., see Munro, J. I.
• Ramanujan, 0(0)398--404, 0(0)447--456
• Ramesh, H., 0(0)162--169, 0(0)241--251
• Ramesh, H., see Kumar, V. S. Anil, see Mahajan, S.
• ramification, 0(0)202--213
• Ramos, E. A., 0(0)683--694
• Ramos, E. A., see Amato, N. M.
• RAMs, 0(0)441--450, 0(0)622--631
• Ranade, A., 0(0)347--355
• Ranade:1994:NTB, 0(0)347--355
• Randall, D., 0(0)150--159, 0(0)194--203
• Randall, D., see Luby, M., \see{Madras, N.
• random, 0(0)14--23, 0(0)79--89, 0(0)84--93, 0(0)120--130, 0(0)204--212, 0(0)230--240, 0(0)264--272, 0(0)264--275, 0(0)369--376, 0(0)389--395, 0(0)415--421, 0(0)463--472, 0(0)508--513, 0(0)533--541, 0(0)558--570, 0(0)586--595, 0(0)616--623, 0(0)680--691, 1(0)308--317, 2(0)534--543, 2(0)544--553, 2(0)689--696, 2(0)812--821
• random, pseudo-, 0(0)90--100, 0(0)170--181, 0(0)458--467
• random, semi-, 0(0)463--472, 0(0)674--683
• randomised, 0(0)24--35
• randomization, 0(0)244--251
• randomization, de-, 0(0)734--743
• randomized, 0(0)36--45, 0(0)90--100, 0(0)137--146, 0(0)180--196, 0(0)194--203, 0(0)197--207, 0(0)216--227, 0(0)238--246, 0(0)468--471, 0(0)482--492, 0(0)502--510, 0(0)703--712, 2(0)464--469
• randomness, 0(0)734--743, 2(0)563--572, 2(0)766--775
• randomness, pseudo-, 0(0)181--190
• Randomness-efficient, 0(0)276--287
• range, 0(0)400--409, 0(0)586--595
• rank, 0(0)45--50, 0(0)777--782
• rank''-conjecture, 0(0)168--176
• rank, low-, 0(0)370--378
• Rao, S., 0(0)2--11, 0(0)32--34, 0(0)62--71, 0(0)341--350, 0(0)462--471, 0(0)704--713, 1(0)285--296, 2(0)726--737
• Rao, S., see Even, G., \see{Goldberg, A. V., see Henzinffer, M. R., see Kaklamanis, C., \see{Klein, P., see Leiserson, C. E.
• Rao, Satish, 0(0)548--557
• Rao, Satish, see Mihail, M.
• rapid, 0(0)202--213, 0(0)223--231
• rate, 0(0)194--203, 1(0)346--354
• ratio, 0(0)334--343, 1(0)76--85
• rational, 0(0)135--142, 0(0)192--201, 0(0)616--625
• Rauch, M., 0(0)50--59
• Rauch:1992:FDB, 0(0)50--59
• Rauhe, T., 0(0)264--268, 0(0)534--543
• Rauhe, T., see Alstrup, S., \see{Pagter, J.
• Ravi, R., 0(0)202--213, 0(0)274--283, 2(0)726--737
• Ravi, R., see Bornstein, C., \see{Klein, P.
• Ravi:1994:RRR, 0(0)202--213
• Ravid, Y., 0(0)288--297, 2(0)454--463
• Ravid, Y., see Fiat, A.
• Raz, D., 0(0)303--312, 2(0)652--661
• Raz, D., see Bartal, Y., \see{Harel, D.
• Raz, R., 0(0)168--176, 0(0)191--201, 0(0)234--243, 0(0)254--263
• Raz, R., see Bonet, M. L.
• Raz:1993:LRC, 0(0)168--176
• Raz:1997:SMN, 0(0)234--243
• Raz:1999:ERE, 0(0)191--201
• Razborov, A. A., 0(0)269--278
• Razborov, A. A., see Grigoriev, D.
• reachability, 0(0)130--136, 0(0)564--575
• reactive, 2(0)746--757
• Read-thrice, 0(0)523--532
• read-twice, 0(0)170--179
• real, 0(0)56--65, 0(0)626--635, 0(0)682--691
• rearrangement, 0(0)148--157, 0(0)392--401
• receiver, 0(0)493--502
• recognizability, 0(0)484--500
• Recommendation, 0(0)664--673
• Reconstructing, 0(0)503--512, 0(0)613--620
• recovery, 0(0)512--519
• rectangle, 0(0)412--421, 0(0)482--491, 0(0)610--619
• recurrence, 0(0)602--611, 0(0)716--724
• recursive, 0(0)130--136
• reduced, 0(0)374--382
• reducibility, 0(0)52--61, 0(0)478--489
• Reducing, 0(0)587--595, 2(0)583--589
• reduction, 0(0)191--201, 0(0)437--446, 2(0)830--839
• Reductions, 0(0)404--413
• Reed, 0(0)164--172
• Reed, B., 0(0)620--627
• Reed, B., see Chvatal, V.
• Reed--Solomon, 0(0)28--37
• reference, 0(0)326--335
• Refining, 0(0)583--592
• Regan, K. W., 0(0)26--35
• Regan:1995:PGM, 0(0)26--35
• register, 0(0)196--205, 0(0)714--723
• regular, 0(0)141--150, 0(0)160--170, 0(0)177--186, 0(0)296--303, 0(0)645--655
• regularity, 0(0)12--20, 0(0)473--481
• Reif, J. H., 0(0)104--112, 0(0)123--132, 0(0)540--547, 0(0)626--635, 0(0)703--713, 1(0)106--114
• Reif, J. H., see Chen, S., \see{Neff, C. A., see Pan, V. Y.
• Reif:1990:CCO, 1(0)106--114
• Reif:1993:ARR, 0(0)626--635
• Reif:1995:EPS, 0(0)123--132
• Reingold, N., 0(0)424--434
• Reingold, N., see Lund, C.
• Reingold, O., 0(0)170--181, 0(0)191--201, 0(0)458--467, 0(0)523--534
• Reingold, O., see Dwork, C., \see{Naor, M., see Raz, R.
• Reinhardt, K., 0(0)244--253
• Reinhardt:1997:MNU, 0(0)244--253
• Reischuk, R., 0(0)602--611
• Reischuk:1991:RCN, 0(0)602--611
• related, 0(0)416--425, 0(0)579--586, 1(0)173--182
• relationships, 0(0)14--23, 0(0)372--380
• relative, 0(0)30--39
• relaxation, 0(0)472--481, 0(0)704--713
• release, 0(0)32--43
• reliable, 0(0)90--99, 0(0)332--346, 0(0)594--601, 0(0)602--611
• remaindering, 0(0)202--208
• Remila, E., 0(0)31--36
• Remila, E., see Kenyon, C.
• removal, 1(0)252--261
• removing, 0(0)405--413
• repeated, 0(0)332--341
• repetition, 0(0)374--383, 0(0)596--604
• replicated, 2(0)492--502
• Replication, 0(0)364--373
• reporting, 0(0)80--89, 0(0)207--215, 0(0)586--595
• representation, 0(0)92--102, 0(0)118--126, 0(0)130--138, 0(0)422--426, 0(0)733--742
• represented, 0(0)642--649
• requirements, 2(0)708--718
• requires, 0(0)125--134
• resilience, Optimal-, 0(0)384--393
• resolution, 0(0)104--113, 0(0)213--222, 0(0)240--249, 0(0)274--282, 0(0)362--371, 0(0)422--431, 0(0)638--647, 1(0)86--95
• resolution, contention-, 0(0)380--389
• Resolving, 0(0)724--733
• resource, 0(0)240--249
• respect, 0(0)42--53
• response, 1(0)65--74
• restricted, 0(0)638--647
• restriction, 0(0)324--333
• result, 0(0)29--38, 0(0)216--227, 0(0)380--389, 0(0)414--421, 0(0)422--431, 1(0)96--105
• result-checking, 0(0)382--392
• retrieval, 0(0)6--6, 0(0)41--50, 0(0)364--373, 0(0)722--731
• reversal, bit-, 0(0)544--553
• reversals, 0(0)148--157
• revisited, 0(0)392--399, 0(0)514--523
• Ricklin, M., 0(0)334--343
• Ricklin, M., see Alon, N.
• Rico, 0(0)xi--824
• ride, dial-a-, 0(0)458--467
• Riemann--Roch, 0(0)678--687
• rigged, 0(0)322--331
• rigidity, 0(0)6--15
• Riis, S., 0(0)441--450
• Riis, S., see Andersson, A.
• ring, 0(0)548--557
• risk, 0(0)336--344
• RNC, 0(0)322--331
• robot, 0(0)75--85, 0(0)484--500, 0(0)521--531
• robust, 0(0)616--623, 1(0)405--410
• robustness, 0(0)288--299
• Roch, Riemann-, 0(0)678--687
• Roche, J. R., 0(0)502--511
• Roche, J. R., see Orlitsky, A.
• rods, 1(0)242--251
• Rogaway, P., 0(0)394--403
• Rogaway, P., see Bellare, M.
• Rolim, J. D. P., 0(0)264--272
• Rolim, J. D. P., see Andreev, A. E.
• Rompel, J., 0(0)276--287
• Rompel, J., see Bellare, M.
• Ron, D., 0(0)332--341, 0(0)339--348, 0(0)426--435
• Ron, D., see Freund, Y., \see{Goldreich, O.
• root, 0(0)540--547, 0(0)626--635, 1(0)152--162
• Rosen, A., 0(0)344--353, 0(0)392--401
• Rosen, A., see Bartal, Y., \see{Fiat, A.
• Rosier, L., 0(0)100--110
• Rosier, L., see Baruah, S.
• Rosner, R., 2(0)746--757
• Rosner, R., see Pneuli, A.
• Ross, S., 0(0)142--149
• Ross, S., see Dagum, P.
• Roth, R. M., 0(0)515--525
• Roth, R. M., see Naor, M.
• round, constant-, 0(0)112--119
• rounding, 0(0)21--30
• rounds, 0(0)576--583, 0(0)613--620
• routing, 0(0)32--40, 0(0)141--150, 0(0)294--302, 0(0)330--339, 0(0)347--355, 0(0)370--379, 0(0)390--399, 0(0)412--423, 0(0)416--425, 0(0)548--557, 0(0)553--562, 0(0)558--570, 0(0)563--572, 0(0)568--578, 1(0)297--306
• Roy, M.-F., 0(0)632--641
• Roy, M.-F., see Basu, S.
• Roychowdhury, V., 0(0)486--494
• Roychowdhury, V., see Boykin, P. O.
• RSA, 0(0)510--519
• RSPACES, 0(0)344--353
• Rubinfeld, R., 0(0)86--95, 0(0)288--299, 0(0)294--303, 0(0)332--341, 0(0)503--512, 0(0)592--601
• Rubinfeld, R., see Ar, S., \see{Ergun, F., see Freund, Y., \see{Goldreich, O., see Kleinberg, J.
• Rubinfeld:1994:RFE, 0(0)288--299
• Rubinovich, V., 0(0)253--261
• Rubinovich, V., see Peleg, D.
• Rudich, S., 0(0)249--257, 0(0)318--329
• Rudich, S., see Edmonds, J., \see{Nisan, N.
• Ruhl, M., 0(0)299--308
• Ruhl, M., see Feldman, J.
• rumor, 0(0)202--213
• Russell, A., 0(0)576--583
• Russell:1998:PIL, 0(0)576--583
• Ruzzo, W. L., 1(0)429--438
• Ruzzo, W. L., see Beame, P.
• Rytter, W., 0(0)248--258
• Rytter, W., see Cole, R.