About: PQ tree

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Data structure for representing families of permutations

Property	Value
dbo:description	data structure for representing families of permutations (en) структура даних для подання групи перестановок (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Pq-tree-5-leaves.svg?width=300
dbo:wikiPageExternalLink	https://gregable.com/2008/11/pq-tree-algorithm.html
dbo:wikiPageWikiLink	dbc:Trees_(data_structures) dbr:DNA dbr:Permutation dbr:Cyclic_order dbr:Planar_graph dbr:Data_structure dbr:Interval_graph dbr:Contig dbr:Series-parallel_partial_order dbr:Planarity_testing dbr:Leaf_node dbr:Non-leaf_node dbr:Kellogg_S._Booth dbr:File:Pq-tree-5-leaves.svg dbr:George_S._Lueker dbr:Wei-Kuan_Shih dbr:Wen-Lian_Hsu
dbp:wikiPageUsesTemplate	dbt:CS-Trees dbt:R dbt:Reflist dbt:Short_description
dct:subject	dbc:Trees_(data_structures)
gold:hypernym	dbr:Structure
rdfs:label	PQ tree (en) Arbre PQ (fr) PQ-дерево (ru) PQ-дерево (uk)
owl:sameAs	freebase:PQ tree wikidata:PQ tree dbpedia-fr:PQ tree dbpedia-ru:PQ tree dbpedia-uk:PQ tree dbpedia-global:PQ tree
prov:wasDerivedFrom	wikipedia-en:PQ_tree?oldid=1263532098&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Pq-tree-5-leaves.svg
foaf:isPrimaryTopicOf	wikipedia-en:PQ_tree
is dbo:wikiPageRedirects of	dbr:PQ-Tree dbr:PC_tree
is dbo:wikiPageWikiLink of	dbr:Indifference_graph dbr:Interval_graph dbr:Series-parallel_partial_order dbr:List_of_graph_theory_topics dbr:Planarity_testing dbr:PQ-Tree dbr:PC_tree
is foaf:primaryTopic of	wikipedia-en:PQ_tree