About: http://dbpedia.org/resource/Tarjan's_off-line_lowest_common_ancestors_algorithm

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

unknown

Property Value
dbo:description
  • algorithm for finding the lowest common ancestors of a set of pairs of nodes in a tree, using the union-find data structure (en)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Tarjan's off-line lowest common ancestors algorithm (en)
  • Algoritmo di Tarjan del più basso antenato comune offline (it)
  • Algorytm Tarjana znajdowania najniższego wspólnego przodka (pl)
  • Офлайновий алгоритм Тарджана для пошуку найменшого спільного предка (uk)
owl:differentFrom
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International