𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Improved upper bounds on shellsort

✍ Scribed by Janet Incerpi; Robert Sedgewick


Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
835 KB
Volume
31
Category
Article
ISSN
0022-0000

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A new upper bound for Shellsort
✍ Robert Sedgewick πŸ“‚ Article πŸ“… 1986 πŸ› Elsevier Science 🌐 English βš– 796 KB
Improved upper bounds for the atomic ion
✍ J. C. Angulo; E. Romera πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 259 KB πŸ‘ 2 views

Two sets of rigorous upper bounds on the atomic ionization potential are derived from some known inequalities of the classical analysis. The first set of bounds are expressed in terms of radial expectation values of the electron density; they improve previously found bounds of the same kind and conv

An improved upper bound on the non-3-col
✍ Paul E. Dunne; Michele Zito πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 470 KB

In this paper we derive an improved upper bound on the average vertex degree, 6. needed to ensure that: Vc > 0 and n sufficiently large, a random n-vertex graph with at least (6 + E)&! edges is almost certainly not 3-colourable. @