About: Sorting network

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Abstract network that sorts a fixed number of values, made of wires carrying values and comparators connecting pairs of wires, swapping wrongly ordered pairs of values

Property	Value
dbo:description	abstract network that sorts a fixed number of values, made of wires carrying values and comparators connecting pairs of wires, swapping wrongly ordered pairs of values (en) ワイヤとコンパレータからなる、数列をソートするネットワーク (ja) класс алгоритмических методов сортировки (ru) abstrakta reto kiu ordigas fiksitan nombron de valoroj (eo)
dbo:thumbnail	wiki-commons:Special:FilePath/SimpleSortingNetwork2.svg?width=300
dbo:wikiPageExternalLink	http://optimizacion.cic.ipn.mx/sortingnetworks/ https://bertdobbelaere.github.io/sorting_networks.html https://metacpan.org/pod/Algorithm::Networksort http://www.cs.brandeis.edu/~hugues/sorting_networks.html http://rjlipton.wordpress.com/2014/04/24/galactic-sortning-networks/ http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/networks/sortieren.htm http://staff.ustc.edu.cn/~csli/graduate/algorithms/book6/chap28.htm https://web.archive.org/web/20080116050552/http:/www.cs.uky.edu/~lewis/essays/algorithms/sortnets/sort-net.html
dbo:wikiPageWikiLink	dbr:Bubble_sort dbr:János_Komlós_(mathematician) dbr:Computer_hardware dbr:Random-access_machine dbr:Switch dbr:Parallel_computing dbr:Insertion_sort dbr:If_and_only_if dbr:Comparison_sort dbr:Monotonic_function dbr:Contraposition dbr:Co-NP dbr:Michael_T._Goodrich dbr:Pairwise_sorting_network dbr:Software dbr:Bus_(computing) dbr:Mathematical_induction dbr:Computer_science dbr:Donald_Knuth dbr:The_Art_of_Computer_Programming dbr:Miklós_Ajtai dbr:Robert_W._Floyd dbr:Genetic_algorithm dbr:Lemma_(mathematics) dbc:Computer_engineering dbr:General-purpose_computing_on_graphics_processing_units dbr:Crossbar_switch dbr:Endre_Szemerédi dbc:Sorting_algorithms dbr:Graphics_processing_unit dbr:Sorting_algorithm dbr:Expander_graph dbr:Advances_in_Mathematics dbr:Batcher_odd–even_mergesort dbr:Bitonic_sorter dbr:Ken_Batcher dbr:Shell_sort dbr:P_vs_NP dbr:Michael_S._Paterson dbr:Big-O_notation dbr:Bitonic_sort dbr:Divide_and_conquer_algorithm dbr:File:Recursive-bubble-sorting-network.svg dbr:File:Recursive-insertion-sorting-network.svg dbr:File:SimpleSortingNetwork2.svg dbr:File:SimpleSortingNetworkFullOperation.svg dbr:File:Six-wire-bubble-sorting-network.svg dbr:File:Six-wire-insertion-sorting-network.svg dbr:File:Six-wire-pyramid-sorting-network.svg dbr:File:Sorting-network-comparator-demonstration.svg
dbp:wikiPageUsesTemplate	dbt:Cite_web dbt:Reflist dbt:Math dbt:= dbt:Cite_journal dbt:Sorting dbt:Mvar dbt:Rp dbt:Short_description
dct:subject	dbc:Computer_engineering dbc:Sorting_algorithms
gold:hypernym	dbr:Devices
rdfs:label	Sorting network (en) Red de ordenamiento (es) Réseau de tri (fr) ソーティングネットワーク (ja) Sieć sortująca (pl) Сеть сортировки (ru)
owl:sameAs	freebase:Sorting network yago-res:Sorting network wikidata:Sorting network dbpedia-fr:Sorting network dbpedia-ja:Sorting network dbpedia-he:Sorting network dbpedia-da:Sorting network dbpedia-es:Sorting network dbpedia-fa:Sorting network dbpedia-ru:Sorting network dbpedia-pl:Sorting network dbpedia-sr:Sorting network dbpedia-global:Sorting network
prov:wasDerivedFrom	wikipedia-en:Sorting_network?oldid=1253803739&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Recursive-bubble-sorting-network.svg wiki-commons:Special:FilePath/Recursive-insertion-sorting-network.svg wiki-commons:Special:FilePath/SimpleSortingNetwork2.svg wiki-commons:Special:FilePath/SimpleSortingNetworkFullOperation.svg wiki-commons:Special:FilePath/Six-wire-bubble-sorting-network.svg wiki-commons:Special:FilePath/Six-wire-insertion-sorting-network.svg wiki-commons:Special:FilePath/Six-wire-pyramid-sorting-network.svg wiki-commons:Special:FilePath/Sorting-network-comparator-demonstration.svg
foaf:isPrimaryTopicOf	wikipedia-en:Sorting_network
is dbo:wikiPageRedirects of	dbr:AKS_network dbr:AKS_sorting_network dbr:Ajtai-Komlós-Szemerédi_sorting_network dbr:Sort_network dbr:Sorting_net dbr:Sorting_networks dbr:Comparison_network
is dbo:wikiPageWikiLink of	dbr:János_Komlós_(mathematician) dbr:Majority_function dbr:Aks dbr:Comparator dbr:Pairwise_sorting_network dbr:Miklós_Ajtai dbr:List_of_genetic_algorithm_applications dbr:Merge_sort dbr:Permutation dbr:Endre_Szemerédi dbr:Shellsort dbr:CC_(complexity) dbr:CC_system dbr:List_of_network_theory_topics dbr:List_of_permutation_topics dbr:Distributed_computing dbr:Sorting_algorithm dbr:Expander_graph dbr:Radix_sort dbr:Digital_comparator dbr:Batcher_odd–even_mergesort dbr:Prefix_sum dbr:Michael_Fellows dbr:Bitonic_sorter dbr:Parametric_search dbr:AKS_network dbr:AKS_sorting_network dbr:Optimal_sorting dbr:Vaughan_Pratt dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:Ajtai-Komlós-Szemerédi_sorting_network dbr:Sort_network dbr:Sorting_net dbr:Sorting_networks dbr:Comparison_network
is foaf:primaryTopic of	wikipedia-en:Sorting_network