Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Dutch_national_flag_problem> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Dutch_national_flag_problem abstract "The Dutch national flag problem (DNF) is a computer science programming problem proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colours: red, white and blue. Given balls of these three colours arranged randomly in a line (the actual number of balls does not matter), the task is to arrange them such that all balls of the same colour are together and their collective colour groups are in the correct order.The solution to this problem is of interest for designing sorting algorithms. In particular, variants of the quicksort algorithm that must be robust to repeated elements need a three-way partitioning function that groups items less than a given key (red), equal to the key (white) and greater than the key (blue). Several solutions exist that have varying performance characteristics, tailored to sorting arrays with either small or large numbers of repeated elements.".
- Dutch_national_flag_problem thumbnail Flag_of_the_Netherlands.svg?width=300.
- Dutch_national_flag_problem wikiPageExternalLink Flag.
- Dutch_national_flag_problem wikiPageID "9095537".
- Dutch_national_flag_problem wikiPageLength "4341".
- Dutch_national_flag_problem wikiPageOutDegree "14".
- Dutch_national_flag_problem wikiPageRevisionID "679407848".
- Dutch_national_flag_problem wikiPageWikiLink Algorithm.
- Dutch_national_flag_problem wikiPageWikiLink American_flag_sort.
- Dutch_national_flag_problem wikiPageWikiLink Array_data_structure.
- Dutch_national_flag_problem wikiPageWikiLink Category:Computational_problems.
- Dutch_national_flag_problem wikiPageWikiLink Category:Sorting_algorithms.
- Dutch_national_flag_problem wikiPageWikiLink Computer_science.
- Dutch_national_flag_problem wikiPageWikiLink Edsger_W._Dijkstra.
- Dutch_national_flag_problem wikiPageWikiLink Flag_of_the_Netherlands.
- Dutch_national_flag_problem wikiPageWikiLink Loop_invariant.
- Dutch_national_flag_problem wikiPageWikiLink Pseudocode.
- Dutch_national_flag_problem wikiPageWikiLink Quicksort.
- Dutch_national_flag_problem wikiPageWikiLink Sorting_algorithm.
- Dutch_national_flag_problem wikiPageWikiLink File:Flag_of_the_Netherlands.svg.
- Dutch_national_flag_problem wikiPageWikiLinkText "Dutch national flag algorithm".
- Dutch_national_flag_problem wikiPageWikiLinkText "Dutch national flag partitioning".
- Dutch_national_flag_problem wikiPageWikiLinkText "Dutch national flag problem".
- Dutch_national_flag_problem wikiPageUsesTemplate Template:For.
- Dutch_national_flag_problem wikiPageUsesTemplate Template:Math.
- Dutch_national_flag_problem wikiPageUsesTemplate Template:Mvar.
- Dutch_national_flag_problem wikiPageUsesTemplate Template:Refimprove.
- Dutch_national_flag_problem wikiPageUsesTemplate Template:Reflist.
- Dutch_national_flag_problem subject Category:Computational_problems.
- Dutch_national_flag_problem subject Category:Sorting_algorithms.
- Dutch_national_flag_problem hypernym Problem.
- Dutch_national_flag_problem type Disease.
- Dutch_national_flag_problem type Algorithm.
- Dutch_national_flag_problem comment "The Dutch national flag problem (DNF) is a computer science programming problem proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colours: red, white and blue.".
- Dutch_national_flag_problem label "Dutch national flag problem".
- Dutch_national_flag_problem sameAs Q5317456.
- Dutch_national_flag_problem sameAs Problème_du_drapeau_hollandais.
- Dutch_national_flag_problem sameAs m.027xhx_.
- Dutch_national_flag_problem sameAs Problem_nacionalne_zastave_Holandije.
- Dutch_national_flag_problem sameAs Q5317456.
- Dutch_national_flag_problem wasDerivedFrom Dutch_national_flag_problem?oldid=679407848.
- Dutch_national_flag_problem depiction Flag_of_the_Netherlands.svg.
- Dutch_national_flag_problem isPrimaryTopicOf Dutch_national_flag_problem.