About: PQ tree

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: PQ tree Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	Arbre PQ (fr) PQ tree (en) PQ-дерево (ru) PQ-дерево (uk)
rdfs:comment	En informatique théorique et en bioinformatique, un arbre PQ est une structure de données arborescente qui représente une famille de permutations d'un ensemble d'éléments, décrite et appelée ainsi par Kellogg S. Booth et George S. Lueker en 1976. C'est un arbre étiqueté enraciné, dans lequel chaque élément est représenté par une feuille, et chaque nœud interne est étiqueté par P ou par Q. Un nœud étiqueté P a au moins deux enfants et un nœud Q a au moins trois enfants. (fr)
sameAs	PQ tree PQ tree PQ tree PQ tree PQ tree PQ tree
Wikipage page ID	14059587 (xsd:integer)
Wikipage revision ID	183665191 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Acide_désoxyribonucléique Tree (data structure) Bioinformatics category-fr:Arbre_(structure_de_données) dbpedia-fr:Contig dbpedia-fr:Graphe_d'intervalles dbpedia-fr:Graphe_planaire Theoretical computer science Journal of Computer and System Sciences dbpedia-fr:Permutation Data structure Theoretical Computer Science (journal)
Link from a Wikipage to an external page	http://www.iis.sinica.edu.tw/IASL/webpdf/paper-1999-A_New_Planarity_test.pdf
page length (characters) of wiki page	7160 (xsd:nonNegativeInteger)
dct:subject	category-fr:Arbre_(structure_de_données)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/référence dbpedia-fr:Modèle:Accès_libre
prov:wasDerivedFrom	wikipedia-fr:Arbre_PQ?oldid=183665191&ns=0
foaf:depiction
prop-fr:année	1976 (xsd:integer) 1985 (xsd:integer) 1999 (xsd:integer) 2008 (xsd:integer) 2020 (xsd:integer)
prop-fr:arxiv	2007 (xsd:double)
prop-fr:auteur	Anne Bergeron (fr) Christophe Paul (fr) Cédric Chauve (fr) Dina Svetlitsky (fr) Gad M. Landau (fr) Galia R. Zimerman (fr) George S. Lueker (fr) Kellogg S. Booth (fr) Laxmi Parida (fr) Meirav Zehavi (fr) Michal Ziv-Ukelson (fr) Oren Weimann (fr) Sèverine Bérard (fr) Wei-Kuan Shih (fr) Wen-Lian Hsu (fr)
prop-fr:date	2005 (xsd:integer) 2020 (xsd:integer) octobre 2005 (fr)
prop-fr:doi	10 (xsd:double) 10 (xsd:double)
prop-fr:journal	Journal of Computer and System Sciences Theoretical Computer Science (journal) Journal of Computer and System Sciences (fr) Electronic Notes in Discrete Mathematics (fr) Information and Computation (fr) Journal of Computational Biology (fr) WABI: Workshop on Algorithms in Bioinformatics (fr) submitted (fr)
prop-fr:nom	Chiba (fr) Abe (fr) Liu (fr) Jiang (fr) Tarjan (fr) Chauve (fr) Haeupler (fr) Nishizeki (fr) Ozawa (fr) Zhu (fr)
prop-fr:numéro	1 (xsd:integer) 3 (xsd:integer) 10 (xsd:integer)
prop-fr:pages	54 (xsd:integer) 143 (xsd:integer) 179 (xsd:integer) 335 (xsd:integer)
prop-fr:passage	228 (xsd:integer) 1289 (xsd:integer)
prop-fr:prénom	Cédric (fr) Bernhard (fr) Hong (fr) Robert E. (fr) Binhai (fr) Haitao (fr) Norishige (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software