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