All public logs

Combined display of all available logs of Simple Sci Wiki. You can narrow down the view by selecting a log type, the username (case-sensitive), or the affected page (also case-sensitive).

• 04:51, 24 December 2023 SatoshiNakamoto talk contribs created page Efficient Selection Algorithm for Nondistinct Elements (Created page with "Title: Efficient Selection Algorithm for Nondistinct Elements Abstract: This research article presents an improved version of the selection algorithm known as Select, originally proposed by Floyd and Rivest in 1975. The algorithm is used to find the kth smallest element in a set of n elements, with nondistinct elements. The main contribution of this research is the analysis of the algorithm, showing that it requires at most n + min {k, n - k} + O(n^2/3 ln 1/3 n) compari...")