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

Group selection revisited

โœ Scribed by Charnov, Eric

Book ID
109743530
Publisher
Nature Publishing Group
Year
1986
Tongue
English
Weight
265 KB
Volume
321
Category
Article
ISSN
0028-0836

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Two selection problems revisited
Two selection problems revisited
โœ P Kirschenhofer; H Prodinger ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 200 KB
Group selection
Group selection
โœ May, Robert M. ๐Ÿ“‚ Article ๐Ÿ“… 1975 ๐Ÿ› Nature Publishing Group ๐ŸŒ English โš– 130 KB
Encounter groups revisited
Encounter groups revisited
โœ Kurt W. Back ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 458 KB
Introspective sorting and selection revi
Introspective sorting and selection revisited
โœ John D. Valois ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 221 KB

We describe two improvements to introspective sorting and selection algorithms: a simple rule for finegrained introspection that detects potential worst-case performance after only a small constant number of partitioning steps, and the use of remedial randomization as an intervention strategy in ord