Property |
Value |
dbo:abstract
|
- 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)
- 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)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 7160 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1976 (xsd:integer)
- 1985 (xsd:integer)
- 1999 (xsd:integer)
- 2008 (xsd:integer)
- 2020 (xsd:integer)
|
prop-fr:arxiv
| |
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)
- 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.100700 (xsd:double)
- 10.101600 (xsd:double)
|
prop-fr:hal
|
- lirmm-00106465 (fr)
- lirmm-00106465 (fr)
|
prop-fr:journal
| |
prop-fr:nom
|
- Chiba (fr)
- Abe (fr)
- Liu (fr)
- Jiang (fr)
- Tarjan (fr)
- Chauve (fr)
- Haeupler (fr)
- Nishizeki (fr)
- Ozawa (fr)
- Zhu (fr)
- 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:numéroArticle
| |
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)
- Shigenobu (fr)
- Takao (fr)
- Cédric (fr)
- Bernhard (fr)
- Hong (fr)
- Robert E. (fr)
- Binhai (fr)
- Haitao (fr)
- Norishige (fr)
- Shigenobu (fr)
- Takao (fr)
|
prop-fr:titre
|
- A new planarity test (fr)
- Breakpoint distance and PQ-trees (fr)
- Planarity Algorithms via PQ-Trees (fr)
- A linear algorithm for embedding planar graphs using PQ-trees (fr)
- Gene proximity analysis across wholegenomes via pq trees (fr)
- Perfect Sorting by Reversal is not Always Difficult (fr)
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms (fr)
- Approximate Search for Known Gene Clusters in New Genomes Using PQ-Trees (fr)
- A new planarity test (fr)
- Breakpoint distance and PQ-trees (fr)
- Planarity Algorithms via PQ-Trees (fr)
- A linear algorithm for embedding planar graphs using PQ-trees (fr)
- Gene proximity analysis across wholegenomes via pq trees (fr)
- Perfect Sorting by Reversal is not Always Difficult (fr)
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms (fr)
- Approximate Search for Known Gene Clusters in New Genomes Using PQ-Trees (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 12 (xsd:integer)
- 13 (xsd:integer)
- 30 (xsd:integer)
- 31 (xsd:integer)
- 223 (xsd:integer)
- 275 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
dct:subject
| |
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)
- 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)
|
rdfs:label
|
- Arbre PQ (fr)
- PQ tree (en)
- PQ-дерево (ru)
- PQ-дерево (uk)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |