𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The derivation of a tighter bound for top-down skew heaps

✍ Scribed by Anne Kaldewaij; Berry Schoenmakers

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
915 KB
Volume
37
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A tight lower bound for top-down skew he
A tight lower bound for top-down skew heaps
✍ Berry Schoenmakers πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 498 KB

Previously, it was shown in a paper by Kaldewaij and Schoenmakers that for top-down skew heaps the amortized number of comparisons required for meld and delmin is upper bounded by log+ R, where n is the total size of the inputs to these operations and r#~ = (& + 1) /2 denotes the golden ratio. In th

A tighter bounding interval for the 1-ch
A tighter bounding interval for the 1-chromatic number of a surface
✍ Vladimir P. Korzhik πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 889 KB

Let ~1(S) be the maximum chromatic number for all graphs which can be drawn on a surface S so that each edge is crossed over by no more than one other edge. In the previous paper the author has proved that F(S) -34 ~< ~1(S), where F(S) = [\_Β½(9 + ~/(81 -32E(S))).J is Ringel's upper bound for xl(S) a

A Top-down method for the determination
A Top-down method for the determination of residue-specific solvent accessibility in proteins
✍ Petr Novak; Gary H. Kruppa; Malin M. Young; Joe Schoeniger πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 220 KB πŸ‘ 1 views

## Abstract We present a method employing top‐down Fourier transform mass spectrometry (FTMS) for the rapid profiling of amino acid side‐chain reactivity. The reactivity of side‐chain groups can be used to infer residue‐specific solvent accessibility and can also be used in the same way as H/D exch