About: dbpedia-fr:Plus_petit_ancêtre

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

About: dbpedia-fr:Plus_petit_ancêtre_commun Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Lowest Common Ancestor (de) Plus petit ancêtre commun (fr) Найменший спільний предок (uk) 最近公共祖先 (图论) (zh)
rdfs:comment	En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (ie le plus profond) ayant ces deux nœuds pour descendants. Le terme en anglais est Lowest Common Ancestor (LCA). Les expressions premier ancêtre commun et plus proche ancêtre commun sont aussi utilisées. Divers algorithmes ont été inventés pour trouver rapidement le plus petit ancêtre commun. (fr)
rdfs:seeAlso	https://www.quora.com/topic/Lowest-Common-Ancestor
sameAs	dbr:Lowest_common_ancestor wikidata:Q4312352 dbpedia-de:Lowest_Common_Ancestor dbpedia-es:Ancestro_común_más_bajo dbpedia-fa:پایین‌ترین_جد_مشترک dbpedia-pl:Najniższy_wspólny_przodek dbpedia-ru:Наименьший_общий_предок dbpedia-uk:Найменший_спільний_предок dbpedia-zh:最近公共祖先_(图论) http://g.co/kg/m/025vt67 http://ma-graph.org/entity/160819766
Wikipage page ID	8499903 (xsd:integer)
Wikipage revision ID	189621209 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm dbpedia-fr:Algorithmique_du_texte Tree (graph theory) Suffix tree Bioinformatics category-fr:Problème_algorithmique category-fr:Théorie_des_graphes Time complexity dbpedia-fr:Graphe_eulérien dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Plus_longue_sous-chaîne_commune dbpedia-fr:Programmation_dynamique Robert Tarjan dbpedia-fr:Théorie_des_graphes dbpedia-fr:Union-find
page length (characters) of wiki page	7689 (xsd:nonNegativeInteger)
dct:subject	category-fr:Problème_algorithmique category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Confusion dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Mvar
prov:wasDerivedFrom	wikipedia-fr:Plus_petit_ancêtre_commun?oldid=189621209&ns=0
foaf:depiction
thumbnail	wiki-commons:Special:FilePath/Lowest_common_ancestor.svg?width=300
foaf:isPrimaryTopicOf	wikipedia-fr:Plus_petit_ancêtre_commun
has abstract	En théorie des graphes, le plus petit ancêtre commun de deux nœuds d'un arbre est le nœud le plus bas dans l'arbre (ie le plus profond) ayant ces deux nœuds pour descendants. Le terme en anglais est Lowest Common Ancestor (LCA). Les expressions premier ancêtre commun et plus proche ancêtre commun sont aussi utilisées. Divers algorithmes ont été inventés pour trouver rapidement le plus petit ancêtre commun. (fr)
is dbo:wikiPageWikiLink of	Cartesian tree Suffix tree dbpedia-fr:Cographe dbpedia-fr:LCA dbpedia-fr:Nombre_de_Fubini dbpedia-fr:Plus_longue_sous-chaîne_commune dbpedia-fr:Programmation_dynamique Robert Tarjan
is oa:hasTarget of	Uk labels De labels Zh labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Plus_petit_ancêtre_commun

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, 11 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software