Juri L. Baskakov

Publication Activity (10 Years)

Years Active: 1997-1999
Publications (10 Years): 0

Publications

Alexander E. Andreev, Juri L. Baskakov, Andrea E. F. Clementi, José D. P. Rolim
Small Pseudo-Random Sets Yield Hard Functions: New Tight Explict Lower Bounds for Branching Programs. ICALP (1999)
Alexander E. Andreev, Juri L. Baskakov, Andrea E. F. Clementi, José D. P. Rolim
Small Random Sets for Affine Spaces and Better Explicit Lower Bounds for Branching Programs Electron. Colloquium Comput. Complex. 4 (53) (1997)