## SIAM Journal on Computing, Volume 20, Issues 1-3Society for Industrial and Applied Mathematics., 1991 - Electronic data processing |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

A Geometric Approach | 1 |

Deterministic SamplingA New Technique for Fast Pattern Matching | 22 |

Amplification of Bounded Depth Monotone ReadOnce Boolean Formulae | 41 |

Copyright | |

34 other sections not shown

### Other editions - View all

### Common terms and phrases

algorithm apply approximate assignment assume Boolean boundary called candidate claim clauses column commit communication cost complexity computation Computer Science concept connected consider consistent constant construct contains corresponding defined definition denote edge elements equal event example exists fact factor finite function given graph Hence holds implies input instance integer languages learning least Lemma length linear lines lower bound machine matching maximum nodes Note obtain operations optimal output pair parallel participant path permutation points polynomial positive possible present probability problem Proc processors proof prove reducible representation respectively root satisfies schedule segments SIAM similar space Step string Suppose takes tasks Theorem Theory tree true University variables vertex vertices weight