login

The Clarkson–Shor Technique Revisited and Extended

Combinatorics Probability ComputingPublished 1 March 2003
Micha Sharir
Citations31
SJR quartileQ1
SJR score1.13
SNIP1.08

TL;DR

This work provides an alternative simpler and more general version of the Clarkson-Shor probabilistic technique and uses it to obtain in addition several extensions and new combi- natorial bounds.

Abstract

We provide an alternative, simpler and more general derivation of the Clarkson–Shor probabilistic technique [7] and use it to obtain several extensions and new combinatorial bounds.

Keywords

Computer Science