Index file section S for jalg.bib

Last update: Thu Jan 23 02:01:22 MST 2025

Return to index directory

S

Sabia, Juan, 41(1)52--68
Sabia, Juan, see Jeronimo, Gabriela
Sadakane, Kunihiko, 48(2)294--313
Sadakane:2003:NTI, 48(2)294--313
safety, 2(3)211--226, 37(2)538--569
Safro, Ilya, 60(1)24--41
Safro:2006:GML, 60(1)24--41
Sagan, Bruce, 1(3)213--234
Sagan, Bruce E., 59(2)149--161
Sagan:1980:SRS, 1(3)213--234
Sagan:2006:ASR, 59(2)149--161
Saheb, Nasser, 7(4)463--488
Saheb, Nasser, see Flajolet, Philippe
Sahinalp, Süleyman Cenk, 41(2)225--243, see Goldberg, Leslie Ann
Sahni, Sartaj, 4(4)353--362, 7(2)232--257
Sahni, Sartaj, see Lai, Ten-Hwang, see Raghavan, Raghunath
Sais, Lakhdar, 63(1)17--33
Sais, Lakhdar, see Audemard, Gilles
Saito, Nobuji, 2(4)317--327, 6(3)393--399
Saito, Nobuji, see Chiba, Norishige, see Nakayama, Hiroyuki
Saks, M., 6(1)86--103
Saks, M., see Linial, N.
Saks, Michael, 31(2)320--334
Saks:1999:OSD, 31(2)320--334
salesman, 5(2)231--246, 49(1)153--174, 55(1)76--92
Salesmen, 18(3)432--479
Salman, Ravit, 37(2)422--450
Salman, Ravit, see Bar-Noy, Amotz
Salowe, Jeffrey, 8(4)557--571
Salowe:1987:SSM, 8(4)557--571
Saluja, S. J., 19(2)173--203
Saluja, S. J., see Chandru, V.
Same, 33(1)51--72
Sample, 16(2)295--308, 27(2)170--217
sampling, 30(1)52--67, 47(2)104--121
Sanders, P., 49(1)114--152
Sanders, P., see Meyer, U.
Sanders, Peter, 41(1)86--98
Sanders:2001:HHH, 41(1)86--98
Sandwich, 19(3)449--473
Santha, M., 19(3)432--440
Santha, M., see Bampis, E.
Santha, Miklos, 31(1)249--268
Santha, Miklos, see Bazgan, Cristina
Santi, Paolo, 45(2)126--143
Santi, Paolo, see Caruso, Antonio
Sanz, J. L. C., 10(1)140--150
Sanz, J. L. C., see Cypher, R.
Sanz, Jorge L. C., 13(2)211--234
Sanz, Jorge L. C., see Cypher, Robert
Sarkar, U. K., 16(1)1--23
Sarkar:1994:IGA, 16(1)1--23
SAT, 24(2)395--420, 40(2)184--211, 42(1)173--202, 63(1)17--33, 63(1)90--113
sat, 20(2)312--355
SAT, MAX-, 26(1)141--165
satisfiability, 1(1)97--103, 17(3)475--502, 24(2)395--420, 36(1)63--88, 45(2)192--201, 47(2)87--103, 54(1)40--44, 63(1)3--16, 63(4)151--166
satisfying, 5(2)163--179
Savage, Carla, 13(3)414--430
Savage, Carla, see Ruskey, Frank
Savage, Carla D., 10(4)577--595
Savage:1989:GCS, 10(4)577--595
Sawada, J., 46(1)21--26
Sawada, Joe, 37(2)267--282
Sawada, Joe, see Cattell, Kevin
Sawada:2003:GLB, 37(2)267--282, 46(1)21--26
Saxe, James B., 1(4)301--358, 9(1)114--128
Saxe, James B., see Bentley, Jon Louis, see Leiserson, Charles E.
scale, large-, 63(1)55--69
scaled, 36(1)34--62, 52(1)82--100
scaling, 13(1)2--32, 22(1)1--29
SCG'98, 30(2)449--453
Schäffer, Alejandro A., 8(1)66--94, 9(3)321--342
Schaffer, R., 15(1)76--100
Schaffer:1987:CHP, 8(1)66--94
Schaffer:1988:TUB, 9(3)321--342
Schaffer:1993:AH, 14(3)395--413, 15(1)76--100, 20(2)205--217
schedule, 49(2)219--239, 52(1)57--81
scheduling, 3(4)344--361, 4(4)353--362, 5(1)1--6, 5(1)48--59, 6(3)409--429, 7(1)35--59, 9(2)287--296, 10(1)120--139, 14(3)449--465, 18(1)98--123, 18(1)124--158, 20(1)157--173, 20(2)400--430, 21(1)149--175, 21(2)415--433, 26(1)34--47, 29(2)306--357, 30(2)323--343, 33(2)296--318, 34(2)370--389, 36(1)1--33, 38(1)2--24, 42(1)135--152, 44(2)287--307, 45(2)167--191, 48(2)314--332, 49(1)175--191, 51(2)185--215, 57(1)37--48, 57(1)49--73, 59(1)37--52, 60(1)60--83
Scheideler, Christian, 61(1)20--44
Scheideler, Christian, see Kolman, Petr
schema, 45(1)1--15, 62(3)148--167
scheme, 35(1)50--81, 36(2)182--204, 42(2)255--276, 44(2)359--378, 51(1)1--14, 59(1)37--52
schemes, 26(1)166--187, 26(2)238--274, 45(2)167--191, 46(2)97--114, 46(2)178--189, 61(2)60--88
Schervish, M. J., 19(3)402--431
Schervish, M. J., see Eddy, W. F.
Schieber, B., 14(3)344--370, 19(1)116--143
Schieber, B., see Aggarwal, A., see Berkman, O.
Schieber, Baruch, 10(1)76--85, 12(3)490--515, 29(2)204--222
Schieber, Baruch, see Larmore, Lawrence L., see Mansour, Yishay
Schieber:1998:CMW, 29(2)204--222
Schiper, André, 51(1)15--37, see Charron-Bost, Bernadette
Schirokauer, Oliver, 57(2)140--147
Schirokauer:2005:VL, 57(2)140--147
Schmeichel, E., 11(2)231--241
Schmeichel, Edward F., 5(4)526--530
Schmeichel, Edward F., see Hakimi, S. Louis
Schmeichel:1990:PFI, 11(2)231--241
Schmid, U., 18(1)124--158
Schmid:1995:NLS, 18(1)124--158
Schnorr, C. P., 3(2)101--127, 9(1)47--62
Schnorr, Claus P., 21(3)565--578
Schnorr, Claus P., see Kaib, Michael
Schnorr:1982:RAI, 3(2)101--127
Schnorr:1988:MEA, 9(1)47--62
Schoenmeyr, Tor, 57(2)130--139
Schoenmeyr:2005:FBA, 57(2)130--139
Scholz, 42(2)304--316, 47(1)60--61
Schönhage, A., 9(3)365--371
Schonhage:1988:PCI, 9(3)365--371
Schönheim, Johanan, 6(2)239--252, see Gavril, Fanica
Schuler, Rainer, 54(1)40--44
Schuler:2005:ASP, 54(1)40--44
Schulman, Leonard, 11(4)622--630
Schulman, Leonard, see Mansour, Yishay
Schulman, Leonard J., 29(2)306--357
Schulman, Leonard J., see Ajtai, Miklos
Schur, 5(4)471--487
Schuster, A., 18(2)322--357
Schuster, A., see Benasher, Y.
Schuster, Assaf, 23(1)101--120, 34(1)128--147
Schuster, Assaf, see Aroya, Ishai Ben, see Berthomé, Pascal
Schwarz, C., 19(3)474--503
Schwarz, C., see Datta, A.
(Schweitzer), Haim Shvaytser, 12(4)639--656, see Bergen, James R.
Scores, 24(2)380--394
Seara, C., 64(2)79--88
Seara, C., see Cortés, C.
search, 2(4)337--347, 6(3)336--350, 6(4)550--576, 8(1)1--18, 8(2)236--249, 8(2)250--259, 8(4)579--591, 10(1)52--75, 13(2)177--187, 14(1)1--23, 15(2)175--198, 15(3)447--481, 19(1)1--24, 19(1)25--44, 20(2)282--311, 21(1)102--110, 22(2)212--240, 24(2)223--265, 27(1)42--60, 37(1)146--188, 40(1)102--133, 44(1)121--158, 44(1)226--245, 44(2)338--358, 47(2)78--86, 63(1)55--69
Search, Lookahead-, 16(1)1--23
searching, 1(4)301--358, 2(1)1--12, 4(1)61--80, 6(1)1--9, 6(1)86--103, 6(4)515--542, 7(2)202--220, 8(1)95--105, 8(3)348--361, 9(2)254--275, 9(4)538--567, 12(2)239--245, 12(4)663--673, 13(1)55--78, 13(4)670--692, 17(3)292--318, 19(2)282--317, 20(1)87--112, 21(3)629--656, 23(2)386--400
seat, 52(2)169--192
Sebo{\H{o}}, Andr{\'a}s, 20(1)137--156, see Caro, Yair
secondary, 12(3)490--515
secret, 55(2)142--176
secure, 58(6)27--27
Security, 11(3)492--521
Sedgewick, R., 15(1)76--100
Sedgewick, R., see Schaffer, R.
Sedgewick, Robert, 7(2)159--173, 11(2)242--251
Sedgewick, Robert, see Weiss, Mark Allen
Sedgewick:1986:NUB, 1(1)14--50, 7(2)159--173, 11(2)242--251, 15(1)101--124, 23(2)221--240, 58(6)27--27
see, 1(1)14--50, 1(3)235--246, 2(1)105--105, 7(2)159--173, 11(2)242--251, 13(1)33--54, 14(3)395--413, 15(1)76--100, 15(1)101--124, 15(1)173--173, 19(3)402--431, 20(2)205--217, 21(3)476--507, 23(2)221--240, 37(2)267--282, 41(2)404--416, 42(2)304--316, 43(1)153--153, 44(1)4--28, 44(1)52--62, 46(1)21--26, 47(1)60--61, 58(6)27--27
Seese, Detlef, 12(2)308--340
Seese, Detlef, see Arnborg, Stefan
Seghrouchni, Amal El Fallah, 64(1)31--40
Seghrouchni, Amal El Fallah, see Guerra-Hernández, Alejandro
segment, 2(1)63--76, 3(2)160--176, 8(1)1--18, 14(1)139--168, 15(2)314--323, 22(1)57--92, 53(1)1--35
Segmentation, 33(1)173--184
Seidel, Raimund, 37(1)189--217
Seidel:2000:EWC, 37(1)189--217
selecting, 1(3)213--234, 51(1)1--14
selection, 2(2)204--207, 4(3)205--213, 5(4)557--578, 20(3)581--601, 29(1)68--81, 30(1)33--51, 46(1)27--53, 58(2)104--117, 63(1)114--129
Selective, 22(1)30--56
Self-Adjusting, 15(3)447--481, 19(1)25--44
self-adjusting, 52(2)103--119
Self-alignments, 13(3)446--467
Self-Organizing, 14(1)88--114
Self-organizing, 12(4)533--555
Self-Simulation, 34(1)128--147
Sellers, Peter H., 1(4)359--373
Sellers:1980:TCE, 1(4)359--373
semantic, 62(3)95--116
Semba, Ichiro, 5(2)281--283
Semba:1984:EAG, 5(2)281--283
Semi-matchings, 59(1)53--78
semi-online, 57(1)49--73
Semi-Random, 19(2)204--234
semicomplete, 13(1)114--127, 33(1)124--139, 41(1)1--19
semidefinite, 39(2)162--204, 40(2)184--211, 60(1)1--23
semiorders, 13(1)144--147
semirandom, 62(1)19--46
Sen, S. D., 19(2)161--172
Sen, Sandeep, 20(3)581--601, 25(1)177--193, 62(2)74--92
Sen, Sandeep, see Agarwal, Pankaj K., see Baswana, Surender, see Bhattacharya, Binay K.
Sen:1995:FCR, 19(2)161--172
Sengupta, Sudipta, 49(1)175--191
Sengupta, Sudipta, see Engels, Daniel W.
Sensitive, Output-, 25(1)177--193
separability, 64(2)79--88
separable, 10(2)212--227
separation, 6(3)381--392, 13(1)79--98, 47(1)40--59, 52(2)134--151, 53(2)186--206, 64(2)106--124
separator, 5(3)391--407, 7(3)382--394, 8(4)572--578, 14(2)258--279, 21(2)331--357
sequence, 1(2)111--141, 2(1)50--62, 2(3)311--313, 6(1)1--9, 7(3)331--340, 8(3)395--404, 10(4)577--595, 11(1)44--51, 11(1)85--101, 19(2)235--249, 34(2)309--336, 49(1)192--216, 53(1)36--54, 54(1)115--121
sequencing, 48(2)273--293
Sequential, 5(4)488--501, 14(2)171--179, 23(1)74--100, 41(2)360--387
serial, 10(2)157--169
series, 12(3)409--430, 18(2)296--321, 25(2)221--236
Series-Parallel, 15(3)416--446, 20(1)174--201, 23(2)359--374, 28(2)216--257
series-parallel, 7(4)549--566, 60(2)85--114
Serna, Maria, 56(1)1--24, 56(1)25--49
Serna, Maria, see Thilikos, Dimitrios M.
Serna, María, 39(1)78--116, see Díaz, Josep
Seroussi, G., 5(3)327--344
Seroussi:1984:SAB, 5(3)327--344
Serra, Micaela, 37(2)267--282
Serra, Micaela, see Cattell, Kevin
served, Last-come-first-, 10(2)228--248
server, 11(2)208--230, 12(4)607--614, 16(2)234--263, 23(2)241--264, 55(2)192--202
services, 46(1)79--95, 55(2)113--141
session-oriented, 50(2)232--245
set, 2(1)31--43, 2(3)245--260, 4(2)121--136, 5(1)22--35, 5(2)199--214, 5(2)281--283, 7(3)425--440, 7(4)567--583, 8(3)362--371, 9(3)299--313, 12(1)75--95, 12(3)393--408, 13(1)161--174, 13(3)353--373, 14(2)171--179, 14(2)244--257, 14(3)466--477, 15(2)314--323, 17(2)280--289, 19(2)145--160, 19(3)441--448, 20(2)244--267, 21(3)520--541, 23(2)207--220, 25(1)118--143, 25(2)237--254, 25(2)311--320, 26(1)48--86, 28(1)40--66, 33(1)124--139, 33(2)187--203, 34(1)40--53, 35(1)17--49, 37(2)495--504, 38(1)91--109, 39(2)223--240, 41(1)20--40, 41(1)99--113, 44(2)321--337, 46(1)54--78, 48(2)314--332, 50(1)106--117, 52(2)134--151, 52(2)152--168, 53(1)1--35
Set, Set-, 14(3)466--477
Set-Set, 14(3)466--477
setting, 3(1)68--78
Seymour, P. D., 7(3)309--322
Seymour, P. D., see Robertson, Neil
Seymour, Paul, 12(2)239--245
Seymour, Paul, see Bienstock, D.
Sgall, Ji{\v{r}}{\'i}, 21(1)149--175
Sgall:1996:RLS, 21(1)149--175
Shachnai, Hadas, 12(4)533--555, 20(2)218--243, 37(2)422--450
Shachnai, Hadas, see Bar-Noy, Amotz, see Hofri, Micha, \see{Itai, Alon
Shahar, Shimon (Moni), 55(1)76--92, see Bar-Yehuda, Reuven
Shahrokhi, Farhad, 34(1)40--53
Shahrokhi:2000:CSD, 34(1)40--53
Shallit, J., 15(2)199--222
Shallit, J., see Bach, E.
Shamir, Boaz, Patt-, 37(2)468--494, 49(2)219--239
Shamir, Eli, 5(4)488--501
Shamir, R., 19(3)449--473
Shamir, R., see Golumbic, M. C.
Shamir, Ron, 33(2)267--280
Shamir:1984:SDG, 5(4)488--501
Shamir:1999:FSI, 33(2)267--280
shape, 8(1)19--38
shaped, 56(1)50--75
Shapira, Asaf, 47(2)87--103
Shapira, Asaf, see Alon, Noga
shared, 11(3)441--461, 25(1)95--117, 64(4)139--151
Sharing, 34(1)109--127
Sharir, M., 14(1)69--87, 15(2)314--323, 17(3)292--318
Sharir, M., see Agarwal, P. K.
Sharir, Micha, 8(2)192--215, 21(3)508--519, 29(2)238--255, 42(1)109--134
Sharir, Micha, see Agarwal, Pankaj K., see Chew, L. Paul, \see{Halperin, Dan, see Leven, Daniel
Shasha, D., 16(1)33--66
Shasha, D., see Zhang, K. Z.
Shasha, Dennis, 11(4)581--621
Shasha-Krupnik, Haya, 22(1)187--196
Shasha-Krupnik, Haya, see Penn, Michal
Shasha:1990:FAU, 11(4)581--621
Shavit, Nir, 22(1)158--186
Shavit, Nir, see Afek, Yehuda
Shellsort, 1(1)14--50, 7(2)159--173, 11(2)242--251, 15(1)101--124, 23(2)221--240, 58(6)27--27
Shende, Sunil, 36(2)119--151
Shende, Sunil, see Janssen, Jeannette
Shenker, Scott, 58(2)150--164
Shenker, Scott, see Mehta, Aranyak
Sherk, M., 19(1)25--44
Sherk:1995:SAA, 19(1)25--44
Shi, Hanmao, 30(1)19--32
Shi, Weiping, 34(1)40--53
Shi, Weiping, see Shahrokhi, Farhad
Shi:1999:TWT, 30(1)19--32
Shift, 42(2)205--230
shifted, 1(3)213--234
shifting, 4(2)101--120, 7(1)105--119
Shiloach, Yossi, 2(1)88--102, 2(2)107--121, 3(1)57--67, 3(2)128--146
Shiloach:1981:FCC, 2(2)107--121
Shiloach:1981:FMM, 2(1)88--102
Shiloach:1982:PCA, 3(1)57--67
Shiloach:1982:PMF, 3(2)128--146
Shing, M. T., 2(2)122--138, 4(3)241--261
Shing, M. T., see Hu, T. C.
Shioura, Akiyoshi, 23(2)281--290
Shioura:1997:LTA, 23(2)281--290
Shmoys, David, 50(2)133--133
Shmoys, David B., 7(1)79--104, 8(1)39--52, 10(2)249--270, 30(2)323--343
Shmoys, David B., see Chudak, Fabián A., see Hochbaum, Dorit S., see Karloff, Howard J., see Kindervater, Gerard A. P.
Shmoys:2004:F, 50(2)133--133
Shmueli, Oded, 30(2)400--422
Shmueli, Oded, see Lustig, Aviv
Shoot, 18(3)403--431
Shooting, 14(1)69--87, 18(3)403--431, 21(3)508--519, 23(1)51--73
shooting, ray-, 13(4)670--692
shop, 14(1)24--44, 33(2)296--318, 45(2)167--191, 45(2)202--212
Shor, Peter W., 11(2)153--184, 25(1)1--18
Shor, Peter W., see Berger, Bonnie, see Berman, Fran
short, 5(3)363--366, 7(3)382--394, 24(2)340--353
Short, H. B., 11(1)117--131
Short, H. B., see Morton, H. R.
Shortcutting, 23(1)139--159
shortest, 6(3)400--408, 9(1)18--46, 13(2)235--257, 13(3)468--488, 14(3)449--465, 18(2)238--255, 19(1)45--85, 20(3)459--478, 23(1)51--73, 23(1)74--100, 24(1)20--36, 25(2)205--220, 27(1)1--25, 28(1)125--141, 30(1)19--32, 34(2)251--281, 35(2)189--201, 49(1)86--113, 49(1)114--152, 49(2)284--303, 57(1)1--21, 62(1)1--18, 62(2)74--92
Shortest-Path, 21(2)267--305, 22(1)30--56, 31(1)105--131
Shortest-Paths, 21(2)331--357
shortest-paths, 48(1)91--134
Shparlinski, Igor E., 36(2)241--252, 61(2)47--59
Shparlinski, Igor E., see Blackburn, Simon R.
Shparlinski:2000:CJS, 36(2)241--252
Shpitalni, Moshe, 13(4)546--563
Shpitalni, Moshe, see Fischer, Anat
Shredders, 33(1)15--50
shuffle-exchange, 10(1)140--150
Shvartsman, Alex A., 20(2)203--204
Shvartsman, Alex A., see Abiteboul, Serge
Shvartsman, Alex Allister, 20(1)45--86
Shvartsman, Alex Allister, see Buss, Jonathan F.
Sibeyn, Jop F., 22(1)111--141, 42(1)1--19, 58(2)104--117
Sibeyn, Jop F., see Meyer, Ulrich
Sibeyn:1997:DPR, 22(1)111--141
Sibeyn:2006:ES, 58(2)104--117
Siegel, Alan, 38(1)184--236
Siegel:2001:MBT, 38(1)184--236
sieve, 4(4)332--344, 12(1)179--182
sign-reversing, 59(2)149--161
Silva, Joao, Marques-, 63(1)3--16
Silverman, Ruth, 11(4)564--580
Silverman, Ruth, see Mount, David M.
similar, 7(2)202--220
Simon, Istvan, 6(4)466--477
Simon, Istvan, see Bollobás, Béla
Simon, Janos, 10(1)86--108
Simon, Janos, see Chang, Yukon
Simonet, Geneviève, 58(1)33--66, see Berry, Anne
simple, 4(4)324--331, 7(4)567--583, 8(2)192--215, 9(1)92--113, 10(2)287--302, 10(3)366--380, 14(1)69--87, 14(1)139--168, 15(1)160--172, 16(1)24--32, 20(2)312--355, 20(3)459--478, 20(3)602--612, 22(1)142--157, 25(1)177--193, 26(2)291--305, 34(1)1--13, 35(2)235--259, 36(1)102--116, 39(1)68--77, 40(1)82--101, 43(1)1--16, 52(1)57--81, 54(1)31--39, 58(6)27--27
Simpler, 16(2)190--217, 45(1)55--71
Simplicity, 14(3)371--380
Simplified, 8(4)557--571
simulation, 13(2)188--210, 62(3)95--116
Simulation, Self-, 34(1)128--147
simultaneous, 4(1)45--50
Sinclair, Alistair, 27(2)218--235
Sinclair, Alistair, see Kenyon, Claire
single, 7(2)232--257, 13(2)188--210, 35(2)189--201, 57(2)95--129, 59(1)37--52
Single-Machine, 21(2)415--433
Single-Source, 25(2)205--220, 28(1)125--141, 30(1)19--32
single-source, 48(1)91--134
Single-Target, 23(1)101--120
Sipser, Michael, 29(1)142--164
Sipser, Michael, see Kao, Ming-Yang
Sitters, René, 57(1)37--48
Sitters:2005:CPM, 57(1)37--48
size, 28(1)105--124, 44(2)321--337, 48(1)2--15, 57(1)22--36, 60(2)144--167
size, constant-, 63(4)151--166
size, Depth-, 7(2)185--201
Size, Queue-, 41(2)262--279
sketch, 55(1)58--75
Skew, 37(2)505--521
Skiena, Steven, 57(2)75--94
Skiena, Steven, see Bender, Michael A.
Skiena, Steven S., 12(3)359--374
Skiena:1991:PCP, 12(3)359--374
Skodinis, Konstantin, 47(1)40--59
Skodinis:2003:CLT, 47(1)40--59
Skowro{\'n}ska, Miroslawa, 7(1)120--133
Skowronska:1986:ACT, 7(1)120--133
Skutella, Martin, 50(2)194--214
Skutella, Martin, see Goemans, Michel X.
Sky, 27(2)339--356
Slater, Peter J., 1(3)247--258
Slater, Peter J., see Morgan, Christine A.
Slavík, Petr, 25(2)237--254
Slavik:1997:TAG, 25(2)237--254
Sleator, Daniel D., 11(2)208--230, 12(4)685--699
Sleator, Daniel D., see Fiat, Amos, see Manasse, Mark S.
Slide, 22(1)158--186
Sloan, 27(2)339--356
Slutzki, G., 16(3)408--430
Slutzki, G., see Fernandezbaca, D.
Slutzki, Giora, 10(3)381--402, 22(2)212--240
Slutzki, Giora, see Fernández-Baca, David
small, 9(4)470--493, 13(4)577--588, 18(1)159--175, 28(1)40--66, 28(2)197--215, 37(2)237--246, 38(1)84--90, 44(1)98--120, 45(1)72--90, 50(2)134--167
Small-Rank, 30(1)33--51
Small-Stretch, 38(2)335--353
Smaller, 14(3)344--370
smallest, 6(3)359--375
SMC, 58(6)27--27
Smid, M., 19(2)282--317, 19(3)474--503
Smid, M., see Datta, A., \see{Gupta, P.
Smid, Michiel, 23(2)386--400
Smid, Michiel, see Bradford, Phillip G.
Smith, Adam, 37(2)451--467
Smith:2000:RTM, 37(2)451--467
smooth, piecewise-, 8(1)66--94
Smoothing, 30(2)302--322
Snakes, 24(1)158--170
Snapshots, 30(1)68--105
Snir, Marc, 7(2)185--201, 12(2)204--238
Snir, Marc, see Attiya, Hagit
Snir:1986:DST, 7(2)185--201
Snoeyink, J., 18(2)256--277
Snoeyink, J., see Deberg, M.
Snyder, L., 10(1)140--150
Snyder, L., see Cypher, R.
Snyder, Larry, 11(2)153--184
Snyder, Larry, see Berman, Fran
sociable, 64(4)139--151
SODA, 29(2)203--203
Soininen, Eljas, Soisalon-, 5(2)199--214
Soisalon-Soininen, Eljas, 5(2)199--214
Soisalon-Soininen:1984:OAC, 5(2)199--214
Sokol, Dina, 49(2)240--261
Sokol, Dina, see Amir, Amihood
Solis-Oba, Roberto, 33(2)244--266, 41(1)86--98
Solis-Oba, Roberto, see Frederickson, Greg N., see Sanders, Peter
Solitude, 23(2)291--328
solution, 1(1)60--74, 1(3)259--295, 5(3)408--421, 6(2)200--212, 6(4)515--542, 9(3)343--353, 10(4)451--489, 13(4)564--576, 23(2)329--344, 35(1)122--126, 35(2)129--168, 52(2)134--151
solvable, 9(1)114--128, 10(2)187--211
solvable, 1-, 11(3)420--440
solvers, 63(1)70--89
solving, 9(4)449--469, 10(3)381--402, 14(2)244--257, 19(1)45--85, 62(1)19--46, 63(1)1--2, 63(1)90--113, 63(4)151--166, 64(2)61--73
Some, 47(1)60--61
Sorenson, J., 16(1)110--144, 19(2)250--265
Sorenson, J., see Pomerance, C.
Sorenson:1994:TFG, 16(1)110--144
Sorevik, T., 19(2)235--249
Sorevik, T., see Manne, F.
Sorkin, Gregory B., 26(1)188--208
Sorkin, Gregory B., see Goldberg, Leslie Ann
Soroker, Danny, 9(2)205--223, 9(2)276--286, 12(1)110--125
Soroker, Danny, see Gibbons, Phillip
Soroker:1988:FPA, 9(2)276--286
Soroker:1988:FPS, 9(2)205--223
sort, 5(4)451--470, 22(2)329--346, 28(2)258--271
sortable, stack-, 5(3)375--390
sorters, 13(2)211--234
sorters, -, 13(2)211--234
sorting, 2(1)1--12, 2(1)88--102, 3(1)79--88, 4(2)150--162, 7(2)270--276, 9(3)321--342, 10(3)413--428, 11(4)622--630, 12(4)573--606, 13(2)211--234, 13(3)374--393, 17(1)157--205, 19(3)361--382, 31(1)66--104, 42(2)205--230, 50(1)96--105, 58(6)27--27
source, 20(2)218--243, 35(2)189--201, 42(1)54--68
Source, Single-, 25(2)205--220, 28(1)125--141, 30(1)19--32
source, single-, 48(1)91--134
source, two-, 44(2)359--378
Sources, All-, 19(1)1--24
Spaccamela, Alberto Marchetti, 12(4)615--638
Spaccamela, Alberto Marchetti, see Ausiello, Giorgio
Spaccamela, Alberto, Marchetti-, 34(2)251--281, 49(1)86--113
space, 2(3)282--300, 5(4)488--501, 8(3)348--361, 8(3)385--394, 10(1)52--75, 13(1)99--113, 31(2)320--334, 39(2)205--222, 42(2)205--230, 44(2)308--320, 50(1)96--105, 60(2)85--114
Space, 3-, 29(2)238--255
Space, Time-, 25(1)95--117
Space-Efficient, 14(3)414--431
space-efficient, 2(2)164--177
Spanners, 2-, 17(2)222--236
spanning, 1(1)51--59, 2(1)77--87, 4(3)214--220, 7(1)105--119, 8(2)260--284, 8(4)592--597, 9(4)507--537, 10(2)271--286, 13(1)33--54, 15(1)173--173, 17(2)237--250, 19(3)383--401, 24(1)171--176, 24(2)310--324, 27(2)170--217, 28(1)105--124, 29(1)132--141, 32(1)21--30, 32(1)31--40, 33(1)92--111, 33(2)244--266, 34(1)177--193, 36(2)182--204, 38(2)411--437, 39(1)1--46, 41(1)1--19, 44(2)359--378, 48(1)220--238, 48(2)441--451
{\v{S}}parl, Petra, 55(1)29--41
Sparl:2005:LCA, 55(1)29--41
sparse, 2(1)44--49, 17(2)222--236, 23(1)160--179, 23(1)195--205, 29(1)82--110, 33(2)204--228, 36(2)241--252, 38(2)354--373, 42(2)231--254
Sparser, 14(2)316--328
special, 9(2)287--296, 25(2)221--236, 59(2)149--161, 62(3)93--94
specification, 64(1)31--40, 64(2)106--124
specified, 4(4)345--352, 20(3)445--458, 34(1)90--108, 34(2)309--336, 37(2)326--343
spectra, 5(2)187--198
Speed, High-, 20(2)218--243
speed, high-, 52(1)57--81
speed-up, 52(1)26--56
Speeding, 35(2)129--168
Speeds, 30(2)323--343
Speedup, 15(2)175--198
Spencer, J., 19(2)204--234
Spencer, J., see Blum, A.
Spencer, Thomas H., 30(1)19--32
Spencer, Thomas H., see Shi, Hanmao
Spieksma, Frits C. R., 46(1)27--53
Spieksma, Frits C. R., see Erlebach, Thomas
Spinrad, J., 16(1)145--160, 16(2)264--282
Spinrad, J., see Ma, T. H.
Spinrad, J. P., 17(2)251--268, 19(2)145--160
Spinrad, J. P., see Hsu, W. L., \see{Ma, T. H.
Spinrad, Jeremy, 48(1)160--172, 58(1)67--78
Spinrad, Jeremy, see Durán, Guillermo, see Raghavan, Vijay
Spinrad:1994:RCG, 16(2)264--282
spiral, 11(1)1--26
Splay, 51(1)64--76
Splaying, 20(3)512--525
split, 5(1)69--79, 5(3)367--374, 7(3)412--424, 8(1)146--156, 9(2)245--253, 16(1)145--160, 36(2)205--240
splitters, 10(1)151--154, 13(2)307--319
splitting, 16(1)24--32, 33(1)166--172, 37(2)326--343, 54(1)45--57
Sprague, Alan, 8(3)372--384
Sprague, Alan, see Lai, Ten-Hwang
spreading, 26(2)386--411, 62(2)49--73
Sprugnoli, Renzo, 10(3)366--380, 44(1)159--176
Sprugnoli, Renzo, see Merlini, Donatella
Sprugnoli:1989:ASP, 10(3)366--380
Squares, 37(2)283--308
Squire, Matthew B., 26(2)275--290
Squire:1998:GAO, 26(2)275--290
Srimani, P. K., 6(4)550--576
Srimani, P. K., see Bagchi, A.
Srinivasan, Aravind, 20(2)356--374, 45(2)93--125, 53(1)55--84
Srinivasan, Aravind, see Caprara, Alberto, see Gandhi, Rajiv, see Panconesi, Alessandro
Srinivasaragavan, G., 24(2)380--394
Srinivasaragavan, G., see Balasubramanian, R.
SSSP, 53(2)186--206
St-Denis, R., 25(1)144--161
St-Denis, R., see Barbeau, M.
St. John, Katherine, 48(1)173--193
Stabbing, 43(1)138--152
Stability, 9(3)314--320
stable, 6(4)577--595, 8(4)557--571, 11(2)285--304, 12(1)154--178, 20(2)431--442, 43(1)85--105
stable, P-, 64(1)41--50
stack-sortable, 5(3)375--390
Stacker, 61(1)1--19
Stacks, 2(2)178--185, 17(1)45--70
Stanton, D., 15(2)223--228
Stanton, D., see Joichi, J.
Staples, John, 2(4)369--384
Staples, John, see Eades, Peter
Stappen, A. Frank van der, 57(1)22--36
Stappen, A. Frank van der, see Berg, Mark de
Stappen, Frank A. van der, 21(3)629--656
Stappen, Frank A. van der, see Overmars, Mark H.
Star, 34(1)128--147
starting, 3(4)344--361, 25(2)221--236
Stathis, Kostas, 64(4)125--126
Stathis:2009:P, 64(4)125--126
Static, 19(3)474--503, 24(1)194--220
Static-to-dynamic, 1(4)301--358
statistical, 12(4)533--555, 64(1)51--60
Stearns, Richard E., 26(2)238--274, 43(2)220--263
Stearns, Richard E., see Hunt III, Harry B.
Stearns:2002:ESQ, 43(2)220--263
Stee, Rob van, 57(2)95--129
Steel, Mike, 38(1)237--259
Steel, Mike, see Bryant, David
Steel, Mike A., 37(2)522--537
Steel, Mike A., see Böcker, Sebastian
Steele, J. Michael, 3(1)1--8
Steele:1982:LBA, 3(1)1--8
Stege, Ulrike, 49(1)192--216
Stege, Ulrike, see Fellows, Michael
Steger, Angelika, 36(1)89--101
Steger, Angelika, see Prömel, Hans Jürgen
Steiger, William, 8(4)557--571
Steiger, William, see Salowe, Jeffrey
Stein, Clifford, 28(1)125--141
Stein, Clifford, see Kolliopoulos, Stavros G.
Steiner, 7(4)549--566, 8(1)122--130, 17(3)381--408, 17(3)409--423, 19(1)104--115, 22(2)241--269, 29(1)1--17, 33(1)73--91, 36(1)89--101, 37(1)66--84
Steiner, George, 8(1)95--105, 25(1)52--66
Steiner, George, see Habib, Michel
Steiner:1987:SDP, 8(1)95--105
step-function, 6(2)265--274
Stephens, A. B., 15(1)143--159
Stephens, A. B., see Peng, S. T.
stepping, 49(1)114--152
stepping, -, 49(1)114--152
steps, 42(2)304--316, 47(1)60--61
Stewart, L. K., 26(1)101--140
Stewart, L. K., see Elmallah, E. S.
Stirling, 25(2)221--236
stochastic, 7(4)489--509, 27(2)218--235, 63(1)55--69
stone, 64(4)169--191
Stone, Richard E., 1(1)1--13
Stone, Richard E., see Aspvall, Bengt
stopping, 51(2)170--184
storage, 3(3)276--287, 3(4)303--316
store, 2(2)178--185, 22(2)270--295
storing, 7(2)202--220
Stout, Quentin F., 6(2)200--212, 26(1)1--33
Stout, Quentin F., see MacKenzie, Philip D.
Stout:1985:PCS, 6(2)200--212
straightline, 13(4)636--656
strategy, 11(3)307--341, 13(2)320--349, 23(2)207--220, 62(3)95--116, 63(1)114--129, 64(4)152--168
Strauss, Martin J., 59(1)19--36
Strauss, Martin J., see Cohen, Edith
stream, 43(1)120--137, 48(1)59--90, 55(1)58--75, 59(1)19--36
stretch, 38(1)170--183, 46(2)97--114
Stretch, Small-, 38(2)335--353
strike, 3(1)14--30, 31(1)228--248
string, 2(2)107--121, 3(2)147--156, 5(3)422--432, 6(1)132--137, 10(2)157--169, 16(2)163--189, 16(2)295--308, 22(2)296--328, 24(2)340--353, 29(1)18--67, 29(1)165--173, 36(1)102--116, 50(2)257--275, 56(2)96--123, 56(2)124--153, 57(2)130--139
strong, 9(2)205--223, 41(1)1--19, 50(2)215--231, 64(1)41--50
structural, 63(1)90--113
Structural, Data-, 18(3)513--547
structure, 1(2)111--141, 4(1)61--80, 6(1)86--103, 9(2)254--275, 12(3)490--515, 15(3)447--481, 18(3)432--479, 20(1)137--156, 22(2)270--295, 24(1)37--65, 24(2)223--265, 31(1)1--28, 40(1)1--23, 43(2)220--263, 44(1)226--245, 47(2)104--121, 48(1)16--58
structured, 29(2)223--237, 31(2)271--290, 64(4)169--191
Structures, Two-, 16(2)283--294
study, 38(1)51--83, 48(1)173--193, 63(1)90--113, 63(1)114--129
Stupp, Gideon, 25(1)95--117
Stupp, Gideon, see Afek, Yehuda
Sub-linear, 23(1)160--179
Subadditive, 1(1)75--96
Subdigraph, 41(1)1--19
Subdivisions, 17(3)342--380, 18(2)256--277, 23(1)51--73
Subedge, 20(3)459--478
subgraph, 6(2)239--252, 8(1)106--112, 8(2)216--235, 17(2)251--268, 18(1)1--49, 25(1)1--18, 27(2)269--302, 28(1)105--124, 32(1)21--30, 32(1)31--40, 34(2)203--221
subgroup, 6(4)478--514, 31(1)132--195
Subi, Carlos S., 8(1)113--121
Subi, Carlos S., see Mohammed, John L.
Sublinear-Time, 14(2)180--213
Submodular, 18(3)586--628
subquadratic, 8(4)579--591, 19(3)346--360
Subramanian, Ashok, 20(3)512--525
Subramanian, C. R., 33(1)112--123, 42(1)153--172
Subramanian, Sairam, 25(2)205--220
Subramanian, Sairam, see Klein, Philip N.
Subramanian:1996:ES, 20(3)512--525
Subramanian:1999:MCC, 33(1)112--123
Subramanian:2002:GPR, 42(1)153--172
Subramonian, R., 16(3)361--387
Subramonian, R., see Martel, C.
subsequence, 9(3)418--425, 42(2)231--254
subset, 5(2)281--283, 21(2)403--414, 23(2)375--385, 24(1)177--193, 33(2)187--203, 37(2)326--343
substring, 41(2)338--359
Subtree, 33(2)267--280
succeeds, 58(6)27--27
succinct, 2(4)385--392, 11(3)307--341
Sudakov, Benny, 33(1)173--184, 41(1)99--113, 49(1)2--12
Sudakov, Benny, see Alon, Noga, see Krivelevich, Michael
Sudborough, I. Hal, 25(1)67--94
Sudborough, I. Hal, see Heydari, Mohammad H.
Sudborough, Ivan Hal, 5(4)531--546
Sudborough, Ivan Hal, see Gurari, Eitan M.
Suel, Torsten, 23(2)221--240, 54(1)85--104
Suel, Torsten, see Muthukrishnan, S., see Plaxton, C. Greg
Suen, Stephen, 20(2)312--355
Suen, Stephen, see Frieze, Alan
sufficient, 12(1)154--178
suffix, 39(2)205--222, 48(2)294--313
suite, 63(1)130--150
Sullivan, G., 11(2)231--241
Sullivan, G., see Schmeichel, E.
Sullivan, S. J., 16(2)283--294
Sullivan, S. J., see Ehrenfeucht, A.
sum, 12(2)281--307, 21(2)240--266, 23(2)375--385, 28(2)339--365, 37(2)422--450
Sumazin, Pavel, 57(2)75--94
Sumazin, Pavel, see Bender, Michael A.
summary, 55(1)58--75
Sun, Fangting, 53(1)36--54
Sun, Zheng, 58(1)1--32
Sun:2004:IPS, 53(1)36--54
Sun:2006:FAO, 58(1)1--32
Sundar, 43(1)153--153
Sundaram, R., 33(1)92--111
Sundaram, R., see Krumke, S. O.
Sundaram, Ravi, 28(1)142--171
Sundaram, Ravi, see Marathe, Madhav V.
Sunder, Sivaprakasam, 26(1)34--47
Sunder:1998:SIO, 26(1)34--47
Sung, Ting-Yi, 28(2)216--257
Sung, Ting-Yi, see Ho, Tung-Yang
Sung, Wing-Kin, 40(2)212--233
Sung, Wing-Kin, see Kao, Ming-Yang
superconcentrators, 8(3)337--347
Superlinear, 13(1)55--78
Superstrings, 23(1)74--100, 24(2)340--353
supplies, 2(1)105--105
surely, 61(1)1--19
surface, 21(1)80--101
Suri, S., 18(3)403--431
Suri, S., see Hershberger, J.
Suri, Subhash, 12(1)38--56, 12(3)431--463, 21(3)453--475, 24(2)287--309, 34(2)370--389, 37(2)451--467
Suri, Subhash, see Aggarwal, Alok, see Fingerhut, J. Andrew, see Goldman, Sally A., see Hershberger, John, \see{Smith, Adam
Survey, 27(1)129--146, 27(2)339--356
Suzuki, Hitoshi, 13(4)606--635, 20(1)174--201, 23(2)359--374
Suzuki, Hitoshi, see Zhou, Xiao
Suzuki:1992:VPQ, 13(4)606--635
Sviridenko, Maxim, 45(2)202--212
Sviridenko, Maxim, see Queyranne, Maurice
Swaminathan, Jayashankar M., 41(2)388--403
Swaminathan, Jayashankar M., see Dawande, Milind
Swaps, 37(2)247--266
Swart, Garret, 6(1)17--48
Swart:1985:FCH, 6(1)17--48
Sweedyk, Elizabeth, 41(2)225--243
Sweedyk, Elizabeth, see Goldberg, Leslie Ann
switchbox, 7(4)510--531
switches, 53(2)137--168, 60(1)60--83
Sykora, O., 14(2)258--279
Sykora, O., see Diks, K.
Sylow, 6(4)478--514, 9(1)1--17, 11(4)523--563, 31(1)132--195
symbolic, 8(4)536--556, 25(2)221--236
Symbols, 36(2)241--252
symmetric, 5(3)327--344
synergy, 12(4)533--555
syntenic, 43(2)264--283
synteny, 43(2)264--283
Synthesis, 25(1)144--161
Syslo, Maciej M., 7(1)120--133
Syslo, Maciej M., see Skowro{\'n}ska, Miroslawa
system, 1(3)259--295, 2(3)211--226, 2(3)261--281, 3(1)31--40, 4(2)137--149, 4(4)353--362, 5(3)408--421, 5(4)526--530, 11(3)462--491, 13(4)564--576, 25(2)221--236, 34(1)109--127, 35(1)122--126, 42(1)135--152, 44(2)321--337, 45(2)126--143, 55(2)101--112
Szpankowski, Wojciech, 9(2)224--244, 13(3)446--467, 44(1)63--97
Szpankowski, Wojciech, see Apostolico, Alberto, see Knessl, Charles
Szpankowski:1988:SRA, 9(2)224--244
Szyma{\'n}ska, Edyta, 25(2)311--320, see Luczak, Tomasz
Szymanski, Thomas G., 6(3)322--335
Szymanski:1985:HTR, 6(3)322--335