An Asymptotically Optimal Algorithm for the Dutch National Flag Problem

DOI10.1137/0211019MaRDI QIDQ3936215zbMATH OpenOpenAlexFDO

Authors James R. Bitner

Publication date 1982

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0211019

zbMATH Keywords

algorithm designeulerian digraphsloop invariantprobabilistic analysis of algorithmsstepwise refinement

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Discrete mathematics in relation to computer science (68R99) Algorithms in computer science (68W99)

Cited in

(2)

• The KRAKATOA tool for certification of JAVA/JAVACARD programs annotated in JML
• Probabilistic analysis of algorithms for the Dutch national flag problem

This page was built for publication: An Asymptotically Optimal Algorithm for the Dutch National Flag Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3936215)