Lower bounds for the electric susceptibility
โ Scribed by Roger Martens
- Book ID
- 103892075
- Publisher
- Elsevier Science
- Year
- 1979
- Tongue
- English
- Weight
- 311 KB
- Volume
- 97
- Category
- Article
- ISSN
- 0378-4371
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