Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Floyd–Rivest_algorithm> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Floyd–Rivest_algorithm abstract "In computer science, the Floyd-Rivest algorithm is a selection algorithm developed by Robert W. Floyd and Ronald L. Rivest that has an optimal expected number of comparisons within lower-order terms. It is functionally equivalent to quickselect, but runs faster in practice on average. It has an expected running time of O(n) and an expected number of comparisons of n + min(k, n - k) + O(n1/2).The algorithm was originally presented in a Stanford University technical report containing two papers, where it was referred to as SELECT and paired with PICK, or median of medians. It was subsequently published in Communications of the ACM, Volume 18: Issue 3.".
- Floyd–Rivest_algorithm wikiPageID "40417327".
- Floyd–Rivest_algorithm wikiPageLength "6296".
- Floyd–Rivest_algorithm wikiPageOutDegree "15".
- Floyd–Rivest_algorithm wikiPageRevisionID "681139782".
- Floyd–Rivest_algorithm wikiPageWikiLink Array_data_structure.
- Floyd–Rivest_algorithm wikiPageWikiLink Category:Selection_algorithms.
- Floyd–Rivest_algorithm wikiPageWikiLink Communications_of_the_ACM.
- Floyd–Rivest_algorithm wikiPageWikiLink Computer_science.
- Floyd–Rivest_algorithm wikiPageWikiLink Divide_and_conquer_algorithm.
- Floyd–Rivest_algorithm wikiPageWikiLink Divide_and_conquer_algorithms.
- Floyd–Rivest_algorithm wikiPageWikiLink Leading-order_term.
- Floyd–Rivest_algorithm wikiPageWikiLink Lower-order_terms.
- Floyd–Rivest_algorithm wikiPageWikiLink Median_of_medians.
- Floyd–Rivest_algorithm wikiPageWikiLink Pseudocode.
- Floyd–Rivest_algorithm wikiPageWikiLink Quickselect.
- Floyd–Rivest_algorithm wikiPageWikiLink Robert_W._Floyd.
- Floyd–Rivest_algorithm wikiPageWikiLink Ron_Rivest.
- Floyd–Rivest_algorithm wikiPageWikiLink Ronald_L._Rivest.
- Floyd–Rivest_algorithm wikiPageWikiLink Sampling_(statistics).
- Floyd–Rivest_algorithm wikiPageWikiLink Selection_algorithm.
- Floyd–Rivest_algorithm wikiPageWikiLinkText "Floyd–Rivest algorithm".
- Floyd–Rivest_algorithm class Selection_algorithm.
- Floyd–Rivest_algorithm data Array_data_structure.
- Floyd–Rivest_algorithm hasPhotoCollection Floyd–Rivest_algorithm.
- Floyd–Rivest_algorithm name "Floyd–Rivest".
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Algorithm-stub.
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Cite_journal.
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Infobox_Algorithm.
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Math.
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Refbegin.
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Refend.
- Floyd–Rivest_algorithm wikiPageUsesTemplate Template:Reflist.
- Floyd–Rivest_algorithm subject Category:Selection_algorithms.
- Floyd–Rivest_algorithm comment "In computer science, the Floyd-Rivest algorithm is a selection algorithm developed by Robert W. Floyd and Ronald L. Rivest that has an optimal expected number of comparisons within lower-order terms. It is functionally equivalent to quickselect, but runs faster in practice on average.".
- Floyd–Rivest_algorithm label "Floyd–Rivest algorithm".
- Floyd–Rivest_algorithm sameAs m.0wzx02y.
- Floyd–Rivest_algorithm sameAs Q17047365.
- Floyd–Rivest_algorithm sameAs Q17047365.
- Floyd–Rivest_algorithm wasDerivedFrom Floyd–Rivest_algorithm?oldid=681139782.
- Floyd–Rivest_algorithm isPrimaryTopicOf Floyd–Rivest_algorithm.