An Asymptotically Optimal Algorithm for the Dutch National Flag Problem (Q3936215)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An Asymptotically Optimal Algorithm for the Dutch National Flag Problem |
scientific article |
Statements
An Asymptotically Optimal Algorithm for the Dutch National Flag Problem (English)
0 references
1982
0 references
eulerian digraphs
0 references
algorithm design
0 references
loop invariant
0 references
stepwise refinement
0 references
probabilistic analysis of algorithms
0 references
