corpus.blog
41554 blogs · 4,504,310 posts Claim your blog
Record · corpus.blog/posts/01a0878e-1343-723f-bb9f-df6f3c8cd53e

Proving 50-Year-Old Sorting Networks Optimal: Part 1

jix.one · published 4 May 2021

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at jix.one Wayback capture
1blogs citing
First cited
2 Apr 2016
Most recent
2 Apr 2016
Rank this month
not ranked
Links from this post
28
Words captured
5,350

Cited by

Blog
In the post
Date
hanshq.net
Green's Sorting Network and a Cheque From Knuth Read at the source ↗
2 Apr 2016

Links from this post

Link
Host
https://jix.one/blog/sorting-networks/
jix.one
https://arxiv.org/abs/2012.04400
arxiv.org
https://github.com/jix/sortnetopt
github.com
https://en.wikipedia.org/wiki/Quicksort
en.wikipedia.org
https://en.wikipedia.org/wiki/Merge_sort
en.wikipedia.org
https://en.wikipedia.org/wiki/Heapsort
en.wikipedia.org
https://en.wikipedia.org/wiki/Radix_sort
en.wikipedia.org
https://en.wikipedia.org/wiki/Counting_sort
en.wikipedia.org
https://en.wikipedia.org/wiki/Sorting_network
en.wikipedia.org
https://patents.google.com/patent/US3029413A/en
patents.google.com
https://en.wikipedia.org/wiki/Co-NP
en.wikipedia.org
https://en.wikipedia.org/wiki/Conflict-driven_clause_learning
en.wikipedia.org
https://en.wikipedia.org/wiki/Binary_decision_diagram
en.wikipedia.org
https://en.wikipedia.org/wiki/Zero-suppressed_decision_diagram
en.wikipedia.org
https://en.wikipedia.org/wiki/Bubble_sort
en.wikipedia.org
https://en.wikipedia.org/wiki/Bitonic_sorter
en.wikipedia.org
https://en.wikipedia.org/wiki/Batcher_odd%E2%80%93even_mergesort
en.wikipedia.org
https://www.inf.hs-flensburg.de/lang/algorithmen/sortieren/bitonic/bitonicen.htm
inf.hs-flensburg.de
https://www.inf.hs-flensburg.de/lang/algorithmen/sortieren/networks/oemen.htm
inf.hs-flensburg.de
https://en.wikipedia.org/wiki/Galactic_algorithm
en.wikipedia.org
https://bertdobbelaere.github.io/sorting_networks.html
bertdobbelaere.github.io
https://github.com/jix/sortnetopt-gnp
github.com
https://jix.one/index.xml
jix.one
https://mathstodon.xyz/@jix
mathstodon.xyz
https://doi.org/10.1145/800061.808726
doi.org
https://doi.org/10.1145/1468075.1468121
doi.org
https://doi.org/10.1145/321119.321126
doi.org
https://en.wikipedia.org/wiki/Monotonic_function
en.wikipedia.org