Staffan Ulfberg

According to our database, Staffan Ulfberg authored at least 3 papers between 1997 and 2001.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2001

On Lower Bounds for Selecting the Median.

Dorit Dor, Johan Håstad, Staffan Ulfberg, Uri Zwick

SIAM J. Discret. Math., 2001

1999

Symmetric Approximation Arguments for Monotone Lower Bounds Without Sunflowers.

Christer Berg, Staffan Ulfberg

Comput. Complex., 1999

1997

A Lower Bound for Perceptrons and an Oracle Separation of the PP^PH Hierarchy.

Christer Berg, Staffan Ulfberg

Proceedings of the Twelfth Annual IEEE Conference on Computational Complexity, 1997