Index file section A for focs1990.bib
Last update: Thu Sep 27 02:15:07 MDT 2018
Return to index directory
A
-
a-ride, dial-, 0(0)458--467
-
Abelian, 0(0)144--153
-
Abrahamson, K., 1(0)412--419
-
Abrahamson:1990:TST, 1(0)412--419
-
abstract, 0(0)464--472
-
AC, 0(0)441--450, 2(0)632--641
-
ACC, 0(0)783--792, 2(0)619--627
-
accept, 0(0)62--71
-
access, 0(0)40--49, 0(0)369--376, 0(0)392--401, 0(0)548--557,
0(0)570--579
-
according, 0(0)204--212
-
Achievements, 0(0)78--78
-
Achlioptas, D., 0(0)204--212
-
Achlioptas:1997:ALC, 0(0)204--212
-
action, 0(0)71--80
-
acyclic, 0(0)706--715
-
adaptive, 0(0)262--272, 0(0)543--553, 0(0)760--766
-
adaptive, memory-, 0(0)273--284
-
addition, 0(0)678--687, 2(0)642--650
-
adic, 0(0)412--421
-
Adleman, L. M., 0(0)88--113
-
Adleman:1994:ANT, 0(0)88--113
-
Adler, I., 0(0)480--487
-
Adler, M., 0(0)173--182, 0(0)522--533
-
Adler:1991:PAL, 0(0)480--487
-
Adler:1996:NCT, 0(0)173--182
-
Adler:1998:PAC, 0(0)522--533
-
admission, 0(0)412--423
-
adversarial, 0(0)60--70, 0(0)322--331
-
adversaries, 0(0)332--341, 0(0)444--449
-
Afek, Y., 0(0)262--272
-
Afek:1999:LLA, 0(0)262--272
-
affine, 0(0)528--536
-
Afrati, F., 0(0)32--43
-
Afrati:1999:ASM, 0(0)32--43
-
against, 0(0)332--341, 1(0)46--54
-
Agarwal, P. K., 0(0)80--89, 0(0)182--191, 0(0)482--491, 0(0)596--605
-
Agarwal, P. K., see Varadarajan, K. R.
-
Agarwal:1992:DHS, 0(0)80--89
-
Agarwal:1996:BSP, 0(0)482--491
-
Agarwal:1998:PKM, 0(0)596--605
-
Agarwala, R., 0(0)140--147
-
Agarwala:1993:PTA, 0(0)140--147
-
Aggarwal, A., 0(0)583--592
-
Aggarwal:1992:EMC, 0(0)583--592
-
Agrawal, A., 2(0)726--737
-
Agrawal, A., see Klein, P.
-
Agrawal, M., 0(0)202--208, 0(0)422--430
-
Agrawal:1996:BIP, 0(0)422--430
-
Agrawal:1999:PIT, 0(0)202--208
-
agreement, 0(0)206--215, 0(0)714--723, 0(0)724--733, 0(0)758--769
-
Aharonov, D., 0(0)46--55
-
Aharonov:1996:PSD, 0(0)46--55
-
Aiek, Y., 0(0)196--205
-
Aiek:1993:SPD, 0(0)196--205
-
Aizenstein, H., 0(0)170--179, 0(0)523--532
-
Aizenstein:1991:ELR, 0(0)170--179
-
Aizenstein:1992:RTD, 0(0)523--532
-
Ajtai, M., 0(0)60--70, 0(0)401--411, 0(0)473--482, 0(0)686--692,
0(0)693--702
-
Ajtai:1992:FTG, 0(0)693--702
-
Ajtai:1992:HES, 0(0)686--692
-
Ajtai:1994:TCA, 0(0)401--411
-
Ajtai:1995:IAA, 0(0)473--482
-
Ajtai:1999:NLT, 0(0)60--70
-
Al-Binali, S., 0(0)336--344
-
Al-Binali:1997:CAR, 0(0)336--344
-
Albanese, A., 0(0)604--612
-
Albanese:1994:PET, 0(0)604--612
-
Albers, S., 0(0)71--80
-
Albers:1998:DIA, 0(0)71--80
-
Aldous, D., 0(0)492--501, 1(0)392--396
-
Aldous:1990:MEV, 1(0)392--396
-
Aldous:1994:SWA, 0(0)492--501
-
Alfaro, L. de, 0(0)564--575
-
algebra, 0(0)269--278
-
algebraic, 0(0)36--45, 0(0)248--257, 0(0)258--265, 0(0)268--277,
0(0)284--289, 0(0)334--341, 0(0)341--351, 0(0)480--487,
0(0)503--512, 0(0)534--539, 0(0)632--641, 0(0)703--713, 1(0)2--10,
2(0)758--765
-
algebraic, semi-, 0(0)162--171
-
algebraic-geometric, 0(0)28--37
-
algorithmic, 0(0)88--113, 0(0)184--193, 0(0)473--481, 0(0)512--521,
0(0)577--591, 0(0)586--593, 0(0)616--623
-
all, 0(0)310--319, 0(0)362--367, 0(0)452--461, 0(0)605--614
-
all-nearest-neighbors, 0(0)332--340
-
all-pairs, 0(0)81--89, 0(0)560--568
-
allegory, 2(0)788--793
-
Allender, E., 0(0)244--253, 0(0)807--818
-
Allender, E., see Reinhardt, K.
-
Allender:1994:MSC, 0(0)807--818
-
allocation, 0(0)194--203, 0(0)240--249, 0(0)470--479, 0(0)587--595,
0(0)711--722
-
almost, 0(0)2--12, 0(0)310--319, 0(0)362--367, 0(0)452--461,
0(0)498--507, 2(0)544--553, 2(0)574--582, 2(0)590--599
-
almost-polynomial, 0(0)99--109
-
Alon, N., 0(0)24--35, 0(0)292--301, 0(0)334--343, 0(0)417--426,
0(0)473--481, 0(0)512--519, 0(0)524--532, 0(0)586--593,
0(0)645--655, 0(0)656--666, 0(0)693--702, 1(0)46--54, 2(0)544--553,
2(0)574--582
-
Alon, N., see Ajtai, M.
-
Alon:1990:CFG, 1(0)46--54
-
Alon:1990:PLP, 2(0)574--582
-
Alon:1990:SCA, 2(0)544--553
-
Alon:1991:PAV, 0(0)586--593
-
Alon:1992:AAR, 0(0)473--481
-
Alon:1992:LBC, 0(0)334--343
-
Alon:1992:WBM, 0(0)417--426
-
Alon:1993:SSD, 0(0)292--301
-
Alon:1994:PTR, 0(0)24--35
-
Alon:1995:LTE, 0(0)512--519
-
Alon:1996:GCW, 0(0)524--532
-
Alon:1999:ETL, 0(0)656--666
-
Alon:1999:RLT, 0(0)645--655
-
Alpern, B., 2(0)600--608
-
Alpern:1990:UMH, 2(0)600--608
-
alphabet-independent, 0(0)247--256
-
alphabets, 0(0)137--143
-
Alstrup, S., 0(0)534--543
-
Alstrup:1998:MAP, 0(0)534--543
-
Alternating-time, 0(0)100--109
-
alternative, 0(0)593--602
-
Alto, 0(0)xiii--745, 0(0)xiv--745
-
Alur, R., 0(0)100--109, 0(0)177--186
-
Alur:1992:BFT, 0(0)177--186
-
Alur:1997:ATT, 0(0)100--109
-
Amano, K., 0(0)431--440
-
Amano:1996:PAM, 0(0)431--440
-
Amato, N. M., 0(0)683--694
-
Amato:1994:PAH, 0(0)683--694
-
Ambainis, A., 0(0)332--341, 0(0)342--351, 0(0)352--357, 0(0)524--533
-
Ambainis:1997:NTB, 0(0)524--533
-
Ambainis:1998:QCC, 0(0)342--351
-
Ambainis:1998:WQF, 0(0)332--341
-
Ambainis:1999:BLB, 0(0)352--357
-
Ambivalent, 0(0)632--641
-
Amir, A., 0(0)144--153, 0(0)160--170, 0(0)758--769, 0(0)760--766
-
Amir, A., see Keselman, D.
-
Amir:1991:ADM, 0(0)760--766
-
Amir:1997:PMS, 0(0)144--153
-
Amir:1999:ERD, 0(0)160--170
-
Amortization, 0(0)646--654
-
amortized, 0(0)18--27, 0(0)92--99, 0(0)239--248
-
amplification, 0(0)258--267, 1(0)193--202, 1(0)318--326
-
amplitudes, 0(0)341--351
-
Amram, A. M., Ben-, 0(0)538--546, 0(0)622--631
-
analog, 0(0)553--564
-
analysis, 0(0)194--203, 0(0)204--212, 0(0)327--333, 0(0)336--344,
0(0)394--400, 0(0)401--411, 0(0)473--482, 0(0)553--562,
0(0)664--673, 0(0)694--703, 2(0)830--839
-
analytic, 2(0)628--631
-
ancestor, 0(0)534--543
-
and-conquer, Divide-, 0(0)62--71
-
and-conquer, divide-, 0(0)151--162, 0(0)320--329
-
Anderson, R. J., 0(0)224--233
-
Anderson:1996:TDS, 0(0)224--233
-
Andersson, A., 0(0)135--141, 0(0)441--450, 0(0)642--649, 0(0)655--663,
0(0)714--721
-
Andersson:1991:FUR, 0(0)642--649
-
Andersson:1994:NER, 0(0)714--721
-
Andersson:1995:SSM, 0(0)655--663
-
Andersson:1996:FDS, 0(0)135--141
-
Andersson:1996:SDA, 0(0)441--450
-
Andreev, A. E., 0(0)264--272
-
Andreev:1997:WRS, 0(0)264--272
-
Andrews, M., 0(0)40--49, 0(0)294--302, 0(0)380--389, 0(0)550--559
-
Andrews:1996:NAD, 0(0)550--559
-
Andrews:1996:USR, 0(0)380--389
-
Andrews:1997:GDR, 0(0)294--302
-
Andrews:1998:AND, 0(0)40--49
-
Andries, M., 0(0)372--379
-
Andries, M., see Van den Bussche, J.
-
angle, 0(0)583--592
-
Angluin, D., 1(0)186--192
-
Angluin:1990:LCH, 1(0)186--192
-
annealing, 0(0)94--103
-
annual, 0(0)xi--734, 0(0)xi--824, 0(0)xii--638, 0(0)xiii--606,
0(0)xiii--735, 0(0)xiii--745, 0(0)xiii--837, 0(0)xiv--668,
0(0)xiv--745, 0(0)z
-
Anumann, Y., 0(0)440--446
-
Anumann:1991:AOP, 0(0)440--446
-
anyway, 0(0)617--626
-
apparatus, 0(0)503--509
-
Apple, 0(0)493--502
-
application, 0(0)6--15, 0(0)21--30, 0(0)84--93, 0(0)92--102,
0(0)114--122, 0(0)127--136, 0(0)170--181, 0(0)184--193,
0(0)227--231, 0(0)232--243, 0(0)262--272, 0(0)303--312,
0(0)336--344, 0(0)348--357, 0(0)349--358, 0(0)358--367,
0(0)389--398, 0(0)480--487, 0(0)577--591, 0(0)594--603,
0(0)674--683, 0(0)807--818, 1(0)163--172
-
Application-controlled, 0(0)204--213
-
approach, 0(0)389--395, 0(0)390--399, 0(0)405--413, 0(0)538--547,
0(0)670--679, 0(0)674--682, 1(0)76--85
-
approximability, 0(0)82--91, 0(0)819--830
-
approximability-towards, non-, 0(0)422--431
-
approximate, 0(0)2--13, 0(0)31--36, 0(0)92--98, 0(0)148--155,
0(0)171--179, 0(0)186--193, 0(0)244--253, 0(0)320--328,
0(0)501--511, 0(0)592--601, 0(0)627--636, 0(0)648--658,
0(0)703--713, 0(0)714--723, 0(0)724--733, 0(0)733--742,
1(0)116--124, 2(0)554--562
-
approximating, 0(0)2--12, 0(0)24--31, 0(0)134--141, 0(0)158--165,
0(0)182--191, 0(0)202--213, 0(0)292--301, 0(0)379--388,
0(0)414--421, 0(0)465--474, 0(0)475--484
-
Approximating-CVP, 0(0)99--109
-
approximation, 0(0)2--11, 0(0)2--13, 0(0)12--20, 0(0)14--23, 0(0)24--35,
0(0)32--43, 0(0)62--71, 0(0)82--91, 0(0)154--159, 0(0)162--169,
0(0)184--193, 0(0)227--231, 0(0)244--251, 0(0)302--309,
0(0)310--319, 0(0)320--326, 0(0)322--331, 0(0)339--348,
0(0)370--378, 0(0)406--415, 0(0)416--425, 0(0)426--436,
0(0)431--440, 0(0)448--457, 0(0)459--468, 0(0)468--471,
0(0)495--504, 0(0)536--541, 0(0)547--556, 0(0)548--553,
0(0)554--563, 0(0)617--626, 0(0)640--645, 0(0)662--669,
0(0)711--722, 2(0)726--737
-
approximations, in-, 0(0)424--430
-
Ar, S., 0(0)503--512
-
Ar:1992:RAF, 0(0)503--512
-
arbitrary, 0(0)45--50, 0(0)662--669
-
area-universal, 1(0)297--306
-
Arge, L., 0(0)560--569
-
Arge:1996:ODI, 0(0)560--569
-
arithmetic, 0(0)16--25, 0(0)269--278, 0(0)288--295, 0(0)457--463,
1(0)26--34
-
Arkin, E. M., 0(0)573--582
-
Arkin, E. M., see Mitchell, J. S. B.
-
armed, multi-, 0(0)322--331
-
Armoni, R., 0(0)412--421
-
Armoni:1996:DSP, 0(0)412--421
-
Aronov, B., 0(0)518--527
-
Aronov:1993:UCP, 0(0)518--527
-
Arora, S., 0(0)2--11, 0(0)2--13, 0(0)14--23, 0(0)21--30, 0(0)404--413,
0(0)554--563, 0(0)724--733
-
Arora:1992:PCP, 0(0)2--13
-
Arora:1992:PVH, 0(0)14--23
-
Arora:1993:HAO, 0(0)724--733
-
Arora:1995:RCP, 0(0)404--413
-
Arora:1996:NRP, 0(0)21--30
-
Arora:1996:PTA, 0(0)2--11
-
Arora:1997:NLT, 0(0)554--563
-
arrangement, 0(0)21--30, 0(0)100--110
-
arrays, 1(0)285--296
-
Arriaga, R. I., 0(0)616--623
-
Arriaga:1999:ATL, 0(0)616--623
-
art, 0(0)2--2, 0(0)39--48
-
Arthur--Merlin, 0(0)71--80
-
Artificial, 0(0)4--4
-
Arya, S., 0(0)703--712
-
Arya:1994:RDA, 0(0)703--712
-
Aslam, J. A., 0(0)282--291
-
Aslam:1993:GBS, 0(0)282--291
-
aspect, 0(0)473--481, 0(0)512--521
-
Aspnes, J., 0(0)137--146, 0(0)401--411
-
Aspnes, J., see Ajtai, M.
-
Aspnes:1992:RCE, 0(0)137--146
-
Assaf, S., 1(0)275--284
-
Assaf:1990:FTS, 1(0)275--284
-
assignment, 0(0)21--30, 0(0)163--169
-
assumption, 0(0)734--743
-
asymmetric, 0(0)522--533
-
asymmetry, 0(0)131--141
-
asymptotic, 0(0)236--246
-
Asymptotically, 0(0)440--446, 1(0)285--296
-
asynchronous, 0(0)147--156, 0(0)226--239, 0(0)271--280, 0(0)278--285,
2(0)590--599
-
at-bulk, Buy-, 0(0)542--547
-
Attiya, H., 1(0)55--64
-
Attiya:1990:WFA, 1(0)55--64
-
attributes, 0(0)64--74
-
Auer, P., 0(0)312--321, 0(0)322--331
-
Auer:1995:GRC, 0(0)322--331
-
Auer:1995:TBD, 0(0)312--321
-
aufderHeide:1996:DRB, 0(0)370--379
-
augmentation, 0(0)486--495, 0(0)548--559
-
Augmenting, 2(0)708--718
-
Aumann, Y., 0(0)144--153, 0(0)147--156, 0(0)271--280, 0(0)580--589
-
Aumann, Y., see Amir, A.
-
Aumann:1992:CCF, 0(0)147--156
-
Aumann:1993:HEA, 0(0)271--280
-
Aumann:1996:FTD, 0(0)580--589
-
automata, 0(0)38--45, 0(0)66--75, 0(0)90--99, 0(0)332--341, 0(0)349--358,
0(0)358--367, 0(0)368--377, 0(0)369--376, 0(0)528--537, 0(0)z,
2(0)672--682, 2(0)683--688, 2(0)740--745, 2(0)788--793
-
automaton, 0(0)278--285
-
autoreducibility, 0(0)520--527
-
availability, 0(0)214--225
-
average, 0(0)32--43, 0(0)275--283, 0(0)433--443, 2(0)802--811,
2(0)830--839
-
average-case, 0(0)143--152, 0(0)228--238, 0(0)468--477, 0(0)752--759
-
Awerbuch, B., 0(0)22--31, 0(0)32--40, 0(0)240--249, 0(0)258--267,
0(0)268--277, 0(0)380--389, 0(0)383--391, 0(0)412--423,
0(0)459--468, 0(0)505--514, 0(0)542--547, 0(0)638--647, 1(0)65--74,
2(0)492--502, 2(0)503--513, 2(0)514--522
-
Awerbuch, B., see Andrews, M.
-
Awerbuch:1990:COM, 2(0)492--502
-
Awerbuch:1990:DPA, 1(0)65--74
-
Awerbuch:1990:NSP, 2(0)514--522
-
Awerbuch:1990:SP, 2(0)503--513
-
Awerbuch:1991:DPC, 0(0)258--267
-
Awerbuch:1991:MCD, 0(0)505--514
-
Awerbuch:1991:SSL, 0(0)268--277
-
Awerbuch:1993:HDC, 0(0)22--31
-
Awerbuch:1993:NLC, 0(0)638--647
-
Awerbuch:1993:SLC, 0(0)459--468
-
Awerbuch:1993:TCL, 0(0)32--40
-
Awerbuch:1994:LAC, 0(0)412--423
-
Awerbuch:1994:LOG, 0(0)240--249
-
Awerbuch:1995:LBN, 0(0)383--391
-
Awerbuch:1997:BBN, 0(0)542--547
-
axis-parallel, 1(0)252--261
-
Azar, Y., 0(0)32--40, 0(0)218--225, 0(0)240--249, 0(0)383--391,
0(0)542--547
-
Azar, Y., see Awerbuch, B.
-
Azar:1992:LLB, 0(0)218--225