|
9
|
Complexity Theoretical Results for Randomized Branching Programs
– Martin Sauerhoff
- 1998
|
|
11
|
An algebraic approach to communication complexity
– Pascal Tesson
- 1998
|
|
8
|
Communication-space tradeoffs for unrestricted protocols
– Paul Beame, Martin Tompa, Peiyuan Yan
- 1994
|
|
15
|
A Lower Bound for Randomized Read-k-Times Branching Programs
– Martin Sauerhoff
- 1997
|
|
|
Lower Bounds in . . . Learning Theory via Analytic Methods
– Alexander Alexandrovich Sherstov
- 2009
|
|
11
|
On the Size of Randomized OBDDs and Read-Once Branching Programs for k-Stable Functions
– Martin Sauerhoff
- 1999
|
|
164
|
The NP-completeness column: an ongoing guide
– David S. Johnson
- 1985
|
|
22
|
The Communication Complexity of Threshold Gates
– Noam Nisan
- 1994
|
|
26
|
Time-Space Tradeoff Lower Bounds for Randomized Computation of Decision Problems
– Paul Beame, Michael Saks, Xiaodong Sun, Erik Vee
- 2000
|
|
15
|
Rectangle Size Bounds and Threshold Covers in Communication Complexity
– Hartmut Klauck
- 2003
|
|
1
|
Computing with Restricted Nondeterminism: The Dependence of the OBDD Size on the Number of Nondeterministic Variables
– Martin Sauerhoff
- 1999
|
|
1
|
On the Non-Approximability of Boolean Functions by OBDDs and Read-K-Times Branching Programs
– Beate Bollig, Martin Sauerhoff, Ingo Wegener
|
|
|
\StopWatchEnd \Taschenuhr \VarTaschenuhr
– Alexander A. Sherstov, Summa Cum Laude
|
|
51
|
On Randomized One-Round Communication Complexity
– Ilan Kremer, Noam Nisan, Dana Ron
- 1995
|
|
4
|
Bridges between Algebraic Automata Theory and Complexity Theory
– Pascal Tesson, Denis Thérien
|
|
10
|
Classical versus Quantum Communication Complexity
– Amnon Ta-Shma, Lane A. Hemaspaandra
- 1999
|
|
19
|
On the Power of Randomized Branching Programs
– Farid Ablayev , Marek Karpinski
- 1996
|
|
118
|
An Information Statistics Approach to Data Stream and Communication Complexity
– Ziv Bar-yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
- 2003
|
|
9
|
Hadamard tensors and lower bounds on multiparty communication complexity
– Jeff Ford, Anna Gál
- 2005
|
