SIAM Journal on Computing, Volume 28, Issues 5-6Society for Industrial and Applied Mathematics., 1999 - Computers |
Contents
An Optimal Randomized Algorithm for Finding | 1541 |
Product Range Spaces Sensitive Sampling and Derandomization | 1552 |
Automatic Nonzero Structure Analysis | 1576 |
Copyright | |
25 other sections not shown
Other editions - View all
Common terms and phrases
algorithm apply approximation arcs assume bound cell circuit claim complexity component Comput condition connected consider constant construction contains corresponding cost data structure decomposition defined definition denote described distribution edges efficient elements equal evaluation example exists extension factor Figure final finite fixed function functional equations give given graph Hence holds implies independent inequality input integer language learning least Lemma length linear lower matrix minimal node Note obtained operation optimal output pair partial path performance points polynomial positive possible present probability problem Proof prove queries random reduced respect returns root satisfies Science sequence solution space step structure Suppose Theorem Theory tour tree University upper variables vector vertex vertices weight