Index file section S for stoc1990.bib
Last update: Sun Oct 15 02:52:41 MDT 2017
Return to index directory
S
-
Safra, Shmuel, z-z-xi
-
Safra, Shmuel, see Dinur, Irit,
see Miltersen, Peter Bro, \see{Raz, Ran
-
Sagert, Garry, z-z-xi
-
Sagert, Garry, see King, Valerie
-
Sahai, Amit, z-z-xi
-
Sahai, Amit, see Bender, Michael A.,
see Bern, Marshall, \see{Dwork, Cynthia,
see Goldreich, Oded
-
Sahinalp, Sühleyman Cenk, z-z-xi
-
{\d{S}}ahinalp, S{\"u}leyman Cenk, z-z-xi,
see Muthukrishnan, S.
-
Sairam, S., z-z-xi
-
Sairam, S., see Klein, Philip N.
-
Saks, Michael, z-z-xi
-
Saks, Michael, see Awerbuch, Baruch,
see Beame, Paul, \see{Linial, Nati,
see Russell, Alexander
-
Saks, Michael E., z-z-xi
-
Saks, Michael E., see Impagliazzo, Russell,
see Linial, Nathan,
see Paturi, Ramamohan
-
salesmen, z-z-xi
-
Saloff-Coste, Laurent, z-z-xi
-
Saloff-Coste, Laurent, see Diaconis, Persi
-
Salowe, Jeffrey S., z-z-xi
-
Salowe, Jeffrey S., see Arya, Sunil
-
Samorodnitsky, Alex, z-z-xi
-
Samorodnitsky, Alex, see Linial, Nathan
-
sample, z-z-xi
-
sampling, z-z-xi
-
San, z-z-xi
-
Sanders, Daniel P., z-z-xi
-
Sanders, Daniel P., see Robertson, Neil
-
sandwich, Ham-, z-z-xi
-
Santha, Miklos, z-z-xi
-
Santha, Miklos, see Kiwi, Marcos
-
Santis, Alfredo, De, z-z-xi
-
Sarnak, Neil, z-z-xi
-
Sarnak, Neil, see Galil, Zvi
-
Sasson, Eli, Ben-, z-z-xi
-
Sasson, Ori, z-z-xi
-
Sasson, Ori, see Linial, Nathan
-
SAT, z-z-xi
-
Sat, z-z-xi
-
sat, z-z-xi
-
sat, -, z-z-xi
-
satisfaction, z-z-xi
-
Satisfiability, z-z-xi
-
satisfying, z-z-xi
-
satisfying, almost-, z-z-xi
-
Saxena, Tushar, z-z-xi
-
Saxena, Tushar, see Kapur, Deepak
-
SC, z-z-xi
-
scalable, z-z-xi
-
scale, z-z-xi
-
scale, Large-, z-z-xi
-
scale, Multi-, z-z-xi
-
scaling, z-z-xi
-
Schaefer, Marcus, z-z-xi
-
Schaeffer, Gilles, z-z-xi
-
Schäffer, A. A., z-z-xi, see Papadimitriou, C. H.
-
Schäffer, Alejandro A., z-z-xi, see Idury, Ramana M.
-
Schapire, Robert E., z-z-xi
-
Schapire, Robert E., see Cesa-Bianchi, Nicolò,
see Freund, Yoav, \see{Kearns, Michael
-
scheduling, z-z-xi
-
Scheiber, Baruch, z-z-xi
-
Scheiber, Baruch, see Borodin, Allan
-
Scheideler, Christian, z-z-xi
-
Scheideler, Christian, see Cypher, Robert,
see Feige, Uriel
-
scheme, z-z-xi
-
schemes, z-z-xi
-
Schieber, Baruch, z-z-xi
-
Schieber, Baruch, see Bar-Noy, Amotz,
see Blum, Avrim, \see{Borodin, Allan,
see Guha, Sudipto
-
Schindelhauer, Christian, z-z-xi
-
Schindelhauer, Christian, see Jakoby, Andreas
-
Schmidt, J. P., z-z-xi
-
Schnitger, G., z-z-xi
-
Schnitger, G., see Hromkovic, J.
-
Schrift, A. W., z-z-xi
-
Schröder, Klaus, z-z-xi, see Cole, Richard
-
Schulman, L., z-z-xi
-
Schulman, L., see Goddard, W.
-
Schulman, Leonard, z-z-xi
-
Schulman, Leonard, see Rajagopalan, Sridhar
-
Schulman, Leonard J., z-z-xi
-
Schwarzkopf, Otfried, z-z-xi
-
Schwarzkopf, Otfried, see Berg, Mark de,
see Matou{\v{s}}ek, Ji{\v{r}}{\'\i}
-
Scott, Stephen D., z-z-xi
-
Scott, Stephen D., see Dooly, Daniel R.
-
search, z-z-xi
-
searching, z-z-xi
-
second, twenty-, z-z-xi
-
secret-ballot, z-z-xi
-
secure, z-z-xi
-
securely, z-z-xi
-
security, z-z-xi
-
Security-preserving, z-z-xi
-
seems, z-z-xi
-
segment, z-z-xi
-
Segmentation, z-z-xi
-
Seidel, Raimund, z-z-xi
-
Seiferas, Joel I., z-z-xi
-
Seiferas, Joel I., see Jiang, Tao
-
Seifert, Jean-Pierre, z-z-xi
-
Seifert, Jean-Pierre, see Blömer, Johannes
-
selected, z-z-xi
-
selection, z-z-xi
-
selective, z-z-xi
-
self-enforcing, z-z-xi
-
Self-routing, z-z-xi
-
self-simulation, z-z-xi
-
self-stabilizing, z-z-xi
-
Self-testingash, z-z-xi
-
Sellie, Linda, z-z-xi
-
Sellie, Linda, see Freund, Yoav,
see Kearns, Michael
-
semi-algebraic, z-z-xi
-
Semi-definite, z-z-xi
-
semi-local, z-z-xi
-
semi-unification, z-z-xi
-
semialgebraic, z-z-xi
-
semidefinite, z-z-xi
-
sensitive, z-z-xi
-
sensitivity, z-z-xi
-
separating, z-z-xi
-
separation, z-z-xi
-
separator, z-z-xi
-
sequence, z-z-xi
-
sequential, z-z-xi
-
Seress, Ákos, z-z-xi, see Babai, László,
see Beals, Robert
-
Servedio, Rocco A., z-z-xi
-
server, z-z-xi
-
server, -, z-z-xi
-
server, single-, z-z-xi
-
session, z-z-xi
-
set, z-z-xi
-
set-maxima, z-z-xi
-
sets, point-, z-z-xi
-
seventh, twenty-, z-z-xi
-
Seymour, P., z-z-xi
-
Seymour, P., see Alon, N.
-
Seymour, P. D., z-z-xi
-
Seymour, P. D., see Dahlhaus, E.,
see McCuaig, William
-
Seymour, Paul, z-z-xi
-
Seymour, Paul, see Robertson, Neil
-
Sgall, Ji{\v{r}}{\'\i}, z-z-xi, see Feldmann, Anja
-
Shallow, z-z-xi
-
Shamir, A., z-z-xi
-
Shamir, A., see Feige, U., \see{Schrift, A. W.
-
Shamir, Adi, z-z-xi
-
Shamir, Boaz, Patt-, z-z-xi
-
Shamir, Eli, z-z-xi
-
Shamir, Eli, see Broder, Andrei Z.
-
Shamir, Ron, z-z-xi
-
Shamir, Ron, see Natanzon, Assaf
-
Shapiro, Ehud, z-z-xi
-
Sharan, Roded, z-z-xi
-
Sharan, Roded, see Natanzon, Assaf
-
share, z-z-xi
-
shared, z-z-xi
-
sharing, z-z-xi
-
Sharir, Micha, z-z-xi
-
Sharir, Micha, see Chazelle, Bernard
-
Shavit, Nir, z-z-xi
-
Shavit, Nir, see Aspnes, James,
see Herlihy, Maurice
-
Shepherd, Bruce, z-z-xi
-
Shepherd, Bruce, see Guruswami, Venkatesan
-
Shma, Ammon, Ta-, z-z-xi
-
Shma, Amnon, Ta-, z-z-xi
-
Shmoys, David B., z-z-xi
-
Shmoys, David B., see Charikar, Moses
-
Shokrollah, A., z-z-xi
-
Shokrollah, A., see Luby, M.
-
Shokrollahi, M. Amin, z-z-xi
-
Shokrollahi, M. Amin, see Buhler, Joe,
see Luby, Michael G.,
see Olshevsky, Vadim
-
shooting, z-z-xi
-
shop, z-z-xi
-
Shor, P. W., z-z-xi
-
Shor, P. W., see Coffman, E. G.
-
Shor, Peter, z-z-xi
-
Shor, Peter, see Condon, Anne
-
short, z-z-xi
-
shortest, z-z-xi
-
shortest-path, z-z-xi
-
shortest-path, all-pairs-, z-z-xi
-
Shoup, V., z-z-xi
-
Shoup, Victor, z-z-xi
-
Shoup, Victor, see Buchmann, Johannes,
see Gathen, Joachim von zur,
see Kaltofen, Erich,
see Ostrovsky, Rafail
-
Shparlinski, Igor, z-z-xi
-
Shparlinski, Igor, see Gathen, Joachim von zur
-
shredders, z-z-xi
-
Shriver, E. A. M., z-z-xi
-
Shriver, E. A. M., see Vitter, J. S.
-
Siegel, A., z-z-xi
-
Siegel, A., see Schmidt, J. P.
-
sieve, z-z-xi
-
sigmoidal, z-z-xi
-
signatures, z-z-xi
-
signed, z-z-xi
-
signets, z-z-xi
-
similar, z-z-xi
-
Simon, Daniel R., z-z-xi
-
Simon, Daniel R., see Rackoff, Charles
-
Simon, Hans Ulrich, z-z-xi
-
Simon, Hans Ulrich, see Cesa-Bianchi, Nicolò
-
Simon, Janos, z-z-xi
-
Simon, Klaus, z-z-xi
-
Simon, Klaus, see Raschle, Thomas
-
simple, z-z-xi
-
simplex, z-z-xi
-
simplicial, z-z-xi
-
simplified, z-z-xi
-
simply, z-z-xi
-
Simulating, z-z-xi
-
simulation, z-z-xi
-
simulation:, self-, z-z-xi
-
Sinclair, Alistair, z-z-xi
-
Sinclair, Alistair, see Kenyon, Claire,
see Rabani, Yuval
-
Singer, Yoram, z-z-xi
-
Singer, Yoram, see Freund, Yoav
-
Singh, Ambuj K., z-z-xi
-
Singh, Ambuj K., see Choy, Manhoi
-
Singh, Tripurari, z-z-xi
-
Singh, Tripurari, see Awerbuch, Baruch
-
single, z-z-xi
-
single-server, z-z-xi
-
singly, z-z-xi
-
singular, z-z-xi
-
singularity, z-z-xi
-
Sipser, Michael, z-z-xi
-
Sipser, Michael, see Fortnow, Lance
-
Sitaraman, Ramesh, z-z-xi
-
Sitaraman, Ramesh, see Cole, Richard
-
Sitaraman, Ramesh K., z-z-xi
-
Sitaraman, Ramesh K., see Cole, Richard,
see Maggs, Bruce M.
-
Sitharam, Meera, z-z-xi
-
Sivakumar, D., z-z-xi
-
Sivakumar, D., see Cai, Jin-Yi
-
sixth, twenty-, z-z-xi
-
size, z-z-xi
-
size, -, z-z-xi
-
size, multi-, z-z-xi
-
size, quality-, z-z-xi
-
size, weight-, z-z-xi
-
Size-depth, z-z-xi
-
Skutella, Martin, z-z-xi
-
Slavík, Petr, z-z-xi
-
slow-down, z-z-xi
-
small, z-z-xi
-
small, polynomially-, z-z-xi
-
Small-bias, z-z-xi
-
Small-depth, z-z-xi
-
smarter, z-z-xi
-
Smid, Michiel, z-z-xi
-
Smid, Michiel, see Arya, Sunil,
see Levcopoulos, Christos
-
Smith, Carl H., z-z-xi
-
Smith, Carl H., see Aps{\=\i}tis, Kalvis
-
Smith, Mark A., z-z-xi
-
Smith, Mark A., see Awerbuch, Baruch
-
Smith, Warren D., z-z-xi
-
Smith, Warren D., see Rao, Satish B.
-
Smolensky, Roman, z-z-xi
-
Smolensky, Roman, see Grigoriev, Dima
-
Snir, M., z-z-xi
-
Snir, M., see Coppersmith, D.
-
SNP, z-z-xi
-
Solis-Oba, Roberto, z-z-xi
-
Solis-Oba, Roberto, see Jansen, Klaus
-
solution, z-z-xi
-
solving, z-z-xi
-
Sontag, Eduardo D., z-z-xi
-
Sontag, Eduardo D., see Macintyre, Angus
-
sorted, z-z-xi
-
sorting, z-z-xi
-
source, z-z-xi
-
space, z-z-xi
-
space, constant-, z-z-xi
-
space, Log-, z-z-xi
-
space, Time-, z-z-xi
-
space, time-, z-z-xi
-
space-bounded, z-z-xi
-
space-efficient, z-z-xi
-
span, z-z-xi
-
spanners, z-z-xi
-
spanning, z-z-xi
-
sparse, z-z-xi
-
sparsification, z-z-xi
-
Sparsity, z-z-xi
-
specialize, z-z-xi
-
specific, distribution-, z-z-xi
-
specifications, z-z-xi
-
spectral, z-z-xi
-
spectrum, z-z-xi
-
speed, z-z-xi
-
speed, high-, z-z-xi
-
speeding-up, z-z-xi
-
Spencer, Thomas H., z-z-xi
-
Spencer, Thomas H., see Eppstein, David
-
Spielman, D., z-z-xi
-
Spielman, D., see Luby, M.
-
Spielman, Daniel, z-z-xi
-
Spielman, Daniel, see Beigel, Richard
-
Spielman, Daniel A., z-z-xi
-
Spielman, Daniel A., see Luby, Michael G.,
see Polishchuk, Alexander
-
Spirakis, P. G., z-z-xi
-
Spirakis, P. G., see Kedem, Z. M.
-
splay, z-z-xi
-
split-find, z-z-xi
-
split-find, union-, z-z-xi
-
splitting, z-z-xi
-
splitting, edge-, z-z-xi
-
Spot-checkers, z-z-xi
-
spots, z-z-xi
-
Srinivasan, Aravind, z-z-xi
-
Srinivasan, Aravind, see Auer, Peter,
see Chari, Suresh,
see Panconesi, Alessandro,
see Saks, Michael
-
st-connectivity, z-z-xi
-
Stability, z-z-xi
-
stabilizing, Self-, z-z-xi
-
stabilizing, self-, z-z-xi
-
stall, z-z-xi
-
standard, Non-, z-z-xi
-
state, z-z-xi
-
static, z-z-xi
-
statistical, z-z-xi
-
statistics, z-z-xi
-
status, z-z-xi
-
Stearns, R. E., z-z-xi
-
Stearns, R. E., see Marathe, M. V.
-
steering-constrained, z-z-xi
-
Steiger, William, z-z-xi
-
Steiger, William, see Matou{\v{s}}ek, Ji{\v{r}}{\'\i}
-
Stein, C., z-z-xi
-
Stein, C., see Klein, P.
-
Stein, Cliff, z-z-xi
-
Stein, Cliff, see Karger, David R.,
see Phillips, Cynthia A.
-
Stein, Clifford, z-z-xi
-
Stein, Clifford, see Karger, David R.,
see Leighton, Tom
-
Steiner, z-z-xi
-
Steinitz, z-z-xi
-
Stemann, Volker, z-z-xi
-
Stemann, Volker, see Buhler, Joe,
see Luby, Michael G.
-
Stengel, Bernhard von, z-z-xi
-
Stengel, Bernhard von, see Koller, Daphne
-
Stochastic, z-z-xi
-
Stockmeyer, Larry, z-z-xi
-
Stockmeyer, Larry, see Ajtai, Miklós,
see Attiya, Hagit, \see{Naor, Moni
-
stone, z-z-xi
-
stopping, z-z-xi
-
storage, z-z-xi
-
store-and-forward, z-z-xi
-
strategy, z-z-xi
-
string, z-z-xi
-
string-matching, z-z-xi
-
stringology, z-z-xi
-
strong-fairness, z-z-xi
-
strongly, z-z-xi
-
structural, z-z-xi
-
structure, z-z-xi
-
study, z-z-xi
-
sub-constant, z-z-xi
-
subexponential, z-z-xi
-
subgraphs, z-z-xi
-
sublinear, z-z-xi
-
Subquadratic, z-z-xi
-
Subquadratic-time, z-z-xi
-
Subramanian, Sairam, z-z-xi
-
Subramanian, Sairam, see Klein, Philip
-
subset, z-z-xi
-
substring, z-z-xi
-
succinct, z-z-xi
-
Sudan, M., z-z-xi
-
Sudan, M., see Bern, M.
-
Sudan, Madhu, z-z-xi
-
Sudan, Madhu, see Arora, Sanjeev,
see Bellare, Mihir, \see{Blum, Avrim,
see Borodin, Allan, \see{Gemmell, Peter,
see Goldreich, Oded, \see{Khanna, Sanjeev
-
Suel, Torsten, z-z-xi
-
Suel, Torsten, see Kahale, Nabil,
see Muthukrishnan, S.
-
sufficient, z-z-xi
-
suffix, z-z-xi
-
sum, z-z-xi
-
sum, zero-, z-z-xi
-
Sundar, R., z-z-xi
-
Sung, Wing-Kin, z-z-xi
-
Sung, Wing-Kin, see Kao, Ming-Yang
-
superconcentrators, z-z-xi
-
superpolynomial, z-z-xi
-
superstrings, z-z-xi
-
surface, z-z-xi
-
Suri, Subhash, z-z-xi
-
Suri, Subhash, see Bshouty, Nader H.,
see Hershberger, John
-
survey, z-z-xi
-
Sviridenko, Maxim, z-z-xi
-
Sviridenko, Maxim, see Jansen, Klaus
-
Swendsen--Wang, z-z-xi
-
switching, z-z-xi
-
symmetric, z-z-xi
-
symmetry, z-z-xi
-
Symposium, z-z-xi
-
synchronization, z-z-xi
-
synchronizer, z-z-xi
-
syntactic, z-z-xi
-
system, z-z-xi
-
Szabó, Tibor, z-z-xi, see Babai, László
-
Szegedy, M., z-z-xi
-
Szegedy, Mario, z-z-xi
-
Szegedy, Mario, see Alon, Noga,
see Babai, László,
see Newman, Ilan, \see{Nisan, Noam,
see Simon, Janos
-
Szegedy, Márió, z-z-xi
-
Szemerédi, Endre, z-z-xi, see Kahale, Nabil
-
Szpankowski, Wojciech, z-z-xi
-
Szpankowski, Wojciech, see Jacquet, Philippe