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.

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
  • 14059587 (xsd:integer)
dbo:wikiPageLength
  • 7160 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 183665191 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1976 (xsd:integer)
  • 1985 (xsd:integer)
  • 1999 (xsd:integer)
  • 2008 (xsd:integer)
  • 2020 (xsd:integer)
prop-fr:arxiv
  • 2007.035890 (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)
  • 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
  • 104584 (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)
  • 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