| 2001 | ||
|---|---|---|
| 4 | Dorit Dor, Johan Håstad, Staffan Ulfberg, Uri Zwick: On Lower Bounds for Selecting the Median. SIAM J. Discrete Math. 14(3): 299-311 (2001) | |
| 1999 | ||
| 3 | Christer Berg, Staffan Ulfberg: Symmetric Approximation Arguments for Monotone Lower Bounds Without Sunflowers. Computational Complexity 8(1): 1-20 (1999) | |
| 1998 | ||
| 2 | Christer Berg, Staffan Ulfberg: A Lower Bound for Perceptrons and an Oracle Separation of the PPPH Hierarchy. J. Comput. Syst. Sci. 56(3): 263-271 (1998) | |
| 1997 | ||
| 1 | Christer Berg, Staffan Ulfberg: A Lower Bound for Perceptrons and an Oracle Separation of the PPPH Hierarchy. IEEE Conference on Computational Complexity 1997: 165-172 | |
| 1 | Christer Berg | [1] [2] [3] |
| 2 | Dorit Dor | [4] |
| 3 | Johan Håstad | [4] |
| 4 | Uri Zwick | [4] |