𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random restricted matching and lower bounds for

✍ Scribed by Stefan Steinerberger

Book ID
118801974
Publisher
Springer US
Year
2011
Tongue
English
Weight
610 KB
Volume
24
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

New Lower Bounds and Hierarchy Results f
New Lower Bounds and Hierarchy Results for Restricted Branching Programs
✍ Detlef Sieling πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 404 KB

In unrestricted branching programs all variables may be tested arbitrarily often on each path. But exponential lower bounds are only known if on each path the number of tests of each variable is bounded. We examine branching programs in which for each path the number of variables that are tested mor

A Lower Bound for Parallel String Matchi
A Lower Bound for Parallel String Matching
✍ Breslauer, Dany; Galil, Zvi πŸ“‚ Article πŸ“… 1992 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 907 KB
Lower Bounds for Randomized Mutual Exclu
Lower Bounds for Randomized Mutual Exclusion
✍ Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O.; Zuckerman, David πŸ“‚ Article πŸ“… 1998 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 284 KB