Pages that link to "Item:Q5646780"
From MaRDI portal
The following pages link to An Improved Lower Bound for Sorting Networks (Q5646780):
Displaying 5 items.
- Sorting nine inputs requires twenty-five comparisons (Q899586) (← links)
- Efficient monotone circuits for threshold functions (Q1122560) (← links)
- Boolean functions whose monotone complexity is of size \(n^ 2\) / log n (Q1166489) (← links)
- Sorting networks: to the end and back again (Q2424684) (← links)
- A computer-assisted optimal depth lower bound for nine-input sorting networks (Q3210158) (← links)
