About: Selection algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Algorithm for finding kth smallest number in a list or array

Property	Value
dbo:description	algoritmus (hu) algorithm for finding kth smallest number in a list or array (en) algoritmi k:nneksi pienimmän alkion löytämiseen listassa tai taulukossa (fi)
dbo:thumbnail	wiki-commons:Special:FilePath/Mid-of-mid.png?width=300
dbo:wikiPageExternalLink	http://people.csail.mit.edu/rivest/pubs/BFPRT73.pdf%7C https://metacpan.org/module/Sort::Key::Top https://metacpan.org/module/Statistics::CaseResampling http://www.ics.uci.edu/~eppstein/161/960125.html
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Introduction_to_Algorithms dbr:Introselect dbr:Geometric_series dbr:Partial_sorting dbr:Heap_(data_structure) dbr:Order_statistic dbr:Ordinal_optimization dbr:Random_access dbr:Counting_sort dbr:C++ dbr:Self-balancing_binary_search_tree dbr:Clifford_Stein dbr:Odds_algorithm dbr:Quickselect dbr:Quicksort dbr:Introsort dbr:Secretary_problem dbr:Amortized_analysis dbr:CPAN dbc:Selection_algorithms dbr:Median_of_medians dbr:Algorithm dbr:Lazy_evaluation dbr:Thomas_H._Cormen dbr:Computer_science dbr:Donald_Knuth dbr:The_Art_of_Computer_Programming dbr:Charles_E._Leiserson dbr:Hash_table dbr:Perl dbr:Reduction_(complexity) dbr:Median dbr:Selection_sort dbr:Search_algorithm dbr:Maximum dbr:Minimum dbr:Sorting_algorithm dbr:Order_statistic_tree dbr:Descriptive_statistics dbr:List_(abstract_data_type) dbr:Python_(programming_language) dbr:Radix_sort dbr:Matlab dbr:Array_data_structure dbr:Donald_E._Knuth dbr:Ronald_L._Rivest dbr:Almost_certain dbr:Shortest_path dbr:Nearest_neighbor_problem dbr:Frequency_tables dbr:Divide_and_conquer_algorithm dbr:Range_Queries dbr:Sublinear_time
dbp:cs1Dates	ly (en)
dbp:date	April 2023 (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Center dbt:Reflist dbt:For dbt:R dbt:Use_list-defined_references dbt:Use_mdy_dates dbt:Mvar dbt:Slink dbt:Short_description
dct:subject	dbc:Selection_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Selection algorithm (en) 選択アルゴリズム (ja) خوارزمية الاختيار (ar) Algorisme de selecció (ca) Algoritmo de selección (es) Algorithme de sélection (fr) Algoritma seleksi (in) 선택 알고리즘 (ko) Алгоритм выбора (ru) Пошук порядкової статистики (uk) 选择算法 (zh)
owl:sameAs	freebase:Selection algorithm yago-res:Selection algorithm wikidata:Selection algorithm dbpedia-fr:Selection algorithm dbpedia-tr:Selection algorithm dbpedia-zh:Selection algorithm dbpedia-ja:Selection algorithm dbpedia-es:Selection algorithm dbpedia-hu:Selection algorithm dbpedia-fa:Selection algorithm dbpedia-ru:Selection algorithm dbpedia-ko:Selection algorithm dbpedia-id:Selection algorithm dbpedia-ca:Selection algorithm dbpedia-ar:Selection algorithm dbpedia-sr:Selection algorithm dbpedia-uk:Selection algorithm dbpedia-global:Selection algorithm dbr:Selection algorithm
prov:wasDerivedFrom	wikipedia-en:Selection_algorithm?oldid=1272480370&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Median_of_5.svg wiki-commons:Special:FilePath/Mid-of-mid.png
foaf:isPrimaryTopicOf	wikipedia-en:Selection_algorithm
is dbo:wikiPageDisambiguates of	dbr:Selection
is dbo:wikiPageRedirects of	dbr:Hoare's_algorithm dbr:Maximum_algorithm dbr:Introspective_selection dbr:Median_algorithm dbr:Median_search dbr:Minimum_algorithm dbr:Select_algorithm dbr:Select_and_partition dbr:Select_kth_element dbr:Selection_problem
is dbo:wikiPageWikiLink of	dbr:Introselect dbr:Theil–Sen_estimator dbr:Skyline_operator dbr:Partial_sorting dbr:Heap_(data_structure) dbr:Order_statistic dbr:C++_Standard_Library dbr:Quickselect dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Quicksort dbr:Introsort dbr:Secretary_problem dbr:Simplex dbr:In-place_algorithm dbr:Mathematics dbr:K-d_tree dbr:Median_filter dbr:Median_of_medians dbr:Algorithm dbr:David_Musser dbr:Manuel_Blum dbr:Robert_Tarjan dbr:Uniform_matroid dbr:Median dbr:Selection dbr:Selection_sort dbr:Science_and_technology_in_Venezuela dbr:Sorting_algorithm dbr:List_of_algorithms dbr:Order_statistic_tree dbr:BRS-inequality dbr:Rectilinear_Steiner_tree dbr:Soft_heap dbr:Sort_(C++) dbr:Vaughan_Pratt dbr:Medcouple dbr:Football_League_Jujeña_1928 dbr:Floyd–Rivest_algorithm dbr:Hoare's_algorithm dbr:Maximum_algorithm dbr:Introspective_selection dbr:Median_algorithm dbr:Median_search dbr:Minimum_algorithm dbr:Select_algorithm dbr:Select_and_partition dbr:Select_kth_element dbr:Selection_problem
is dbp:class of	dbr:Quickselect dbr:Median_of_medians dbr:Floyd–Rivest_algorithm
is foaf:primaryTopic of	wikipedia-en:Selection_algorithm