Ajtai-Komlós-Szemerédi sorting network

Directory

References

Discover

The Cheshire Cat is a fictional cat from Lewis Carroll's Alice's Adventures in Wonderland. (Alice in Wonderland)

11 Banned Books Through Time

Leonardo da Vinci (1452-1519), Italian Renaissance painter from Florence. Engraving by Cosomo Colombini (d. 1812) after a Leonardo self portrait. Ca. 1500.

10 Famous Artworks by Leonardo da Vinci

Thanksgiving Turkey with all the sides

Why Do We Eat Turkey on Thanksgiving?

Los Angeles Police Department wanted flyer on Elizabeth Short, aka the "Black Dahlia," who was brutally murdered in January 1947. The FBI supported the Los Angeles Police Department in the case, including by identifying Short through her fingerprints that

America’s 5 Most Notorious Cold Cases (Including One You May Have Thought Was Already Solved)

Thumbnail for flags that look alike quiz Russia, Slovenia, Iceland, Norway

Flags That Look Alike

New York NY/ USA- November 23, 2018 Hordes of shoppers throng the Macy's Herald Square flagship store in New York looking for bargains on the day after Thanksgiving, Black Friday.

Why Is It Called Black Friday?

A Factory Interior, watercolor, pen and gray ink, graphite, and white goache on wove paper by unknown artist, c. 1871-91; in the Yale Center for British Art. Industrial Revolution England

Inventors and Inventions of the Industrial Revolution

Ajtai-Komlós-Szemerédi sorting network

computer science

Also known as: AKS sorting network

Learn about this topic in these articles:

contribution by Szemerédi

In Endre Szemerédi
…1983 the trio devised the Ajtai-Komlós-Szemerédi (AKS) sorting network, which is an algorithm for sorting n objects in a particular order in log n time steps, the least amount of time theoretically possible.
Read More