Index file section S for stoc1980.bib
Last update: Thu Jun 29 04:13:45 MDT 2023
Return to index directory
S
-
Sabadini, Nicoletta, 0(0)168--176
-
Sabadini, Nicoletta, see Bertoni, Alberto
-
Sadri, Fereidoon, 0(0)117--122
-
Sadri:1980:CAL, 0(0)117--122
-
Safra, S., 0(0)127--137
-
Safra:1989:ATL, 0(0)127--137
-
Saito, N., 0(0)195--204
-
Saito, N., see Suzuki, H.
-
Saks, M., 0(0)169--177, 0(0)345--354, 0(0)373--382
-
Saks, M., see Borodin, A., \see{Fredman, M.,
see Lichtenstein, D.
-
Saks, Michael, 0(0)299--301
-
Saks, Michael, see Kahn, Jeff
-
sampling, 0(0)394--404, 0(0)414--423
-
San, 0(0)v--408
-
Sarnak, N., 0(0)109--121
-
Sarnak, N., see Driscoll, J. R.
-
Sarnak, P., 0(0)240--246
-
Sarnak, P., see Lubotzky, A.
-
Savage, John E., 0(0)326--332
-
Savage, John E., see Carlson, David A.
-
Saxe, J., 0(0)39--45
-
Saxe, J., see Aggarwal, A.
-
Scaling, 0(0)135--143
-
Schaffer, A., 0(0)355--364
-
Schaffer, A., see Naor, J.
-
Schäffer, Alexandro, 0(0)344--353, see Fiat, Amos
-
Schapire, R. E., 0(0)411--420
-
Schapire, R. E., see Rivest, R. L.
-
scheduling, 0(0)11--21, 0(0)436--446
-
schematology, 0(0)351--356
-
scheme, 0(0)208--216, 0(0)241--249
-
schemes, 0(0)14--21, 0(0)263--277, 0(0)354--364, 0(0)355--362,
0(0)431--439
-
Schieber, B., 0(0)309--319
-
Schieber, B., see Berkman, O.
-
Schmidt, Erik M., 0(0)330--337
-
Schmidt, Erik M., see Mehlhorn, Kurt
-
Schmidt, J. P., 0(0)355--366
-
Schmidt, Jeanette, 0(0)344--353, 0(0)367--376
-
Schmidt, Jeanette, see Fiat, Amos
-
Schmidt:1989:AUP, 0(0)355--366
-
Schnitger, G., 0(0)94--100
-
Schnitger, G., see Maass, W.
-
Schnitger, Georg, 0(0)81--91
-
Schnitger, Georg, see Duris, Pavol
-
Schnitger, George, 0(0)258--266
-
Schnitger, George, see Kalyanasundaram, Balasubramanian
-
Schnorr, C. P., 0(0)208--216, 0(0)255--263, 0(0)262--272
-
Schnorr, C. P., see Heintz, J., \see{Ong, H.
-
Schnorr:1986:OSA, 0(0)255--263
-
Schnyder, Walter, 0(0)161--170
-
Schnyder, Walter, see Fürer, Martin
-
Schorr, Amir, 0(0)144--153
-
Schorr, Amir, see Sharir, Micha
-
Schupp, Paul E., 0(0)46--54
-
Schupp, Paul E., see Muller, David E.
-
science, 0(0)58--69, 0(0)v--391
-
search, 0(0)62--69, 0(0)70--79, 0(0)205--212, 0(0)217--223, 0(0)297--308,
0(0)325--334, 0(0)336--344, 0(0)449--457, 0(0)464--475,
0(0)501--512
-
searching, 0(0)344--353, 0(0)383--387
-
Seattle, 0(0)viii--600
-
second, 0(0)587--598
-
second-order, 0(0)46--54
-
secrecy, 0(0)217--224
-
secret, 0(0)73--85, 0(0)365--377, 0(0)440--447
-
secure, 0(0)11--19
-
security, 0(0)356--362, 0(0)364--369, 0(0)421--430
-
Sedgewick, Robert, 0(0)296--302, 0(0)300--307
-
Sedgewick, Robert, see Hong, Zhu,
see Lipton, Richard J.
-
segments, 0(0)55--61
-
Seidel, R., 0(0)404--413
-
Seidel:1986:CHD, 0(0)404--413
-
Seiferas, Joel, 0(0)106--113
-
Seiferas, Joel, see Galil, Zvi
-
Seiferas, Joel I., 0(0)357--367
-
Seiferas, Joel I., see Paul, Wolfgang J.
-
selection, 0(0)188--195, 0(0)369--375, 0(0)420--428
-
Self-adjusting, 0(0)235--245
-
Self-organizing, 0(0)217--223
-
semantics, 0(0)153--158, 0(0)252--262, 0(0)305--315
-
semaphore, 0(0)512--521
-
semi-random, 0(0)160--168
-
semigroup, 0(0)405--412
-
Sen, S., 0(0)394--404
-
Sen, S., see Reif, J. H.
-
separates, 0(0)21--29
-
separations, 0(0)320--326
-
separator, 0(0)39--49, 0(0)376--382
-
sequence, 0(0)1--6, 0(0)1--11, 0(0)366--378, 0(0)411--420, 0(0)491--503,
0(0)562--573
-
sequential, 0(0)114--121, 0(0)197--203, 0(0)217--223, 0(0)294--301
-
Seress, A., 0(0)409--420
-
Seress, A., see Babai, L.
-
serial, 0(0)220--230
-
set, 0(0)1--10, 0(0)61--69, 0(0)154--160, 0(0)167--174, 0(0)224--231,
0(0)246--251, 0(0)266--272, 0(0)349--358, 0(0)360--366,
0(0)382--391, 0(0)392--401, 0(0)426--433, 0(0)504--509
-
seventeenth, 0(0)vi--484
-
Sewelson, V., 0(0)382--391
-
Sewelson, V., see Hartmanis, J.
-
Seymour, P. D., 0(0)217--223
-
Seymour, P. D., see Chung, F. R.
-
Shallit, Jeffrey, 0(0)183--190
-
Shallit, Jeffrey, see Bach, Eric
-
Shamir, A., 0(0)208--216, 0(0)210--217, 0(0)255--263, 0(0)356--362
-
Shamir, A., see Fiege, U., \see{H{\aa}stad, J.,
see Ong, H., \see{Schnorr, C. P.
-
Shamir, Adi, 0(0)105--113, 0(0)421--430
-
Shamir, Adi, see Ben-Or, Michael,
see Rivest, Ronald L.
-
Shannon, G., 0(0)315--324
-
Shannon, G., see Goldberg, A.
-
Shannon, G. E., 0(0)286--296
-
Shannon, G. E., see Kao, M.-Y.
-
shared, 0(0)160--168
-
sharing, 0(0)73--85
-
Sharir, M., 0(0)382--393
-
Sharir, M., see Chazelle, B.
-
Sharir, Micha, 0(0)1--13, 0(0)144--153, 0(0)154--166, 0(0)207--220
-
Sharir, Micha, see Cole, Richard,
see Hart, Sergiu,
see ó'Dúnlaing, Colm
-
Sharir:1984:SPP, 0(0)144--153
-
Shavit, N., 0(0)454--466
-
Shavit, N., see Dolev, D.
-
Shavit, Nir, 0(0)78--92
-
Shavit, Nir, see Dolev, Danny
-
Shelah, S., 0(0)421--424
-
Shelah, Saharon, 0(0)281--289
-
Shelah, Saharon, see Gurevich, Yuri
-
Shelah:1987:TSR, 0(0)421--424
-
Shiloach, Y., 0(0)249--257
-
Shiloach, Y., see Awerbuch, B.
-
Shmoys, David B., 0(0)324--333
-
Shmoys, David B., see Hochbaum, Dorit S.
-
Shor, P., 0(0)39--45, 0(0)91--103
-
Shor, P., see Aggarwal, A.,
see Leighton, F. T.
-
Shor, Peter W., 0(0)98--100
-
Shor, Peter W., see Buss, Jonathan F.
-
shortest, 0(0)19--28, 0(0)56--65, 0(0)144--153, 0(0)195--204,
0(0)490--500
-
shortest-path, 0(0)378--384
-
shuffle-exchange, 0(0)278--292
-
shuffled, 0(0)374--381
-
Siegel, A., 0(0)355--366, 0(0)448--459
-
Siegel, A., see Schmidt, J. P.
-
Siegel, Alan, 0(0)312--317, 0(0)344--353, 0(0)367--376
-
Siegel, Alan, see Dolev, Danny,
see Fiat, Amos
-
Siegel:1986:AIF, 0(0)448--459
-
sign, 0(0)32--42
-
signature, 0(0)66--76, 0(0)208--216, 0(0)431--439
-
Simon, I., 0(0)224--231
-
Simon, I., see Bollobás, B.
-
Simon, J'anos, 0(0)66--77
-
Simon, J'anos, see Berman, Piotr
-
Simon, Janos, 0(0)158--167, 0(0)215--223, 0(0)357--367
-
Simon, Janos, see Paul, Wolfgang J.,
see Ruzzo, Walter L.
-
Simon:1981:SBP, 0(0)158--167
-
Simons, Barbara, 0(0)526--535, 0(0)536--541
-
Simons, Barbara, see Broder, Andrei,
see Dolev, Danny
-
simple, 0(0)1--10, 0(0)231--233, 0(0)376--382, 0(0)380--388,
0(0)388--395, 0(0)398--408
-
simplex, 0(0)312--323
-
simulation, 0(0)17--26, 0(0)27--36, 0(0)39--49, 0(0)132--140,
0(0)182--194, 0(0)192--204, 0(0)264--272
-
Sinclair, Alistair, 0(0)235--244
-
Sinclair, Alistair, see Jerrum, Mark
-
single, 0(0)383--387, 0(0)421--430
-
Single-factor, 0(0)443--452
-
Sipser, M., 0(0)59--68, 0(0)148--156, 0(0)440--448
-
Sipser, M., see Fortnow, L., \see{Goldberg, A.,
see Goldwasser, S.
-
Sipser, Michael, 0(0)61--69, 0(0)196--200, 0(0)330--335
-
Sipser, Michael, see Papadimitriou, Christos H.
-
Sipser:1983:BSC, 0(0)61--69
-
Sipser:1983:CTA, 0(0)330--335
-
Sistla, A. P., 0(0)159--168
-
Sistla, A. Prasad, 0(0)14--24
-
Sistla, A. Prasad, see Emerson, E. Allen
-
Sistla:1982:CPL, 0(0)159--168
-
sixteenth, 0(0)vi--547
-
size, 0(0)10--16, 0(0)264--273
-
size, polynomial-, 0(0)1--5
-
Size-time, 0(0)436--442
-
Sleator, D., 0(0)365--372
-
Sleator, D., see Dietz, P.
-
Sleator, D. D., 0(0)109--121, 0(0)122--135
-
Sleator, D. D., see Driscoll, J. R.
-
Sleator, Daniel, 0(0)322--333
-
Sleator, Daniel, see Manasse, Mark
-
Sleator, Daniel D., 0(0)114--122
-
Sleator, Daniel Dominic, 0(0)235--245, 0(0)488--492
-
Sleator:1981:DSD, 0(0)114--122
-
Sleator:1983:SAB, 0(0)235--245
-
Sleator:1984:AEL, 0(0)488--492
-
Sleator:1986:RDT, 0(0)122--135
-
slightly-random, 0(0)366--378
-
Slot, C., 0(0)391--400
-
Slot:1984:TVC, 0(0)391--400
-
small, 0(0)6--20, 0(0)98--106, 0(0)376--382, 0(0)426--433
-
smaller, 0(0)312--323
-
Smolensky, R., 0(0)77--82, 0(0)574--586
-
Smolensky, R., see Chandra, A. K.
-
Smolensky:1987:AMT, 0(0)77--82
-
smoothness, 0(0)528--538
-
Snir, M., 0(0)305--314
-
Snir, M., see Aggarwal, A.
-
Snyder, L., 0(0)293--299
-
Snyder, L., see Paterson, M. S.
-
software, 0(0)182--194
-
Soininen, Eljas, Soisalon-, 0(0)202--206
-
Soisalon-Soininen, Eljas, 0(0)202--206
-
Soisalon-Soininen, Eljas, see Ukkonen, Esko
-
solution, 0(0)143--152, 0(0)153--162, 0(0)161--176, 0(0)359--368,
0(0)383--390, 0(0)458--463
-
Solvability, 0(0)140--151
-
Solving, 0(0)7--18
-
sort, 0(0)10--16, 0(0)90--95
-
sorted, 0(0)62--69
-
sorting, 0(0)1--9, 0(0)64--70, 0(0)71--80, 0(0)98--102, 0(0)125--134,
0(0)255--263, 0(0)294--301, 0(0)338--344
-
source, 0(0)160--168, 0(0)169--177, 0(0)366--378
-
Spaccamela, A., Marchetti-, 0(0)289--298, 0(0)359--368
-
space, 0(0)31--38, 0(0)43--52, 0(0)144--153, 0(0)217--226, 0(0)258--263,
0(0)281--289, 0(0)310--317, 0(0)333--338, 0(0)391--400,
0(0)543--549
-
space, Time-, 0(0)339--350
-
space, time-, 0(0)197--203, 0(0)294--301
-
Space-bounded, 0(0)158--167, 0(0)215--223
-
space-combinators, 0(0)382--393
-
space-optimal, Time-, 0(0)106--113
-
Space-time, 0(0)128--136, 0(0)169--174, 0(0)318--325
-
spanning, 0(0)108--116, 0(0)230--240, 0(0)252--257, 0(0)342--348
-
sparse, 0(0)301--309, 0(0)315--324, 0(0)382--391
-
special, 0(0)246--251, 0(0)v--487
-
specifications, 0(0)51--63, 0(0)281--293
-
Specker, Ernst, 0(0)161--170
-
Specker, Ernst, see Fürer, Martin
-
spectra, 0(0)421--424
-
speed-ups, 0(0)230--239, 0(0)514--527
-
Speedups, 0(0)336--343
-
Spencer, J., 0(0)421--424
-
Spencer, J., see Shelah, S.
-
Spinrad, Jeremy, 0(0)457--466
-
Spinrad:1983:TON, 0(0)457--466
-
Spirakis, Paul, 0(0)133--145
-
Spirakis, Paul, see Reif, John
-
Spirakis, Paul G., 0(0)385--397
-
Spirakis, Paul G., see Reif, John H.
-
Sponsored, 0(0)v--487
-
squad, 0(0)335--345
-
Srinivas, Mandayam A., 0(0)383--390
-
Srinivas, Mandayam A., see Frederickson, Greg N.
-
stability, 0(0)379--387
-
stable, 0(0)114--120, 0(0)513--522
-
stamp, time-, 0(0)454--466
-
Steiger, W. L., 0(0)188--195
-
Steiger, W. L., see Ajtai, M.
-
Steiger, William, 0(0)504--509
-
Steiger, William, see Pintz, János
-
Steiglitz, K., 0(0)46--55
-
Steiglitz, K., see Iwano, K.
-
Steiner, 0(0)433--441
-
steps, 0(0)312--323
-
Stockmeyer, L., 0(0)240--251, 0(0)335--345, 0(0)449--457
-
Stockmeyer, L., see Carter, L.,
see Coan, B. A., \see{Vardi, M. Y.
-
Stockmeyer, Larry, 0(0)118--126
-
Stockmeyer:1983:CAC, 0(0)118--126
-
Stolfi, Jorge, 0(0)221--234
-
Stolfi, Jorge, see Guibas, Leo J.
-
storage, 0(0)77--90, 0(0)100--107, 0(0)405--410
-
store, 0(0)177--188
-
Storer, James A., 0(0)201--210
-
Storer:1980:NCM, 0(0)201--210
-
Storing, 0(0)344--353
-
Stout, Quentin F., 0(0)24--31
-
Stout:1983:TM, 0(0)24--31
-
straight-line, 0(0)131--142, 0(0)273--280, 0(0)443--452
-
straightness, 0(0)80--89
-
strategy, 0(0)85--98
-
Streett, Robert S., 0(0)375--383
-
Streett:1981:PDL, 0(0)375--383
-
string, 0(0)106--113, 0(0)220--230, 0(0)240--248, 0(0)374--381
-
strong, 0(0)110--122, 0(0)366--378, 0(0)431--439
-
Strong, Alex, 0(0)312--317
-
Strong, Alex, see Dolev, Danny
-
Strong, H. R., 0(0)108--116
-
Strong, H. Raymond, 0(0)401--407, 0(0)504--511
-
Strong, H. Raymond, see Dolev, Danny
-
Strong, Ray, 0(0)526--535
-
Strong, Ray, see Dolev, Danny
-
Strong:1980:VEF, 0(0)108--116
-
strongly, 0(0)377--387, 0(0)523--534
-
structural, 0(0)392--401
-
structure, 0(0)46--55, 0(0)101--109, 0(0)109--121, 0(0)114--122,
0(0)252--257, 0(0)345--354, 0(0)383--390, 0(0)409--417,
0(0)479--489
-
Sturmfels, B., 0(0)405--410
-
Sturmfels, B., see Goodman, J. E.
-
subdivisions, 0(0)221--234
-
subgraph, 0(0)448--456
-
sublinear, 0(0)281--289, 0(0)333--338
-
subpolynomial, 0(0)59--68
-
substantially, 0(0)281--289
-
successive, 0(0)7--18
-
successor, 0(0)409--417
-
Sudborough, Ivan Hal, 0(0)207--217
-
Sudborough, Ivan Hal, see Monien, Burkhard
-
sufficient, 0(0)104--108
-
Sullivan, Gregory, 0(0)398--406
-
Sullivan, Gregory, see Kosaraju, S. Rao
-
sum, 0(0)177--185, 0(0)183--190, 0(0)407--421
-
super-logarithmic, 0(0)539--550
-
superconcentrators, 0(0)42--51, 0(0)98--102
-
Supowit, Kenneth J., 0(0)398--419
-
Supowit:1980:HWP, 0(0)398--419
-
supporting, 0(0)426--433
-
Suzuki, H., 0(0)195--204
-
Suzuki:1985:MFP, 0(0)195--204
-
sweeping, 0(0)389--403
-
switching, 0(0)94--99
-
symmetric, 0(0)201--214, 0(0)405--412
-
symmetry-breaking, 0(0)315--324
-
symposium, 0(0)vi--484, 0(0)vi--547, 0(0)viii--471, 0(0)viii--553,
0(0)viii--600, 0(0)v--391, 0(0)v--408, 0(0)v--447, 0(0)v--461,
0(0)v--487
-
synchronization, 0(0)504--511, 0(0)522--525
-
synchronizing, 0(0)133--145
-
synchronous, 0(0)128--132, 0(0)336--343, 0(0)493--503
-
system, 0(0)1--6, 0(0)7--18, 0(0)53--65, 0(0)59--68, 0(0)70--81,
0(0)128--132, 0(0)143--152, 0(0)252--262, 0(0)267--281,
0(0)373--382, 0(0)405--412, 0(0)436--446, 0(0)454--466, 0(0)v--391
-
systems, proof-, 0(0)291--304
-
Szemeredi, E., 0(0)39--49, 0(0)94--100, 0(0)132--140, 0(0)188--195
-
Szemeredi, E., see Ajtai, M., \see{Galil, Z.,
see Maass, W.
-
Szemerédi, E., 0(0)1--9, 0(0)587--598, see Ajtai, M.,
see Friedman, J.
-
Szemerédi, Endre, 0(0)504--509, see Pintz, János