๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Lower bounds for lower Ramsey numbers
โœ Ralph Faudree; Ronald J. Gould; Michael S. Jacobson; Linda Lesniak ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 310 KB ๐Ÿ‘ 1 views

## 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

Lower Bounds for Shellsort
โœ C.Greg Plaxton; Torsten Suel ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 226 KB

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