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

Two selection problems revisited

โœ Scribed by P Kirschenhofer; H Prodinger


Book ID
107885042
Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
200 KB
Volume
42
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Group selection revisited
โœ Charnov, Eric ๐Ÿ“‚ Article ๐Ÿ“… 1986 ๐Ÿ› Nature Publishing Group ๐ŸŒ English โš– 265 KB
Introspective sorting and selection revi
โœ 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

Random eigenvalue problems revisited
โœ S. Adhikari ๐Ÿ“‚ Article ๐Ÿ“… 2006 ๐Ÿ› Indian Academy of Sciences ๐ŸŒ English โš– 681 KB