Index file section S for focs2000.bib
Last update: Fri Mar 2 02:03:21 MST 2018
Return to index directory
S
-
S, z-z-xvi
-
Saberi, A., z-z-xvi
-
Saberi, A., see Devanur, N. R., \see{Mehta, A.,
see Mihail, M., \see{Montanari, A.,
see Ronen, A.
-
Saberi, Amin, z-z-xvi
-
Saberi, Amin, see Feder, Tomas
-
Sabharwal, A., z-z-xvi
-
Sabharwal, A., see Buresh-Oppenheim, J.
-
Sabharwal, Y., z-z-xvi
-
Sabharwal, Y., see Kumar, A.
-
Sadakane, K., z-z-xvi
-
Sadakane, K., see Hon, Wing-Kai
-
Safra, M., z-z-xvi
-
Safra, M., see Arora, S., \see{Bogdanov, A.
-
Safra, S., z-z-xvi
-
Safra, S., see Akavia, A., \see{Fischer, E.,
see Ta-Shma, A.
-
Safraless, z-z-xvi
-
Sahai, A., z-z-xvi
-
Sahai, A., see Barak, B., \see{Chandran, N.,
see Charikar, M., \see{Deng, Yi,
see Dodis, Y., \see{Guruswami, V.,
see Ishai, Y., \see{Prabhakaran, M.
-
Sahai, Amit, z-z-xvi
-
Sahai, Amit, see Barak, Boaz,
see Ishai, Yuval
-
Saia, Jared, z-z-xvi
-
Saia, Jared, see King, Valerie
-
Saket, R., z-z-xvi
-
Saket, R., see Gopalan, P., \see{Khot, S.
-
Saks, M., z-z-xvi
-
Saks, M., see Beame, P., \see{Goyal, N.,
see O'Donnell, R.
-
Salavatipour, M., z-z-xvi
-
Salavatipour, M., see Molloy, M.
-
Salavatipour, M. R., z-z-xvi
-
Salavatipour, M. R., see Chekuri, C.,
see Friggstad, Z.
-
salesman, z-z-xvi
-
Salvail, L., z-z-xvi
-
Salvail, L., see Damgard, I. B.
-
Samorodnitsky, A., z-z-xvi
-
Samorodnitsky, A., see Fischer, E.,
see Kalai, A. T., \see{Navon, M.
-
samplable, z-z-xvi
-
Sampled, z-z-xvi
-
sampler, z-z-xvi
-
sampling, z-z-xvi
-
Sampling-based, z-z-xvi
-
Sandler, M., z-z-xvi
-
Sandler, M., see Dasgupta, A.
-
Sankowski, P., z-z-xvi
-
Sankowski, P., see Grandoni, F.,
see Mucha, M.
-
Santhanam, N. P., z-z-xvi
-
Santhanam, N. P., see Orlitsky, A.
-
Santhanam, R., z-z-xvi
-
Santhanam, R., see Fortnow, L.
-
Sanwalani, Vishal, z-z-xvi
-
Sanwalani, Vishal, see King, Valerie
-
Saraf, S., z-z-xvi
-
Saraf, S., see Dvir, Z., \see{Kayal, N.
-
Sarlos, Tamas, z-z-xvi
-
Sasson, E., Ben-, z-z-xvi
-
Sasson, Eli, Ben-, z-z-xvi
-
SAT, z-z-xvi
-
satisfaction, z-z-xvi
-
satisfiability, z-z-xvi
-
satisfiability, non-, z-z-xvi
-
Saurabh, S., z-z-xvi
-
Saurabh, S., see Bodlaender, H. L.
-
Savani, R., z-z-xvi
-
saves, z-z-xvi
-
Scalable, z-z-xvi
-
scaling, z-z-xvi
-
Schafer, G., z-z-xvi
-
Schafer, G., see Becchetti, L.
-
Schaffner, C., z-z-xvi
-
Schaffner, C., see Damgard, I. B.
-
Schapira, M., z-z-xvi
-
Schapira, M., see Papadimitriou, C.
-
Schechtman, G., z-z-xvi
-
Schechtman, G., see Feige, U.
-
Schechtman, Gideon, z-z-xvi
-
Schechtman, Gideon, see Naor, Assaf
-
scheduling, z-z-xvi
-
scheme, z-z-xvi
-
schemes, z-z-xvi
-
Schicber, B., z-z-xvi
-
Schicber, B., see Bansal, N.
-
Schindelhauert, C., z-z-xvi
-
Schindelhauert, C., see Karp, R.
-
Schoenebeck, G., z-z-xvi
-
Schramm, O., z-z-xvi
-
Schramm, O., see O'Donnell, R.
-
Schrijver, Alexander, z-z-xvi
-
Schrijver, Alexander, see Buhrman, Harry
-
Schrijver, Lovász-, z-z-xvi
-
Schulman, L. J., z-z-xvi
-
Schulman, L. J., see Childs, A. M.,
see Moore, C., \see{Ostrovsky, R.
-
Schulman, Leonard J., z-z-xvi
-
Schulman, Leonard J., see Ostrovsky, Rafail
-
Schwentick, T., z-z-xvi
-
Schwentick, T., see Gottlob, G.
-
science, z-z-xvi
-
scientist, z-z-xvi
-
SDP, z-z-xvi
-
SDPs, z-z-xvi
-
search, z-z-xvi
-
searching, z-z-xvi
-
second-order, z-z-xvi
-
secret, z-z-xvi
-
secure, z-z-xvi
-
security, z-z-xvi
-
See, z-z-xvi
-
seed, z-z-xvi
-
seen, z-z-xvi
-
Segerlind, N., z-z-xvi
-
Segerlind, N., see Impagliazzo, R.
-
Segev, G., z-z-xvi
-
Segev, G., see Haitner, I.
-
selection, z-z-xvi
-
Self-Assembly, z-z-xvi
-
self-assembly, z-z-xvi
-
selfish, z-z-xvi
-
Semi-direct, z-z-xvi
-
semi-random, z-z-xvi
-
semidefinite, z-z-xvi
-
semidirect, z-z-xvi
-
Sen, P., z-z-xvi
-
Sen, P., see Jain, R.
-
Sen, Pranab, z-z-xvi
-
Sen, Pranab, see Radhakrishnan, J.
-
Sen, S., z-z-xvi
-
Sen, S., see Kumar, A.
-
Sensor, z-z-xvi
-
Separable, z-z-xvi
-
Separating, z-z-xvi
-
Separation, z-z-xvi
-
sequence, z-z-xvi
-
sequential, z-z-xvi
-
Servedio, R. A., z-z-xvi
-
Servedio, R. A., see Bshouty, N.,
see Diakonikolas, I., \see{Feldman, J.,
see Kalai, A. T., \see{Klivans, A. R.,
see O'Donnell, R.
-
Service, z-z-xvi
-
Seshadhri, C., z-z-xvi
-
Seshadhri, C., see Kale, S.
-
set, z-z-xvi
-
Set-Disjointness, z-z-xvi
-
set-up, z-z-xvi
-
sets, level-, z-z-xvi
-
Settling, z-z-xvi
-
severely, z-z-xvi
-
shadow, z-z-xvi
-
Shafrir, N., z-z-xvi
-
Shafrir, N., see Kaplan, H.
-
Shah, D., z-z-xvi
-
Shah, D., see Aggarwal, G.,
see Mitzenmacher, M.
-
Shah, R., z-z-xvi
-
Shah, R., see Hon, Wing-Kai
-
Shallow-Low-Light, z-z-xvi
-
Shaltiel, R., z-z-xvi
-
Shaltiel, R., see Gabizon, A.,
see Reingold, O.
-
Shamir, Fiat-, z-z-xvi
-
shape, z-z-xvi
-
Shapira, A., z-z-xvi
-
Shapira, A., see Alon, N., \see{Fischer, E.
-
shared, z-z-xvi
-
Sharing, z-z-xvi
-
sharing:, cost-, z-z-xvi
-
Sharir, M., z-z-xvi
-
Sharir, M., see Agarwal, P. K.,
see Koltun, V.
-
Sharir, M. E., z-z-xvi
-
Sharir, M. E., see Ezra, E.
-
Sharir, Micha, z-z-xvi
-
Sharir, Micha, see Feldman, Dan
-
Sharma, M., z-z-xvi
-
Sharma, M., see Nair, C.
-
Sharp, z-z-xvi
-
Shavit, N., z-z-xvi
-
Shavit, N., see Fich, F. E.
-
Shelat, A., z-z-xvi
-
Shelat, A., see Canetti, R., \see{Myers, S.
-
Shenker, S., z-z-xvi
-
Shenker, S., see Karp, R.
-
Shenkert, S., z-z-xvi
-
Shenkert, S., see Karp, R.
-
Shepherd, B., z-z-xvi
-
Shepherd, B., see Antonakopoulos, S.
-
Shepherd, Bruce, z-z-xvi
-
Shepherd, Bruce, see Anshelevich, Elliot
-
Shepherd, F. B., z-z-xvi
-
Shepherd, F. B., see Chekuri, C.
-
Sherman, J., z-z-xvi
-
Sherstov, A. A., z-z-xvi
-
Sherstov, A. A., see Razborov, A. A.
-
Sherstov, Alexander A., z-z-xvi
-
Sherstov, Alexander A., see Klivans, Adam R.
-
Shi, Yaoyun, z-z-xvi
-
Shi, Yaoyun, see Chakrabarti, A.
-
Shma, A., Ta-, z-z-xvi
-
Shma, Amnon, Ta-, z-z-xvi
-
Shmoys, D. B., z-z-xvi
-
Shmoys, D. B., see Swamy, C.
-
shop, z-z-xvi
-
Shops, z-z-xvi
-
Short, z-z-xvi
-
shortest, z-z-xvi
-
Shpilka, A., z-z-xvi
-
Shpilka, A., see Babai, L., \see{Mossel, E.,
see Raskhodnikova, S., \see{Raz, R.
-
Shuffling, z-z-xvi
-
side, z-z-xvi
-
sided, one-, z-z-xvi
-
Sidiropoulos, A., z-z-xvi
-
Sidiropoulos, A., see Matousek, J.
-
Sign-Rank, z-z-xvi
-
Signatures, z-z-xvi
-
simple, z-z-xvi
-
Simpler, z-z-xvi
-
simplex, z-z-xvi
-
simplification, z-z-xvi
-
simulate, z-z-xvi
-
Simulated, z-z-xvi
-
Simulating, z-z-xvi
-
simulation, z-z-xvi
-
simultaneous, z-z-xvi
-
Sinclair, A., z-z-xvi
-
Sinclair, A., see Chien, S., \see{Hayes, T. P.,
see Martinelli, F., \see{Mossel, E.
-
Singer, Y., z-z-xvi
-
Singer, Y., see Papadimitriou, C.
-
Singh, M., z-z-xvi
-
Singh, M., see Dhamdhere, K.,
see Grandoni, F.
-
single, z-z-xvi
-
Single-minded, z-z-xvi
-
Single-Parameter, z-z-xvi
-
single-site, z-z-xvi
-
Single-Source, z-z-xvi
-
Sinha, A., z-z-xvi
-
Sinha, A., see Gupta, A.
-
sink, z-z-xvi
-
site, single-, z-z-xvi
-
Sivakumar, D., z-z-xvi
-
Sivakumar, D., see Bar-Yossef, Z.,
see Kumar, R.
-
size, z-z-xvi
-
Sketches, z-z-xvi
-
Sketching, z-z-xvi
-
Skew, z-z-xvi
-
skewed, z-z-xvi
-
Skutella, M., z-z-xvi
-
Skutella, Martin, z-z-xvi
-
Skutella, Martin, see Baumann, Nadine
-
Sliding, z-z-xvi
-
Slivkins, A., z-z-xvi
-
Slivkins, A., see Abraham, I.,
see Kleinberg, J.
-
Sly, A., z-z-xvi
-
Sly, A., see Bhamidi, S.
-
small, z-z-xvi
-
Small-Bias, z-z-xvi
-
Smith, A., z-z-xvi
-
Smith, A., see Barnum, H.,
see Kasiviswanathan, S. P.,
see Raskhodnikova, S.
-
Smith, Adam, z-z-xvi
-
Smith, Adam, see Ben-Or, Michael
-
Smith, W. D., z-z-xvi
-
Smith, W. D., see Batu, T.
-
Smooth, z-z-xvi
-
smoothed, z-z-xvi
-
Smorodinsky, S., z-z-xvi
-
Smorodinsky, S., see Even, G.
-
Smyth, C., z-z-xvi
-
Smyth, C., see Dinur, I.
-
{Sobolev}, log-, z-z-xvi
-
societies, z-z-xvi
-
Society, z-z-xvi
-
soft, z-z-xvi
-
Soft-decision, z-z-xvi
-
Sohler, C., z-z-xvi
-
Sohler, C., see Czumaj, A.
-
Solomon, Reed-, z-z-xvi
-
Solomon, S., z-z-xvi
-
Solomon, S., see Dinitz, Y.
-
solvability, z-z-xvi
-
Solving, z-z-xvi
-
Sommer, C., z-z-xvi
-
Son, Jung-Bae, z-z-xvi
-
Son, Jung-Bae, see Jerrum, Mark
-
Sorkin, Coppersmith-, z-z-xvi
-
Sorkin, G. B., z-z-xvi
-
Sorkin, G. B., see Achhoptas, D.
-
sort, z-z-xvi
-
sorting, z-z-xvi
-
sound, Resettably-, z-z-xvi
-
source, z-z-xvi
-
Source, Single-, z-z-xvi
-
Sources, Mixed-, z-z-xvi
-
Spaccamela, A., Marchetti-, z-z-xvi
-
space, z-z-xvi
-
space, time-, z-z-xvi
-
space, time-and-, z-z-xvi
-
Space-Efficient, z-z-xvi
-
Spacious, z-z-xvi
-
Spalek, R., z-z-xvi
-
Spalek, R., see Klauck, H.
-
span, z-z-xvi
-
Spanners, z-z-xvi
-
spanning, z-z-xvi
-
sparse, z-z-xvi
-
SPARSEST, z-z-xvi
-
Sparsest, z-z-xvi
-
Sparsification, z-z-xvi
-
spatial, z-z-xvi
-
spectral, z-z-xvi
-
speed, z-z-xvi
-
speed-up, z-z-xvi
-
Speedups, z-z-xvi
-
Spencer, J., z-z-xvi
-
Spencer, J., see Dodis, Y.
-
Spherical, z-z-xvi
-
Spider-Cover, z-z-xvi
-
Spielman, D. A., z-z-xvi
-
Spielman, D. A., see Deshpande, A.
-
spin, z-z-xvi
-
Sponsored, z-z-xvi
-
Sponsors, z-z-xvi
-
SPP, z-z-xvi
-
spreading, z-z-xvi
-
Srinivasan, A., z-z-xvi
-
Srinivasan, A., see Gandhi, R.
-
stability, z-z-xvi
-
stable, z-z-xvi
-
stage, multi-, z-z-xvi
-
staircase, z-z-xvi
-
standard, z-z-xvi
-
state, z-z-xvi
-
Static, z-z-xvi
-
statistical, z-z-xvi
-
Statistically-Hiding, z-z-xvi
-
statistics, z-z-xvi
-
Stav, U., z-z-xvi
-
Stav, U., see Alon, N., \see{Lubetzky, E.
-
stealing, work-, z-z-xvi
-
Stefankovic, D., z-z-xvi
-
Stefankovic, D., see Babai, L.
-
Stein, C., z-z-xvi
-
Stein, C., see Bansal, N.
-
Steiner, z-z-xvi
-
Steiner, D., Cohen-, z-z-xvi
-
{Steiner}-cut, min-, z-z-xvi
-
{Steiner}-tree-packing, max-, z-z-xvi
-
Stengel, B. von, z-z-xvi
-
Stengel, B. von, see Savani, R.
-
steps, z-z-xvi
-
Steurer, D., z-z-xvi
-
Steurer, D., see Barak, B.,
see Raghavendra, P.
-
Stigum, Kesten-, z-z-xvi
-
stochastic, z-z-xvi
-
storage, quantum-, z-z-xvi
-
Storjohann, A., z-z-xvi
-
Straightening, z-z-xvi
-
Strategic, z-z-xvi
-
strategy, z-z-xvi
-
Stratified, z-z-xvi
-
stream, z-z-xvi
-
streaming, z-z-xvi
-
Streinu, I., z-z-xvi
-
Stretch, z-z-xvi
-
Strict, z-z-xvi
-
string, z-z-xvi
-
strong, z-z-xvi
-
Strongly, z-z-xvi
-
structure, z-z-xvi
-
structured, z-z-xvi
-
STRUCTURES, z-z-xvi
-
Structuring, z-z-xvi
-
study, z-z-xvi
-
style, z-z-xvi
-
Sub-Constant, z-z-xvi
-
subgraph, z-z-xvi
-
subgroup, z-z-xvi
-
Sublinear, z-z-xvi
-
Sublogarithmic, z-z-xvi
-
Submodular, z-z-xvi
-
subsequence, z-z-xvi
-
subset, z-z-xvi
-
subspace, z-z-xvi
-
substring, z-z-xvi
-
succinct, z-z-xvi
-
Succincter, z-z-xvi
-
succinctness, z-z-xvi
-
Sudakov, B., z-z-xvi
-
Sudakov, B., see Alon, N.
-
Sudan, Guruswami-, z-z-xvi
-
Sudan, M., z-z-xvi
-
Sudan, M., see Dvir, Z., \see{Goldreich, O.,
see Guruswami, V., \see{Kaufman, T.
-
sum, z-z-xvi
-
Sum, Min-, z-z-xvi
-
Sun, Xiaodong, z-z-xvi
-
Sun, Xiaodong, see Beame, P.
-
Sun, Xiaoming, z-z-xvi
-
Sundaram, R., z-z-xvi
-
Sundaram, R., see Kintali, S.
-
Sung, Wing-Kin, z-z-xvi
-
Sung, Wing-Kin, see Hon, Wing-Kai
-
Sunspots, z-z-xvi
-
Super-linear, z-z-xvi
-
super-polynomial, z-z-xvi
-
Supply, z-z-xvi
-
Support, z-z-xvi
-
surface, z-z-xvi
-
Suri, Subhash, z-z-xvi
-
Suri, Subhash, see Hershberger, J.
-
survey, z-z-xvi
-
Survivable, z-z-xvi
-
Svensson, O., z-z-xvi
-
Svensson, O., see Ambuhl, C.,
see Mastrolilli, M.
-
Sviridenko, M., z-z-xvi
-
Sviridenko, M., see Bansal, N.,
see Kaplan, H.
-
Sviridenko, Maxim, z-z-xvi
-
Sviridenko, Maxim, see Bansal, Nikhil
-
Svitkina, Z., z-z-xvi
-
Swamy, C., z-z-xvi
-
Swamy, C., see Augustine, J., \see{Cheung, M.,
see Lavi, R., \see{Shmoys, D. B.
-
Swamy, Chaitanya, z-z-xvi
-
Swamy, Chaitanya, see Ostrovsky, Rafail
-
Switch, z-z-xvi
-
Switching, z-z-xvi
-
symmetric, z-z-xvi
-
Symmetry, z-z-xvi
-
Symposium, z-z-xvi
-
Synchronization, z-z-xvi
-
Syntactically, z-z-xvi
-
synthesis, z-z-xvi
-
system, z-z-xvi
-
Szabo, T., z-z-xvi
-
Szabo, T., see Matousek, J.
-
Szegedy, B., z-z-xvi
-
Szegedy, B., see Cohn, H.
-
Szegedy, M., z-z-xvi
-
Szeider, S., z-z-xvi
-
Szeider, S., see Dantchev, S.
-
Szemeredi, E., z-z-xvi
-
Szemeredi, E., see Alon, N.