Lower bounds for characteristic values
โ Scribed by R.M Redheffer
- Publisher
- Elsevier Science
- Year
- 1966
- Tongue
- English
- Weight
- 140 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0022-247X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract For any graph __G__, let __i__(__G__) and ฮผ;(__G__) denote the smallest number of vertices in a maximal independent set and maximal clique, respectively. For positive integers __m__ and __n__, the lower Ramsey number __s__(__m, n__) is the largest integer __p__ so that every graph of or
We show lower bounds on the worst-case complexity of Shellsort. In particular, ลฝ ลฝ 2 . ลฝ . 2 . we give a fairly simple proof of an โ n lg n r lg lg n lower bound for the size of Shellsort sorting networks for arbitrary increment sequences. We also show an identical lower bound for the running time o