Index file section S for toct.bib
Last update: Thu Dec 28 02:03:41 MST 2023
Return to index directory
S
-
S, 8(4)15--15, 10(3)14--14, 10(4)18--18, 11(2)11--11, 11(3)18--18, 11(4)21--21,
11(4)25--25, 14(2)9--9, 15(3)6--6
-
s, 5(3)12--12, 8(3)11--11, 8(4)16--16, 9(3)13--13
-
S., Karthik C., 12(1)7--7
-
S., Karthik C., see Goldenberg, Elazar
-
SAC, 9(1)2--2
-
safe, 5(3)12--12
-
Safra, Kindler-, 10(3)11--11
-
Safra, Muli, 4(4)11--11
-
Safra, Muli, see Ron, Dana
-
Saha, Chandan, 4(4)9--9, 11(1)2--2, 12(1)2--2
-
Saha, Chandan, see Kayal, Neeraj
-
said, 6(1)4--4, 6(1)5--5, 11(3)17--17, 14(1)4--4
-
Saks, 7(1)2--2
-
same, 1(1)4--4, 3(2)4--4, 4(1)1--1, 5(1)1--1, 5(3)11--11, 5(3)12--12,
7(1)2--2, 7(2)7--7, 7(2)8--8, 7(2)9--9, 7(3)10--10, 8(1)4--4,
9(1)2--2, 9(2)7--7, 11(3)15--15, 15(3)5--5
-
Samorodnitsky, Alex, 4(4)11--11
-
Samorodnitsky, Alex, see Ron, Dana
-
samplable, 4(1)3--3
-
sample, 4(1)3--3, 5(3)11--11, 8(2)7--7, 8(3)10--10, 8(4)18--18,
10(4)16--16, 11(2)6--6
-
Sample-Based, 8(2)7--7, 14(1)4--4
-
sample-based, 8(2)7--7
-
sampler, 4(1)3--3
-
sampling, 4(4)11--11, 5(3)11--11, 8(4)15--15, 9(2)6--6, 9(4)16--16,
10(4)16--16, 11(4)23--23, 12(1)7--7, 12(3)20--20
-
Sandholm, 6(1)1--1
-
Santhanam, 7(4)16--16, 11(1)5--5
-
Santhanam, Rahul, 3(2)4--4, 7(2)5--5
-
Santhanam, Rahul, see Cook, Stephen,
see Filmus, Yuval
-
Saptharishi, Ramprasad, 10(1)3--3, 15(1)1--1
-
Saptharishi, Ramprasad, see Anderson, Matthew,
see Chatterjee, Prerona
-
Sarma, Jayalal, 7(2)8--8, 8(3)8--8, 9(2)10--10, 11(2)8--8
-
Sarma, Jayalal, see Dhayal, Anant,
see Dinesh, Krishnamoorthy,
see Komarath, Balagopal,
see Kumar, Mrinal
-
Sasson, Ben-, 9(2)7--7, 11(3)17--17
-
Sasson, Eli, Ben-, 1(2)7--7
-
SAT, 5(2)6--6, 6(2)8--8, 6(3)14--14, 8(1)1--1, 11(4)25--25, 12(2)13--13,
13(4)26--26, 14(1)2--2
-
sat, 11(4)28--28
-
SAT, 2-, 5(1)3--3
-
sat, cnf-, 11(4)28--28
-
Sat, k-CNF-, 12(4)22--22
-
SAT, Majority-of-Majority-, 5(2)6--6
-
|sat(F)|, 11(4)25--25
-
satisfaction, 4(1)2--2, 5(4)14--14, 5(4)15--15, 8(2)5--5, 8(3)9--9,
9(3)11--11, 11(1)3--3, 11(1)4--4, 12(2)11--11, 13(1)2--2, 14(1)2--2
-
satisfactory, 7(3)12--12
-
satisfiability, 5(2)6--6, 5(4)15--15, 6(3)14--14, 7(2)6--6, 8(1)1--1,
8(4)13--13, 11(4)28--28, 14(1)2--2
-
satisfiable, 5(1)1--1, 5(4)15--15, 6(1)2--2
-
satisfy, 5(1)1--1, 6(4)15--15, 7(1)2--2, 7(3)11--11, 7(3)12--12, 8(2)5--5,
10(3)12--12, 12(3)19--19
-
satisfying, 5(1)1--1, 5(4)15--15, 6(1)2--2, 6(2)8--8, 8(1)1--1, 8(2)5--5,
9(3)11--11, 9(4)20--20, 11(4)25--25, 11(4)28--28
-
Saurabh, Nitin, 13(4)22--22
-
Saurabh, Nitin, see Arunachalam, Srinivasan
-
Saurabh, Saket, 5(4)16--16, 10(4)18--18, 11(2)11--11, 11(3)18--18,
13(2)9--9, 13(2)10--10, 13(4)27--27
-
Saurabh, Saket, see Agrawal, Akanksha,
see Fellows, Michael,
see Fomin, Fedor V., \see{Gunda, Spoorthy,
see Gupta, Sushmita, \see{Kolay, Sudeshna
-
Sawlani, Saurabh, 9(2)10--10
-
Sawlani, Saurabh, see Dhayal, Anant
-
Saxena, 8(3)8--8
-
say, 4(4)9--9, 5(1)1--1, 5(3)12--12, 7(1)1--1, 7(3)12--12, 8(1)4--4,
8(4)17--17, 10(2)7--7, 11(1)2--2
-
Say, A. C. Cem, 10(2)5--5
-
Say, A. C. Cem, see O'Donnell, Ryan
-
saying, 5(1)1--1
-
SC, 9(4)19--19
-
scale, 8(1)4--4
-
scale, small-, 5(2)6--6
-
scale, wide-, 6(3)12--12
-
scaled, 9(2)6--6
-
scaling, 8(1)4--4
-
Scarcello, Francesco, 7(1)3--3
-
Scarcello, Francesco, see Greco, Gianluigi
-
Scharfenberger-Fabian, Gido, 5(1)2--2
-
Scharfenberger-Fabian, Gido, see Beyersdorff, Olaf
-
Scheder, Dominik, 11(4)25--25
-
Scheder:2019:PMB, 11(4)25--25
-
scheduling, 9(3)14--14
-
scheme, 5(4)14--14, 6(3)13--13, 9(2)10--10, 9(3)14--14, 10(3)11--11,
11(4)23--23
-
schemes, 6(3)13--13, 8(4)16--16, 9(2)10--10, 10(4)17--17
-
Schmid, Markus L., 9(3)13--13, 12(1)6--6
-
Schmid, Markus L., see Fernau, Henning
-
Schmid:2017:FCS, 9(3)13--13
-
Schmitz, Sylvain, 8(1)3--3
-
Schmitz:2016:CHB, 8(1)3--3
-
Schoenebeck, Grant, 11(3)12--12
-
Schoenebeck, Grant R., 4(2)4--4
-
Schoenebeck:2012:CCN, 4(2)4--4
-
Schoenebeck:2019:BWC, 11(3)12--12
-
Schrijver, Lovász-, 11(4)22--22
-
Schützenberger, Chomsky-, 9(1)3--3
-
Schweitzer, Pascal, 9(3)12--12
-
Schweitzer, Pascal, see Elberfeld, Michael
-
science, 4(4)12--12, 5(3)8--8, 5(3)9--9, 5(3)10--10, 5(3)11--11,
5(3)12--12, 6(3)10--10, 6(4)17--17, 10(3)11--11, 11(3)18--18
-
scientific, 11(3)18--18, 13(4)27--27
-
SDP, 10(3)12--12
-
search, 4(3)7--7, 5(2)6--6, 6(1)5--5, 8(4)16--16, 9(4)16--16, 12(1)3--3
-
second, 1(1)2--2, 5(3)11--11, 5(4)16--16, 7(1)4--4, 7(2)5--5, 7(3)11--11,
7(4)17--17, 8(1)4--4, 8(3)8--8, 8(4)15--15, 9(3)11--11, 10(3)11--11,
10(4)19--19, 11(3)12--12, 11(4)24--24
-
secret, 12(4)24--24
-
secret-sharing, 12(4)24--24
-
security, 6(3)13--13
-
seed, 9(2)6--6, 11(3)12--12, 11(3)15--15, 12(2)8--8
-
seeded, 11(3)15--15
-
seek, 7(3)13--13
-
seem, 1(1)2--2, 9(2)7--7, 10(1)1--1
-
seen, 1(1)2--2, 8(1)4--4, 10(3)11--11, 11(1)1--1, 12(2)11--11
-
Segerlind, Nathan, 1(3)9--9
-
Segerlind, Nathan, see Beame, Paul
-
segment, 10(2)7--7, 13(3)17--17
-
Segoufin, Luc, 9(1)5--5
-
Segoufin, Luc, see Beame, Paul
-
Sekoni, Adewale, 13(1)1--1
-
Sekoni, Adewale, see Hitchcock, John M.
-
select, 12(1)7--7
-
selected, 8(4)15--15
-
selection, 9(4)20--20, 15(3)7--7
-
self-contained, 5(2)5--5, 9(2)9--9, 11(3)14--14
-
Selfish, 2(1)2--2
-
Selman, Alan L., 8(3)11--11
-
Selman, Alan L., see Nguyen, Dung
-
semantic, 3(2)4--4, 4(2)5--5
-
semialgebraic, 12(3)17--17
-
semidefinite, 5(3)11--11, 5(4)14--14
-
semigroup, 10(4)15--15
-
seminal, 6(1)5--5, 8(4)13--13
-
semiring, 10(4)15--15, 11(1)1--1
-
sense, 4(1)3--3, 6(3)12--12, 7(4)17--17, 10(3)11--11, 11(4)25--25,
12(1)5--5
-
sensitive, 6(1)5--5, 8(1)4--4
-
Sensitive, Locality-, 6(1)5--5
-
sensitivity, 4(4)11--11, 13(1)7--7, 13(2)12--12
-
sensor, 6(4)17--17
-
separate, 4(2)5--5, 9(1)4--4, 10(1)1--1
-
separating, 5(1)3--3, 7(2)8--8, 11(1)5--5, 11(2)11--11, 13(1)1--1
-
separating, -, 11(2)11--11
-
separation, 1(1)2--2, 1(2)5--5, 4(1)1--1, 5(4)18--18, 6(2)6--6, 9(1)4--4,
9(3)15--15, 10(3)13--13, 11(3)17--17, 11(4)26--26, 12(1)2--2,
12(4)23--23
-
separator, 8(4)16--16
-
sequence, 3(2)6--6, 4(2)5--5, 5(3)12--12, 6(1)4--4, 6(2)7--7, 8(4)16--16,
9(3)15--15, 10(2)8--8, 11(3)14--14, 12(4)23--23, 14(1)4--4
-
sequential, 5(3)12--12
-
sequentially, 5(3)12--12, 11(1)5--5
-
serf-reducibility, 12(4)22--22
-
series, 4(4)9--9, 5(2)6--6
-
served, 4(2)5--5
-
server, 12(4)24--24
-
service, 5(2)4--4
-
Seshadhri, 7(1)2--2
-
Set, 3-, 15(3)6--6
-
set, point-to-, 10(2)7--7
-
SETH, 14(1)2--2
-
setting, 4(1)1--1, 4(2)5--5, 5(1)3--3, 5(3)12--12, 6(1)5--5, 6(3)11--11,
6(4)15--15, 6(4)17--17, 8(4)13--13, 9(1)4--4, 9(2)6--6, 9(2)9--9,
10(3)10--10, 10(4)16--16, 11(1)3--3, 11(1)4--4, 11(2)8--8,
11(3)17--17, 11(4)24--24, 11(4)28--28, 12(1)1--1, 12(1)7--7,
12(4)27--27, 13(2)9--9
-
settle, 4(4)9--9
-
settling, 8(3)11--11, 11(4)26--26
-
several, 5(2)6--6, 5(2)7--7, 6(1)1--1, 6(4)15--15, 6(4)16--16, 7(4)14--14,
8(2)5--5, 8(2)7--7, 8(3)8--8, 9(1)5--5, 9(4)17--17, 10(1)1--1,
10(2)9--9, 10(4)19--19, 11(2)8--8, 11(2)11--11, 11(4)27--27,
11(4)28--28, 12(2)9--9, 12(3)21--21, 13(4)27--27
-
Seymour, 6(4)16--16, 12(2)9--9
-
SFM, 11(4)24--24
-
Shachnai, Hadas, 8(2)6--6
-
Shachnai, Hadas, see Fellows, Michael R.
-
Shafei, Hadi, 13(1)1--1
-
Shafei, Hadi, see Hitchcock, John M.
-
Shaltiel, 9(2)6--6
-
Shaltiel, Ronen, 9(2)6--6
-
Shaltiel, Ronen, see Artemenko, Sergei
-
Shannon, 9(2)6--6, 13(1)5--5
-
Shapley, Gale-, 6(4)15--15
-
share, 7(4)15--15
-
shared, 7(3)12--12, 7(4)15--15
-
sharing, 7(4)15--15, 12(4)24--24
-
sharing, secret-, 12(4)24--24
-
sharp, 11(3)12--12
-
shed, 7(2)5--5
-
shedding, 5(1)1--1
-
Sherali--Adams, 10(3)12--12
-
Sherstov, Alexander A., 12(4)26--26
-
Sherstov, Alexander A., see Podolskii, Vladimir V.
-
shift, 5(3)11--11
-
Shinkar, Igor, 12(3)16--16
-
Shinkar, Igor, see Chiesa, Alessandro
-
Shma, Amnon, Ta-, 11(3)15--15
-
short, 4(1)2--2, 4(3)7--7, 7(4)17--17, 8(1)2--2, 8(4)16--16, 10(1)1--1
-
short, Algebrization-, 10(1)1--1
-
shortcomings, 10(1)1--1
-
shorter, 11(3)15--15
-
shortest, 5(4)16--16, 12(1)1--1
-
should, 1(1)2--2, 8(1)4--4, 9(4)16--16, 9(4)17--17, 12(4)24--24
-
showed, 3(2)5--5, 5(3)10--10, 5(4)18--18, 6(1)5--5, 6(4)15--15, 7(2)7--7,
7(2)9--9, 7(4)16--16, 8(1)4--4, 11(2)6--6, 11(2)8--8, 11(3)15--15,
11(4)19--19, 13(1)1--1, 13(2)13--13
-
showing, 1(1)4--4, 3(2)6--6, 4(2)4--4, 4(3)7--7, 4(4)11--11, 6(4)15--15,
7(1)3--3, 7(1)4--4, 7(2)5--5, 7(2)8--8, 7(4)14--14, 7(4)15--15,
9(1)3--3, 9(2)9--9, 9(3)14--14, 10(1)1--1, 10(2)5--5, 10(4)18--18,
11(1)3--3, 11(2)8--8, 11(3)15--15, 11(4)26--26, 14(1)2--2
-
shown, 6(1)1--1, 6(1)4--4, 6(4)16--16, 7(4)14--14, 9(1)3--3, 9(1)5--5,
9(4)16--16, 10(1)1--1, 10(2)9--9, 10(3)12--12, 10(3)13--13,
10(4)15--15, 11(1)1--1, 12(3)17--17
-
Shpilka, 10(3)10--10
-
Shpilka, Amir, 10(1)3--3
-
Shpilka, Amir, see Anderson, Matthew
-
Shub, 6(2)9--9
-
SIAM, 7(4)14--14, 10(3)13--13
-
SICOMP, 11(3)17--17
-
SICOMP'13, 8(3)9--9
-
side, 10(1)2--2, 11(3)13--13, 12(2)11--11
-
Sided, One-, 14(1)4--4
-
sided, one-, 8(2)7--7, 11(3)17--17
-
sided, two-, 13(1)6--6
-
sided-error, 1-, 12(2)14--14
-
sided-error, 2-, 12(2)14--14
-
\Sigma, 10(4)16--16, 11(4)21--21
-
\Sigma_, 11(2)7--7
-
\sigma, 11(2)7--7
-
sign, 4(4)9--9, 11(4)23--23
-
sign-rank, 13(4)24--24
-
signal, 13(1)4--4
-
signaling, Non-, 12(3)16--16
-
significant, 5(4)16--16, 7(1)2--2, 11(4)27--27, 14(2)8--8
-
significantly, 3(2)6--6, 4(3)7--7, 6(3)13--13, 7(2)7--7, 10(4)16--16,
11(3)18--18
-
Sikora, Jamie, 10(2)8--8
-
Sikora, Jamie, see Gharibian, Sevag
-
SimFVS, 10(4)18--18
-
similar, 5(1)1--1, 6(2)8--8, 6(3)13--13, 6(3)14--14, 8(2)6--6, 9(2)6--6,
9(2)7--7, 9(2)9--9, 9(4)17--17, 10(2)6--6, 11(1)5--5, 11(3)15--15
-
similarity, 5(4)16--16
-
similarly, 7(3)13--13, 10(2)5--5, 10(2)9--9, 11(3)17--17
-
Simonov, Kirill, 15(3)7--7
-
Simonov, Kirill, see Bandyapadhyay, Sayan
-
simple, 1(1)3--3, 1(1)4--4, 3(2)4--4, 4(4)11--11, 5(1)1--1, 5(2)4--4,
5(3)9--9, 5(3)10--10, 6(1)5--5, 6(2)9--9, 6(3)12--12, 7(1)3--3,
7(2)9--9, 8(1)2--2, 8(1)3--3, 8(4)13--13, 8(4)16--16, 8(4)17--17,
11(2)6--6, 11(3)15--15, 12(2)14--14, 13(1)3--3, 13(3)17--17
-
simpler, 6(3)12--12, 6(4)15--15, 7(2)5--5, 11(2)6--6
-
simplest, 4(1)2--2, 8(4)17--17
-
simplicity, 4(1)2--2, 10(4)16--16, 11(3)18--18
-
simplified, 1(1)3--3
-
simplify, 7(1)4--4
-
simulated, 11(4)22--22, 12(2)14--14, 12(3)17--17
-
simulating, 1(1)2--2
-
simulation, 10(1)1--1, 12(2)14--14
-
simultaneous, 10(4)18--18, 11(2)6--6
-
simultaneously, 1(1)2--2, 4(1)3--3, 9(4)18--18, 11(3)17--17
-
since, 5(2)7--7, 5(4)13--13, 6(4)15--15, 7(1)4--4, 7(4)17--17, 9(1)2--2,
9(2)7--7, 9(4)16--16, 10(2)8--8, 11(4)27--27, 12(1)3--3, 12(1)5--5,
13(2)11--11
-
Sinclair, 13(2)13--13
-
Singer, Noah, 14(2)7--7
-
Singer:2022:PHI, 14(2)7--7
-
single, 3(2)5--5, 3(2)6--6, 5(3)12--12, 6(3)12--12, 7(2)6--6, 10(2)7--7
-
single-item, 8(4)13--13
-
single-parameter, 4(2)6--6
-
sink, 9(2)10--10
-
Sipser, 5(3)10--10
-
situations, 5(3)12--12
-
size, 4(2)5--5, 4(3)7--7, 5(1)3--3, 5(4)13--13, 6(2)6--6, 6(3)14--14,
6(4)16--16, 7(1)1--1, 7(1)4--4, 7(2)8--8, 8(1)4--4, 8(2)5--5,
8(3)8--8, 8(3)9--9, 8(3)10--10, 8(3)11--11, 8(4)15--15, 8(4)17--17,
8(4)18--18, 9(1)5--5, 9(2)6--6, 9(3)13--13, 9(3)14--14, 9(4)17--17,
10(3)12--12, 10(3)13--13, 11(1)1--1, 11(1)3--3, 11(2)6--6, 11(2)8--8,
11(2)10--10, 11(2)11--11, 11(4)22--22, 11(4)25--25, 11(4)27--27,
11(4)28--28, 12(1)7--7, 12(2)10--10, 12(3)17--17, 12(3)21--21,
12(4)23--23, 13(1)5--5, 13(2)10--10, 15(3)6--6
-
size, exponential-, 6(4)16--16
-
size, linear-, 1(1)2--2
-
Size, Poly-, 9(2)6--6
-
size, poly-, 9(2)6--6
-
size, polynomial-, 6(3)13--13, 6(4)15--15, 6(4)16--16, 7(2)5--5,
9(1)3--3, 10(1)3--3
-
size, subexponential-, 7(2)5--5
-
sized, 11(2)11--11
-
sized, constant-, 14(2)7--7
-
sketched, 9(4)18--18
-
skew, 9(1)3--3
-
Skywalker, 13(3)17--17
-
sleeping, 6(3)11--11
-
slice, 10(3)11--11, 12(1)7--7
-
sliding, 12(1)7--7
-
slight, 12(2)9--9
-
slightly, 3(2)5--5, 9(1)5--5, 9(2)6--6, 11(3)15--15, 12(3)17--17
-
small, 3(2)5--5, 4(1)3--3, 6(1)5--5, 6(3)14--14, 7(1)1--1, 7(4)15--15,
9(1)2--2, 9(2)7--7, 9(3)13--13, 9(4)17--17, 11(3)15--15, 11(3)17--17,
11(4)19--19, 11(4)23--23, 12(3)19--19, 14(2)6--6
-
small-distortion, 5(4)16--16
-
small-scale, 5(2)6--6
-
smaller, 9(1)4--4, 10(4)16--16
-
smallest, 10(3)14--14, 11(4)24--24
-
smooth, 11(4)24--24
-
smoothed, 7(2)6--6
-
SMP, 11(2)6--6
-
Smyth, Clifford, 3(1)3--3
-
Smyth:2011:AQC, 3(1)3--3
-
SNP, 12(4)22--22
-
so-called, 4(2)6--6, 7(1)4--4, 8(3)9--9, 9(3)11--11, 10(1)1--1, 11(1)1--1
-
Soca{\l}a, Arkadiusz, 11(3)13--13, see Bonamy, Marthe
-
social, 11(3)12--12
-
SODA, 9(3)14--14
-
solely, 11(3)17--17
-
Solomon, Reed-, 9(2)7--7
-
solution, 2(2)5--5, 4(2)5--5, 4(2)6--6, 4(4)12--12, 5(1)1--1, 5(1)3--3,
6(1)4--4, 6(4)17--17, 7(1)3--3, 7(1)4--4, 7(2)9--9, 8(4)16--16,
9(3)13--13, 11(1)4--4, 11(4)25--25
-
solvability, 4(1)1--1, 10(3)12--12, 11(1)4--4
-
solvable, 2(2)4--4, 7(1)4--4, 7(4)14--14, 8(1)1--1, 8(4)16--16,
10(4)15--15
-
solvable, non-, 14(3)11--11
-
Solvable-Group, 12(2)12--12
-
solve, 4(1)1--1, 5(3)12--12, 8(2)6--6, 9(2)6--6, 10(3)12--12, 11(4)24--24,
12(4)25--25
-
solved, 1(1)3--3, 7(4)14--14, 7(4)17--17, 10(2)5--5, 10(2)6--6,
10(3)12--12, 11(3)18--18
-
solver, 6(3)14--14, 11(4)26--26
-
solving, 1(2)6--6, 3(2)4--4, 4(2)5--5, 5(2)6--6, 7(2)8--8, 8(4)16--16,
11(1)5--5, 11(4)26--26
-
sometimes, 6(1)4--4
-
somewhat, 4(3)8--8
-
sophisticated, 5(2)4--4
-
sorted, two-, 11(1)1--1
-
sorting, 3(2)6--6
-
Sound, 1(2)7--7
-
soundness-error, 4(4)10--10
-
source, 4(1)3--3, 7(1)4--4, 9(2)10--10, 9(3)15--15, 9(4)16--16,
11(3)15--15
-
source, two-, 11(3)15--15
-
Souza, Alexander, 2(1)2--2
-
Souza, Alexander, see Hoefer, Martin
-
space, 1(1)4--4, 3(2)4--4, 3(2)6--6, 4(2)5--5, 5(4)14--14, 5(4)16--16,
7(2)7--7, 7(3)12--12, 8(3)8--8, 8(4)16--16, 9(2)7--7, 9(4)18--18,
9(4)19--19, 9(4)20--20, 10(2)7--7, 10(2)8--8, 11(1)2--2, 11(2)6--6,
12(1)1--1
-
Space, Log-, 1(1)4--4, 14(2)8--8
-
space, log-, 1(1)4--4, 6(4)15--15, 9(2)10--10
-
space, logarithmic-, 9(3)12--12
-
space, polynomial-, 4(2)5--5
-
Space, Time-, 15(1)3--3
-
Space-Efficient, 8(4)16--16
-
space-efficient, 8(4)16--16
-
spacing, 11(3)14--14
-
span, 11(4)22--22
-
spanning, 7(1)3--3
-
sparse, 1(2)6--6, 5(3)12--12
-
sparse, Fourier-, 8(3)10--10
-
Sparse, Fourier-, 8(3)10--10
-
sparse, non-, 9(4)16--16
-
sparse, product-, 8(3)8--8
-
sparsification, 11(4)28--28, 12(2)13--13, 15(3)8--8
-
spatial, 10(4)17--17
-
speaking, 5(1)1--1, 11(2)6--6, 11(3)17--17, 12(1)7--7
-
special, 4(3)7--7, 4(4)9--9, 4(4)12--12, 5(3)8--8, 5(3)9--9, 5(3)10--10,
5(3)11--11, 5(3)12--12, 6(3)10--10, 7(3)11--11, 7(4)14--14,
10(3)12--12, 11(3)12--12, 12(1)1--1
-
specific, 5(4)14--14, 9(1)4--4, 9(4)17--17, 11(2)6--6
-
specific, complexity-measure-, 9(1)5--5
-
specifically, 6(3)13--13, 8(2)5--5, 8(3)11--11, 9(4)17--17, 11(2)6--6,
11(4)24--24, 13(1)3--3
-
specified, 7(1)3--3, 11(4)23--23, 12(2)12--12, 14(1)1--1
-
specify, 4(2)5--5, 8(4)15--15, 12(3)19--19
-
specifying, 7(1)3--3
-
spectrum, 5(3)11--11, 9(2)10--10
-
speed, 5(3)11--11, 8(1)4--4, 12(3)17--17, 13(1)4--4
-
Spielman, 5(3)10--10, 7(2)6--6
-
spin, 10(4)17--17, 11(2)7--7, 11(4)23--23, 13(4)25--25
-
spin, 2-, 10(4)17--17
-
SPLIT, 11(3)18--18
-
split, 7(4)14--14, 11(3)18--18
-
Spönemann, Jacob, 5(2)4--4, see Englert, Matthias
-
spread, 10(4)19--19, 11(3)12--12
-
\sqrt, 11(2)8--8, 13(1)3--3
-
sqrt-sum-hard, 4(4)12--12
-
\sqtimes, 14(3)13--13
-
square, 4(4)9--9
-
Square-Free, 8(3)12--12
-
square-free, 8(3)12--12
-
squares, sum-of-, 10(3)12--12
-
Sreenivasaiah, Karteek, 5(1)2--2, 8(4)16--16, 9(1)2--2
-
Sreenivasaiah, Karteek, see Beyersdorff, Olaf,
see Gál, Anna, \see{Krebs, Andreas
-
Srinivasan, Aravind, 7(3)10--10
-
Srinivasan, Aravind, see Ambainis, Andris
-
Srinivasan, Srikanth, 12(4)23--23, 12(4)25--25
-
Srinivasan:2020:DVR, 12(4)25--25
-
Srinivasan:2020:SES, 12(4)23--23
-
stability, 5(4)14--14, 6(1)5--5, 10(3)11--11
-
stabilizer, 10(2)8--8
-
stable, 6(4)15--15
-
Stablest, 10(3)11--11
-
stack, 9(4)18--18
-
Stamoulis, Giannos, 14(3)13--13
-
Stamoulis, Giannos, see Fomin, Fedor V.
-
standard, 3(2)4--4, 3(2)6--6, 5(1)1--1, 5(1)3--3, 6(2)9--9, 7(1)3--3,
7(4)15--15, 8(2)7--7, 8(4)14--14, 10(3)11--11, 10(4)16--16,
12(3)19--19
-
standing, long-, 4(4)12--12, 6(3)11--11, 7(2)5--5, 8(1)4--4
-
star, 6(2)8--8
-
start, 12(3)20--20
-
startling, 14(3)10--10
-
state, 3(2)4--4, 5(3)11--11, 6(2)8--8, 7(2)8--8, 7(4)15--15, 10(1)4--4,
10(2)8--8, 11(1)5--5
-
stated, 4(2)5--5, 5(3)12--12, 6(1)5--5, 13(1)6--6, 13(2)11--11
-
statement, 8(1)3--3, 10(1)1--1, 10(3)12--12, 11(3)17--17
-
statement/proof, 10(1)1--1
-
stationary, 10(2)5--5
-
statistical, 4(1)3--3, 9(2)6--6, 10(1)2--2
-
status, 11(4)27--27
-
Stefankovic, Daniel, 13(2)13--13
-
Stefankovic, Daniel, see Bezáková, Ivona
-
Steiner, 10(3)13--13, 15(3)4--4
-
Steinke, Thomas, 6(3)11--11
-
Steinke, Thomas, see Kanade, Varun
-
stem, 1(1)2--2, 11(2)6--6
-
step, 5(2)4--4, 5(3)11--11, 7(2)8--8, 8(1)4--4, 13(3)17--17
-
Steurer, 10(3)12--12, 12(1)7--7
-
Steve, 9(4)19--19
-
Stewart, Alistair, 6(2)9--9
-
Stewart, Alistair, see Etessami, Kousha
-
Stewart, James, 13(4)25--25
-
Stewart, James, see Galanis, Andreas
-
still, 6(1)4--4, 6(2)8--8, 9(1)2--2, 9(4)16--16, 10(2)9--9
-
STOC, 8(4)13--13, 10(1)1--1
-
STOC'15, 10(3)12--12
-
stochastic, 4(4)12--12, 6(2)9--9, 6(3)11--11, 11(3)12--12
-
stock-cutting, 9(3)14--14
-
stopped, 1(1)2--2
-
storage, 5(2)4--4
-
stored, 5(2)4--4
-
Story, 11(3)18--18
-
straight-line, 11(1)1--1
-
strategy, 4(2)4--4, 5(2)6--6, 7(2)8--8, 11(4)26--26, 12(3)16--16,
12(3)18--18
-
Straub, Simon, 8(4)14--14
-
Straub, Simon, see Gurjar, Rohit
-
stream, 3(2)6--6, 5(2)4--4, 8(4)16--16, 10(4)19--19
-
streaming, 8(4)16--16, 10(4)19--19
-
streamlined, 10(1)1--1
-
strengthen, 8(4)13--13, 10(1)1--1, 10(1)4--4
-
strengthening, 7(3)11--11
-
strengths, 11(2)10--10
-
strict, 9(1)3--3, 12(3)16--16, 13(2)9--9
-
strictly, 5(4)13--13, 9(1)3--3, 10(4)19--19, 11(4)25--25
-
striking, 9(1)3--3
-
string, 4(2)5--5, 5(1)1--1, 7(3)10--10, 9(3)13--13, 9(4)18--18, 10(1)1--1,
11(3)17--17, 12(1)6--6, 12(1)7--7, 13(1)6--6
-
strip, 9(3)14--14
-
strong, 4(3)8--8, 5(1)1--1, 5(4)18--18, 6(4)16--16, 8(2)5--5, 8(3)10--10,
8(3)12--12, 9(2)6--6, 10(4)19--19, 11(3)12--12, 11(3)17--17,
11(4)26--26, 12(2)10--10, 14(1)2--2
-
strong-LTCs, 11(3)17--17
-
stronger, 5(3)12--12, 5(4)13--13, 7(1)1--1, 11(4)22--22, 11(4)26--26
-
strongest, 6(1)5--5
-
strongly, 5(1)2--2, 6(4)16--16, 12(4)23--23, 14(3)11--11
-
structural, 8(3)11--11, 9(4)18--18, 10(2)5--5, 10(2)9--9, 10(3)11--11,
12(1)1--1
-
structurally, 7(1)3--3
-
structure, 3(2)5--5, 5(4)13--13, 6(2)8--8, 6(4)17--17, 7(1)3--3, 8(2)6--6,
9(1)3--3, 9(2)9--9, 9(3)11--11, 11(1)3--3, 11(1)4--4, 11(1)5--5,
11(3)12--12, 12(2)11--11, 13(2)11--11, 14(1)2--2
-
studied, 4(2)6--6, 9(3)11--11, 9(3)14--14, 9(4)17--17, 11(1)3--3,
11(1)4--4, 12(1)7--7, 12(3)15--15, 12(3)16--16, 13(4)21--21
-
studied, well-, 5(3)12--12, 7(4)14--14, 9(2)7--7, 9(2)9--9,
10(1)3--3, 10(2)7--7, 11(2)8--8, 11(3)12--12, 12(1)2--2, 13(4)21--21
-
studies-for, 9(3)11--11
-
study, 3(2)4--4, 4(1)2--2, 4(2)4--4, 4(4)9--9, 4(4)11--11, 5(1)2--2,
5(2)4--4, 5(2)7--7, 5(3)12--12, 5(4)16--16, 6(1)1--1, 6(1)3--3,
6(1)4--4, 6(1)5--5, 6(2)6--6, 6(2)8--8, 6(3)11--11, 6(3)14--14,
6(4)17--17, 7(1)2--2, 7(1)4--4, 7(2)7--7, 7(4)16--16, 8(1)1--1,
8(2)5--5, 8(2)7--7, 8(3)12--12, 8(4)15--15, 8(4)17--17, 9(1)2--2,
9(3)15--15, 9(4)16--16, 10(1)3--3, 10(2)8--8, 10(2)9--9, 10(3)10--10,
10(4)16--16, 10(4)18--18, 11(2)8--8, 11(2)9--9, 11(2)10--10,
11(2)11--11, 11(3)12--12, 11(3)13--13, 11(3)15--15, 11(4)20--20,
12(1)7--7, 12(2)11--11, 12(3)19--19, 12(4)26--26, 12(4)28--28,
13(1)2--2, 13(2)13--13, 14(1)2--2, 14(1)4--4, 14(2)7--7, 14(2)9--9,
15(1)1--1, 15(1)3--3, 15(3)6--6
-
studying, 5(2)6--6, 7(1)3--3
-
style, 6(4)15--15
-
sub, 11(2)10--10
-
subclass, 11(2)10--10, 11(4)19--19, 14(2)8--8
-
subcube, 10(4)16--16, 11(4)25--25
-
subcube-conditional, 10(4)16--16
-
subcube-conditional, -, 10(4)16--16
-
subcube-conditioning, 10(4)16--16
-
subexponential, 3(2)5--5, 6(3)13--13, 7(4)14--14, 10(2)9--9, 11(2)11--11,
13(1)2--2
-
subexponential-size, 7(2)5--5
-
subexponential-time, 10(1)3--3, 12(4)22--22
-
subgraph, 6(2)8--8, 7(1)4--4, 7(3)11--11, 7(3)13--13, 7(4)14--14,
10(2)9--9, 11(2)11--11, 11(4)20--20, 12(3)15--15, 12(4)28--28
-
subject, 7(3)13--13, 10(2)9--9
-
subjective, 6(1)1--1
-
sublinear, 8(2)7--7, 8(4)16--16, 9(1)5--5, 11(2)11--11
-
sublinear-query, 9(4)16--16
-
Sublinear-Time, 14(1)1--1
-
sublinear-time, 9(4)17--17, 14(1)1--1
-
sublogarithmic, 3(2)6--6
-
submodular, 11(3)12--12, 11(4)24--24
-
submodular, 2-quasi-, 11(3)12--12
-
submodularity, 11(3)12--12
-
Subramanian, 6(4)15--15
-
subsemiring, 10(4)15--15
-
subsequence, 9(4)18--18, 14(1)4--4
-
Subsequence-Freeness, 14(1)4--4
-
subsequence-freeness, 14(1)4--4
-
subsequent, 10(1)1--1
-
subsequently, 9(3)14--14
-
subset, 8(4)15--15, 8(4)16--16, 11(2)11--11, 11(3)13--13, 11(3)14--14,
11(4)21--21, 12(4)24--24, 15(3)6--6
-
\subset, 10(1)1--1
-
\subseteq, 8(4)15--15, 10(4)15--15, 11(2)11--11, 11(3)18--18,
11(4)21--21, 11(4)25--25, 11(4)27--27, 11(4)28--28, 14(2)9--9
-
SubsetSum, 8(4)16--16
-
subspace, 11(1)2--2, 14(2)7--7
-
substantial, 3(2)6--6, 11(3)18--18, 13(4)27--27
-
substantially, 7(3)11--11, 12(3)17--17
-
substitution, 8(3)8--8
-
substring, 9(3)13--13, 13(1)6--6
-
subtle, 8(3)12--12
-
success, 5(3)12--12, 7(2)6--6, 11(4)25--25
-
successful, 5(3)12--12, 12(1)3--3
-
successfully, 5(3)12--12, 12(1)3--3
-
succinct, 10(2)8--8
-
succinctly, 6(2)9--9, 7(1)3--3
-
such, 1(1)2--2, 3(2)5--5, 3(2)6--6, 4(1)1--1, 4(1)2--2, 4(2)4--4, 4(2)5--5,
4(4)11--11, 5(1)1--1, 5(1)2--2, 5(2)6--6, 5(3)9--9, 5(4)15--15,
5(4)16--16, 5(4)17--17, 6(1)4--4, 6(3)11--11, 6(3)12--12, 6(4)16--16,
6(4)17--17, 7(1)2--2, 7(1)3--3, 7(2)6--6, 7(2)8--8, 7(3)11--11,
7(4)15--15, 8(1)2--2, 8(1)3--3, 8(2)5--5, 8(3)11--11, 8(4)14--14,
8(4)16--16, 8(4)17--17, 8(4)18--18, 9(1)1--1, 9(1)2--2, 9(1)4--4,
9(1)5--5, 9(2)6--6, 9(2)7--7, 9(2)10--10, 9(3)13--13, 9(4)16--16,
10(1)1--1, 10(2)6--6, 10(3)10--10, 10(3)11--11, 10(3)14--14,
10(4)15--15, 10(4)18--18, 11(1)2--2, 11(2)9--9, 11(2)11--11,
11(3)14--14, 11(3)15--15, 11(3)18--18, 11(4)20--20, 11(4)21--21,
11(4)24--24, 11(4)25--25, 11(4)26--26, 11(4)27--27, 12(1)1--1,
12(1)7--7, 12(2)13--13, 12(3)17--17, 12(3)20--20, 12(4)23--23,
12(4)24--24, 14(1)4--4, 14(2)9--9
-
Sudan, 5(2)5--5, 9(2)7--7
-
Sudan, Madhu, 14(2)7--7
-
Sudan, Madhu, see Singer, Noah
-
suffices, 9(2)10--10
-
sufficient, 3(2)5--5, 5(3)10--10, 6(1)3--3
-
sufficiently, 6(2)8--8, 7(2)9--9
-
suggests, 6(1)4--4, 7(2)7--7
-
suitability, 8(1)3--3
-
suitable, 4(2)5--5, 4(2)6--6
-
suitably, 9(1)3--3
-
suited, 9(2)7--7
-
sum, 4(4)9--9, 5(2)5--5, 6(4)17--17, 8(2)6--6, 8(4)16--16, 9(2)10--10,
9(3)13--13, 10(3)11--11, 11(1)4--4, 11(2)10--10
-
sum-hard, sqrt-, 4(4)12--12
-
sum-of-squares, 10(3)12--12
-
summarized, 12(1)1--1
-
Sun, 11(3)14--14
-
Sun, Shu-Ming, 6(1)4--4
-
Sun, Xiaoming, 13(2)12--12
-
Sun, Xiaoming, see Li, Qian
-
Sun:2014:ECN, 6(1)4--4
-
super-linear, 11(2)8--8
-
super-polynomial, 8(3)8--8, 11(2)8--8
-
superlinear, 1(1)2--2, 8(1)4--4
-
superlogarithmic, 3(2)4--4, 10(1)4--4
-
superpolynomial, 7(2)5--5, 7(2)8--8, 9(1)1--1
-
superpolynomially, 11(4)22--22
-
superposition, 5(3)11--11
-
superscripts, 11(2)10--10
-
supplied, 6(4)15--15
-
support, 10(3)12--12, 11(2)6--6, 11(4)21--21
-
supported, 5(1)1--1, 11(2)6--6
-
Suppose, 4(4)9--9, 12(3)20--20
-
surjective, 11(1)3--3, 11(1)4--4
-
surjective, non-, 11(1)4--4
-
surjective, vertex-, 11(1)3--3
-
surpass, 9(4)17--17
-
surprising, 1(1)2--2, 5(4)16--16, 11(4)27--27, 12(1)5--5
-
Svensson, Ola, 4(1)2--2
-
Svensson, Ola, see Cheraghchi, Mahdi
-
symbolic, 11(1)2--2
-
symbols, 13(1)6--6
-
symmetric, 11(2)7--7, 11(4)21--21
-
symmetries, 11(1)2--2
-
symmetrization, 13(1)3--3
-
symmetrize, 5(3)11--11
-
syntactically, 11(2)10--10
-
system, 1(2)6--6, 4(3)7--7, 4(4)10--10, 5(1)2--2, 5(3)11--11, 6(2)7--7,
7(2)5--5, 7(4)16--16, 8(4)17--17, 9(1)2--2, 9(3)15--15, 10(4)17--17,
11(2)7--7, 11(4)22--22, 11(4)26--26, 12(2)10--10, 13(4)25--25
-
systematic, 7(4)16--16
-
systematically, 1(1)2--2, 9(3)11--11
-
Szeider, Stefan, 12(4)22--22
-
Szeider, Stefan, see Ganian, Robert
-
Szelepcsényi, 9(2)10--10