Beimel, A. Lower Bounds for Monotone Span Programs. BRICS 1994, 1.