Index file section S for jalg.bib
Last update: Sat Oct 14 02:35:45 MDT 2017
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