𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Asymptotic analysis of the number of comparisons in multipartition quicksort

✍ Scribed by Tan K.H.

Book ID
127424190
Publisher
CMU
Year
1993
Tongue
English
Weight
3 MB
Edition
PhD Thesis
Category
Library

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The number of kings in a multipartite to
The number of kings in a multipartite tournament
✍ K.M. Koh; B.P. Tan πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 401 KB

We show that in any n-partite tournament, where n/> 3, with no transmitters and no 3-kings, the number of 4-kings is at least eight. All n-partite tournaments, where n/>3, having eight 4-kings and no 3-kings are completely characterized. This solves the problem proposed in Koh and Tan (accepted).