Result 1 to 16 of 16 total
Arithmetic circuits: a survey of recent results and open questions. (English)
Found. Trends Theor. Comput. Sci. 5, No. 3-4, 207-388 (2009).
1
Algorithmic and analysis techniques in property testing. (English)
Found. Trends Theor. Comput. Sci. 5, No. 2, 73-205 (2009).
2
On the power of small-depth computation. (English)
Found. Trends Theor. Comput. Sci. 5, No. 1, 1-72 (2009).
3
Complexity lower bounds using linear algebra. (English)
Found. Trends Theor. Comput. Sci. 4, No. 1-2, 1-163 (2008).
4
Spectral algorithms. (English)
Found. Trends Theor. Comput. Sci. 4, No. 3-4, 157-288 (2008).
5
Lower bounds in communication complexity. (English)
Found. Trends Theor. Comput. Sci. 3, No. 4, 263-399 (2007).
6
The design of competitive online algorithms via a primal-dual approach. (English)
Found. Trends Theor. Comput. Sci. 3, No. 2-3, 93-263 (2007).
7
Probabilistic proof systems: a primer. (English)
Found. Trends Theor. Comput. Sci. 3, No. 1, 1-91 (2007).
8
Algorithms and data structures for external memory. (English)
Found. Trends Theor. Comput. Sci. 2, No. 4, 305-474 (2006).
9
A survey of lower bounds for satisfiability and related problems. (English)
Found. Trends Theor. Comput. Sci. 2, No. 3, 197-303 (2006).
10
Average-case complexity. (English)
Found. Trends Theor. Comput. Sci. 2, No. 1, 111~p. (2006).
11
Algorithmic results in list decoding. (English)
Found. Trends Theor. Comput. Sci. 2, No. 2, 107-195 (2006).
12
Mathematical aspects of mixing times in Markov chains. (English)
Found. Trends Theor. Comput. Sci. 1, No. 3, 237-354 (2005).
13
Data streams: algorithms and applications. (English)
Found. Trends Theor. Comput. Sci. 1, No. 2, 126~p. (2005).
14
Foundations of cryptography ‒ a primer. (English)
Found. Trends Theor. Comput. Sci. 1, No. 1, 128~p. (2005).
15
Pairwise independence and derandomization. (English)
Found. Trends Theor. Comput. Sci. 1, No. 4, 67~p. (2005).
16
Result 1 to 16 of 16 total
Start
Contact
Print
General Help
