Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An Asymptotically Optimal Algorithm for the Dutch National Flag Problem - MaRDI portal

An Asymptotically Optimal Algorithm for the Dutch National Flag Problem

From MaRDI portal

Publication:3936215

Jump to:navigation, search

DOI10.1137/0211019zbMath0478.68072OpenAlexW1969393824MaRDI QIDQ3936215

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

stepwise refinement probabilistic analysis of algorithms loop invariant algorithm design eulerian digraphs

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)

Related Items

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3936215&oldid=17621088"