Index file section C for focs1990.bib
Last update: Fri Aug 9 02:06:02 MDT 2024
Return to index directory
C
-
cache, 0(0)204--213
-
Cache-oblivious, 0(0)285--297
-
Cachin, C., 0(0)493--502
-
Cachin:1998:OTM, 0(0)493--502
-
caching, 0(0)194--203, 0(0)540--549
-
Cai, Jin-Yi, 0(0)26--35, 0(0)143--152, 0(0)362--371, 0(0)468--477,
0(0)595--604
-
Cai, Jin-Yi, see Regan, K. W.
-
Cai, Jin-yi, 0(0)135--142
-
Cai, Mao-Cheng, 0(0)227--231
-
Cai:1994:CMP, 0(0)135--142
-
Cai:1994:EAC, 0(0)143--152
-
Cai:1995:RHC, 0(0)362--371
-
Cai:1997:CDC, 0(0)595--604
-
Cai:1997:IWC, 0(0)468--477
-
Cai:1998:TSA, 0(0)227--231
-
calculus, 0(0)187--196, 0(0)415--421, 0(0)422--431
-
calculus, mu-, 0(0)368--377
-
calendar, 0(0)732--743
-
California, 0(0)xiii--745, 0(0)xiv--745
-
Callahan, P. B., 0(0)332--340
-
Callahan:1993:OPA, 0(0)332--340
-
called, 0(0)z
-
Canetti, R., 0(0)504--513, 0(0)514--523, 2(0)766--775
-
Canetti, R., see Bellare, M.
-
Canetti:1990:BTB, 2(0)766--775
-
Canetti:1996:IMC, 0(0)504--513
-
Canny, J., 0(0)405--413
-
Canny, J., see Emiris, I.
-
capacity, 0(0)32--34, 0(0)214--225, 0(0)458--467
-
Cardoze, D. E., 0(0)156--165
-
Cardoze:1998:PMS, 0(0)156--165
-
Carlo, 0(0)142--149, 0(0)218--229
-
Carlo, Monte-, 0(0)370--378
-
Carnap, 0(0)42--51
-
Carter, L., 0(0)544--553, 2(0)600--608
-
Carter, L., see Alpern, B.
-
Carter:1998:TOB, 0(0)544--553
-
cascade, 0(0)514--523
-
cascaded, 2(0)672--682
-
case, 0(0)275--283, 0(0)294--303, 0(0)714--723, 2(0)802--811,
2(0)830--839
-
case, average-, 0(0)143--152, 0(0)228--238, 0(0)468--477,
0(0)752--759
-
case, worst-, 0(0)468--477
-
casebound, 0(0)xii--638, 0(0)xiii--606, 0(0)xiii--735, 0(0)xiv--668,
0(0)xiv--745
-
casino, 0(0)322--331
-
catalog, 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
-
catenable, 0(0)40--49
-
catenation, 0(0)646--654
-
cell, 0(0)606--616
-
cellular, 0(0)38--45, 0(0)90--99, 0(0)278--285, 0(0)528--537
-
certain, 2(0)583--589
-
Cesa-Bianchi, N., 0(0)292--301, 0(0)322--331
-
Cesa-Bianchi, N., see Alon, N., \see{Auer, P.
-
chain, 0(0)150--159, 0(0)218--229, 0(0)223--231, 0(0)241--251,
0(0)656--671, 0(0)694--703, 1(0)346--354
-
Chalasani, P., 0(0)2--11, 0(0)244--253
-
Chalasani, P., see Blum, A.
-
Chalasani:1996:AOP, 0(0)244--253
-
Challenges, 0(0)78--78
-
Chan, T. M., 0(0)92--99, 0(0)586--595
-
Chan:1998:RSH, 0(0)586--595
-
Chan:1999:DPC, 0(0)92--99
-
Chandra, T. D., 0(0)157--166
-
Chandra, T. D., see Jayanti, P.
-
Chang, D. R., 0(0)650--661
-
Chang, D. R., see Donald, B. R.
-
Chang, R., 0(0)547--556
-
Chang, W. I., 1(0)116--124
-
Chang:1990:ASM, 1(0)116--124
-
Chang:1993:BQA, 0(0)547--556
-
channels, 0(0)522--533
-
chaos, 2(0)788--793
-
character, 0(0)140--147
-
characteristic, 0(0)108--114, 0(0)268--277, 0(0)432--441, 0(0)534--539,
0(0)714--723
-
characterization, 0(0)2--13, 0(0)8--17, 0(0)256--263, 0(0)342--347,
0(0)716--724, 0(0)725--733, 1(0)26--34
-
Charatonik, W., 0(0)642--653
-
Charatonik:1994:SCP, 0(0)642--653
-
Charikar, M., 0(0)71--80, 0(0)378--388, 0(0)379--388, 0(0)458--467
-
Charikar, M., see Albers, S.
-
Charikar:1998:AFM, 0(0)379--388
-
Charikar:1998:FCD, 0(0)458--467
-
Charikar:1999:ICA, 0(0)378--388
-
Chaudhuri, S., 0(0)186--193, 0(0)206--215, 0(0)638--647
-
Chaudhuri:1992:CPP, 0(0)638--647
-
Chaudhuri:1993:SFA, 0(0)186--193
-
Chaudhuri:1993:TLB, 0(0)206--215
-
Chayes, J. T., 0(0)218--229
-
Chayes, J. T., see Borgs, C.
-
Chazelle, B., 0(0)22--31, 0(0)29--38, 0(0)392--399, 0(0)400--409,
0(0)674--682, 1(0)220--230, 1(0)242--251
-
Chazelle, B., see Bronnimann, H.
-
Chazelle:1990:CCC, 1(0)242--251
-
Chazelle:1990:TSP, 1(0)220--230
-
Chazelle:1991:OCH, 0(0)29--38
-
Chazelle:1993:GDR, 0(0)392--399
-
Chazelle:1994:SAL, 0(0)674--682
-
Chazelle:1997:FDA, 0(0)22--31
-
checkable, 0(0)18--27
-
checking, 0(0)2--13, 0(0)90--99, 0(0)258--267, 0(0)268--277,
0(0)592--601
-
checking, result-, 0(0)382--392
-
Chekuri, C., 0(0)32--43, 0(0)379--388
-
Chekuri, C., see Afrati, F., \see{Charikar, M.
-
Chen, J., 0(0)793--801
-
Chen, J., see Kanevsky, A.
-
Chen, S., 0(0)104--112
-
Chen, Zhi-Zhong, 0(0)319--329
-
Chen, Zhixiang, 0(0)54--63
-
Chen, Zhixiang, see Bshouty, N. H.
-
Chen:1993:UDP, 0(0)104--112
-
Chen:1999:FDE, 0(0)319--329
-
Cheng, S. W., 1(0)96--105
-
Cheng:1990:NRD, 1(0)96--105
-
Cheriyan, J., 0(0)292--301
-
Cheriyan:1996:AMS, 0(0)292--301
-
Chernoff, 0(0)680--691
-
Chinese, 0(0)202--208
-
choosing, 0(0)692--701
-
Chor, B., 0(0)41--50, 1(0)335--344
-
Chor:1990:PCI, 1(0)335--344
-
Chor:1995:PIR, 0(0)41--50
-
chordal, 0(0)780--791
-
chosen-ciphertext, 0(0)543--553
-
chromatic, 0(0)414--421
-
Chvatal, V., 0(0)620--627
-
Chvatal:1992:MGS, 0(0)620--627
-
Cidon, I., 2(0)492--502
-
Cidon, I., see Awerbuch, B.
-
ciphertext, chosen-, 0(0)543--553
-
circuit, 0(0)16--25, 0(0)124--129, 0(0)249--257, 0(0)269--278,
0(0)278--287, 0(0)279--288, 0(0)319--329, 0(0)332--346,
0(0)352--361, 0(0)412--423, 0(0)458--469, 0(0)553--564,
0(0)594--601, 0(0)595--604, 0(0)602--611, 0(0)767--776,
0(0)777--782, 0(0)783--792, 1(0)193--202, 1(0)264--274,
1(0)397--404, 2(0)610--618, 2(0)619--627, 2(0)628--631,
2(0)642--650
-
circulant, 0(0)480--487
-
City, 0(0)xiv--668
-
clairvoyance, 0(0)214--221
-
Clarkson, K. L., 0(0)387--395, 0(0)695--702
-
Clarkson:1992:SED, 0(0)387--395
-
Clarkson:1994:MOS, 0(0)695--702
-
class, 0(0)520--527, 0(0)670--675, 0(0)807--818, 2(0)794--801
-
classical, 0(0)341--351
-
classification, 0(0)14--23
-
clause, Horn-, 0(0)354--362
-
clauses, 1(0)186--192
-
Clementi, A. E. F., 0(0)264--272
-
Clementi, A. E. F., see Andreev, A. E.
-
Cleve, R., 0(0)334--341, 0(0)352--361, 0(0)358--368, 0(0)513--522
-
Cleve, R., see Beals, R., \see{Bshouty, N. H.,
see Buhrman, H.
-
clique, 0(0)2--12, 0(0)627--636
-
Clock, 0(0)147--156
-
closed, 0(0)56--65
-
closest, 0(0)380--386
-
closure, 0(0)81--89, 0(0)167--176, 0(0)190--200, 0(0)454--465,
0(0)664--672
-
Clote, P., 0(0)72--81
-
Clote:1993:PCH, 0(0)72--81
-
clustering, 0(0)154--159
-
clusters, 0(0)137--145
-
CMOS, 0(0)319--329
-
CNFs, 0(0)415--421
-
coalitions, 1(0)46--54
-
code, 0(0)28--37, 0(0)144--153, 0(0)164--172, 0(0)369--376, 0(0)404--413,
0(0)475--484, 0(0)512--519, 0(0)566--576, 0(0)724--733
-
coding, 0(0)127--136, 0(0)173--182, 0(0)502--511, 0(0)566--574
-
Cognitive, 0(0)2--3
-
Cohen, E., 0(0)190--200, 0(0)514--523, 0(0)648--658
-
Cohen:1992:AMF, 0(0)648--658
-
Cohen:1993:FAC, 0(0)648--658
-
Cohen:1994:EST, 0(0)190--200
-
Cohen:1997:LNP, 0(0)514--523
-
Coin-flipping, 1(0)46--54
-
coin-weighing, 0(0)524--532
-
Cole, R., 0(0)248--258, 0(0)558--570, 0(0)600--609, 2(0)480--489
-
Cole:1990:OAF, 2(0)480--489
-
Cole:1992:TBE, 0(0)600--609
-
Cole:1993:OFP, 0(0)248--258
-
Cole:1995:RBN, 0(0)558--570
-
collect, 0(0)262--272
-
coloring, 0(0)2--13, 0(0)51--59, 0(0)400--409, 0(0)444--452,
0(0)463--472, 0(0)674--683, 2(0)464--469, 2(0)470--479,
2(0)554--562
-
coloring, list-, 0(0)204--212
-
coloring, two-, 0(0)684--693
-
Colton, M., Farach-, 0(0)171--179
-
Colussi, L., 1(0)135--144
-
Colussi:1990:ECS, 1(0)135--144
-
combinatorial, 0(0)275--283, 0(0)378--388, 0(0)412--421, 0(0)606--616,
0(0)632--641, 0(0)659--669
-
combining, 0(0)703--713
-
commitment, 0(0)362--371
-
commodities, 0(0)24--31
-
common, 0(0)505--514
-
communication, 0(0)6--15, 0(0)151--162, 0(0)168--176, 0(0)228--238,
0(0)239--248, 0(0)249--257, 0(0)278--287, 0(0)342--351,
0(0)412--423, 0(0)522--533, 0(0)777--782, 2(0)758--765,
2(0)766--775
-
Communication-optimal, 2(0)492--502
-
Communication-space, 1(0)420--428
-
commutative, 0(0)135--142
-
compact, 0(0)573--582
-
comparison, 0(0)125--134, 0(0)770--779
-
competitive, 0(0)22--31, 0(0)240--249, 0(0)288--297, 0(0)327--333,
0(0)334--343, 0(0)336--344, 0(0)344--353, 0(0)392--401,
0(0)394--400, 0(0)401--411, 2(0)454--463
-
competitive, Finely-, 0(0)450--457
-
competitive, Throughput-, 0(0)32--40
-
complementation, 0(0)358--367
-
complete, 0(0)264--273, 0(0)448--457, 2(0)802--811
-
complete, NP-, 0(0)2--12
-
completeness, 0(0)372--379, 0(0)478--489
-
completion, 0(0)32--43, 0(0)780--791
-
complex, 0(0)540--547
-
complexity, 0(0)6--15, 0(0)18--27, 0(0)59--68, 0(0)82--91, 0(0)88--113,
0(0)110--115, 0(0)135--142, 0(0)151--162, 0(0)168--176,
0(0)172--181, 0(0)177--185, 0(0)187--196, 0(0)212--215,
0(0)228--238, 0(0)236--246, 0(0)239--248, 0(0)249--257,
0(0)253--261, 0(0)269--278, 0(0)278--287, 0(0)314--324,
0(0)342--351, 0(0)352--361, 0(0)412--421, 0(0)459--464,
0(0)466--477, 0(0)480--485, 0(0)482--492, 0(0)484--500,
0(0)494--503, 0(0)520--527, 0(0)548--552, 0(0)594--601,
0(0)600--609, 0(0)606--616, 0(0)632--641, 0(0)638--647,
0(0)650--661, 0(0)653--662, 0(0)706--715, 0(0)724--733,
0(0)783--792, 0(0)807--818, 0(0)z, 1(0)106--114, 1(0)135--144,
1(0)203--210, 2(0)583--589, 2(0)672--682, 2(0)758--765,
2(0)766--775, 2(0)778--787, 2(0)794--801, 2(0)824--829
-
components, 0(0)688--697, 0(0)793--801
-
compression, 0(0)40--49, 0(0)121--130, 0(0)534--538
-
computability, 0(0)80--89, 1(0)106--114
-
computable, 0(0)72--81, 0(0)80--89
-
computation, 0(0)2--2, 0(0)2--3, 0(0)56--65, 0(0)104--112, 0(0)116--123,
0(0)124--134, 0(0)154--163, 0(0)288--295, 0(0)356--368,
0(0)447--457, 0(0)478--489, 0(0)504--513, 0(0)508--517,
0(0)534--539, 0(0)548--552, 0(0)553--564, 0(0)602--611,
0(0)725--733, 1(0)335--344, 2(0)758--765
-
computational, 0(0)49--58, 0(0)172--181, 0(0)406--416, 0(0)617--626,
0(0)714--723, 0(0)767--776, 0(0)819--830, 0(0)z
-
computationally, 0(0)284--289, 0(0)332--341, 0(0)374--383
-
computationally-private, 0(0)364--373
-
computer, 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)46--55, 0(0)563--572, 0(0)z
-
computing, 0(0)108--114, 0(0)111--120, 0(0)162--171, 0(0)264--275,
0(0)412--423, 0(0)453--462, 0(0)462--471, 0(0)486--494,
0(0)502--511, 0(0)573--582, 0(0)650--661, 0(0)670--677,
0(0)682--691, 0(0)703--713, 0(0)802--811, 1(0)285--296,
1(0)346--354, 2(0)740--745
-
concave, 0(0)389--398, 0(0)676--685
-
Concentrated, 0(0)141--150
-
concentrators, 0(0)392--397
-
concepts, 0(0)54--63, 0(0)616--623, 1(0)382--391
-
concrete, 0(0)394--403, 0(0)514--523
-
concurrent, 0(0)62--71, 0(0)564--575, 0(0)570--579
-
conductance, 0(0)241--251
-
Conforti, M., 0(0)480--485, 0(0)670--675
-
Conforti:1992:CLP, 0(0)670--675
-
Conforti:1997:FEH, 0(0)480--485
-
congestion, 0(0)587--595
-
congresses, 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
-
congruences, 0(0)115--124
-
conjecture, 0(0)30--39, 0(0)362--371, 0(0)592--603, 1(0)76--85
-
conjecture, rank''-, 0(0)168--176
-
conjunctions, 1(0)186--192
-
conjunctive, 0(0)706--715
-
connected, 0(0)292--301, 0(0)688--697
-
connected, four-, 0(0)793--801
-
connecting, four-, 0(0)70--79
-
connection, 0(0)339--348, 0(0)468--477
-
connection, fixed-, 0(0)114--122
-
connection-oriented, 0(0)424--434
-
connectivity, 0(0)24--29, 0(0)84--93, 0(0)92--102, 0(0)218--227,
0(0)228--237, 0(0)302--308, 0(0)462--471, 0(0)614--622,
0(0)692--701
-
connectivity, Edge-, 0(0)486--495
-
connectivity, edge-, 0(0)632--641, 2(0)698--707, 2(0)708--718
-
conquer, Divide-and-, 0(0)62--71
-
conquer, divide-and-, 0(0)151--162, 0(0)320--329
-
consensus, 0(0)137--146
-
constant, 0(0)92--98, 0(0)112--119, 0(0)213--222, 0(0)299--308,
0(0)369--380, 0(0)495--500, 0(0)595--604, 0(0)645--655,
0(0)698--710, 2(0)574--582
-
constant-round, 0(0)112--119
-
constraint, 0(0)372--380, 0(0)410--414, 0(0)642--653
-
constructing, 0(0)144--153, 0(0)648--658, 1(0)439--448
-
construction, 0(0)137--143, 0(0)147--156, 0(0)170--181, 0(0)174--183,
0(0)252--263, 0(0)253--261, 0(0)392--397, 0(0)458--467,
0(0)514--523, 0(0)586--595, 0(0)593--599, 0(0)631--638,
0(0)638--647, 2(0)544--553
-
constructive, 0(0)486--494
-
contact, 0(0)604--613
-
contain, 0(0)332--346
-
contention, 0(0)104--113, 0(0)213--222, 0(0)526--535
-
contention-resolution, 0(0)380--389
-
context-free, 0(0)623--631
-
contribution, 0(0)88--113
-
control, 0(0)50--59, 0(0)303--312, 0(0)412--423
-
control, local-, 0(0)459--468
-
Controllability, 0(0)484--500
-
controlled, Application-, 0(0)204--213
-
convergence, 0(0)292--301
-
conversion, 0(0)181--190
-
convex, 0(0)29--38, 0(0)92--99, 0(0)104--112, 0(0)162--171, 0(0)218--226,
0(0)518--527, 0(0)573--582, 0(0)683--694
-
convex, non-, 0(0)248--257
-
convolution, 0(0)166--173
-
Cook, S. A., 0(0)342--347
-
Cook, S. A., see Kapron, B.
-
coordination, 0(0)12--21
-
Coppersmith, D., 0(0)288--295, 0(0)432--441
-
Coppersmith, D., see Bellare, M.
-
Coppersmith:1992:LBD, 0(0)288--295
-
core, Hard-, 0(0)538--545
-
core, hard-, 0(0)624--633
-
core, out-of-, 0(0)704--713
-
Cornuejols, G., 0(0)480--485, 0(0)670--675
-
Cornuejols, G., see Conforti, M.
-
correcting, self-, 0(0)278--285
-
correction, 0(0)268--277, 0(0)416--425
-
correction, self-, 0(0)602--611
-
correctness, 0(0)90--99
-
correlated, 0(0)228--238
-
Cosmadakis, S. S., 0(0)52--61
-
Cosmadakis:1993:LRM, 0(0)52--61
-
cost, 0(0)583--592, 0(0)638--647
-
cost, min-, 0(0)320--329
-
cost-scaling, 0(0)449--458
-
counterexamples, 1(0)203--210
-
counting, 0(0)36--40, 0(0)210--217, 0(0)526--535, 0(0)566--572,
0(0)616--625, 1(0)242--251
-
coupled, 2(0)788--793
-
coupling, 0(0)223--231, 0(0)241--251
-
cover, 0(0)638--647, 0(0)704--713
-
cover, multi-, 0(0)322--331
-
Cover, T. M., 0(0)534--538
-
Cover:1996:UDC, 0(0)534--538
-
covering, 0(0)322--331, 0(0)495--504
-
Cowen, L., 0(0)638--647
-
Cowen, L., see Awerbuch, B.
-
CPU, 0(0)374--382
-
creating, object-, 0(0)372--379
-
Crepeau, C., 0(0)362--371, 0(0)493--502
-
Crepeau, C., see Brassard, G., \see{Cachin, C.
-
Crescenzo, G., Di, 0(0)454--465
-
CREW, 0(0)688--697
-
Crochemore, M., 0(0)248--258
-
Crochemore, M., see Cole, R.
-
crossing, 0(0)617--626
-
Cryan, M., 0(0)436--445
-
Cryan:1998:ETC, 0(0)436--445
-
cryptocomputing, 0(0)554--566
-
cryptography, 0(0)314--324, 0(0)503--509
-
cryptosystems, 0(0)384--393
-
CS, 0(0)436--453
-
cubes, 0(0)230--240, 0(0)502--510
-
Cunningham, W. H., 0(0)78--85
-
Cunningham:1996:OPM, 0(0)78--85
-
curve, 0(0)266--274, 0(0)284--292, 0(0)616--625, 0(0)678--687
-
cut, 0(0)14--23, 0(0)92--102, 0(0)399--408, 0(0)548--553, 0(0)743--751
-
{CUT, MAX}-, 0(0)468--471
-
cutting, 0(0)29--38, 0(0)638--647, 1(0)242--251
-
CVP, Approximating-, 0(0)99--109
-
cycle, 0(0)496--505, 1(0)242--251
-
cycle-equivalence, 0(0)744--755
-
Cypher, R., 0(0)693--702
-
Cypher, R., see Ajtai, M.
-
Czumaj, A., 0(0)194--203
-
Czumaj:1997:RAP, 0(0)194--203