Skip to search formSkip to main contentSkip to account menu

Tarjan's off-line lowest common ancestors algorithm

Known as: Tarjan's off-line least common ancestors algorithm, Tarjan off-line least common ancestors algorithm, Tarjan's algorithm 
In computer science, Tarjan's off-line lowest common ancestors algorithm is an algorithm for computing lowest common ancestors for pairs of nodes in… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
AlgorithmComputer scienceDisjoint-set data structureJournal of the ACM

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Fragmentary Ancestors. Figurines from Koma Land, Ghana. (Exhibition Catalogue)
Review
2013
Review
2013
7 Generations of Bigham and Minniehan Ancestors
The purpose of this project is to fulfill the thesis requirement for the Chancellor’s Honors Program at the University of… 
2010
2010
Going paranoid from the Cold War to the post-Cold War: Conspiracy fiction of DeLillo, Didion, and Silko
This dissertation proposes to examine the conspiracy narratives of Don DeLillo, Joan Didion, and Leslie Marmon Silko that retell… 
2010
2010
The value of rapport in rangatahi Maori mental health: A Maori social work perspective: a thesis presented in partial fulfilment of the requirements for the degree of Master of Social Work at Massey…
................................................................................................ ii Acknowledgements… 
2007
2007
Elijah of Buxton
Fri, 07 Dec 2018 16:57:00 GMT elijah of buxton pdf Elijah of Buxton is an award winning children's novel written by Christopher… 
2007
2007
Self assembly of a model multicellular organism resembling the Dictyostelium slime molds
The evolution of multicellular organisms from monocellular ancestors represents one of the greatest advances of the history of… 
2006
2006
The Productivity Riddle Research finally links management skill to macroeconomic growth
st ra te gy + bu si ne ss is su e 45 obert Lucas, a Nobel laureate in economics, famously wrote that once one starts to think… 
2003
2003
(THE CALCHAQUÍ ANCESTORS: A ZAVALETA COLLECTION VIEW)
1997
1997
An Optimal Distributed Algorithm for Computing Bridge-Connected
In this paper I present a distributed algorithm that finds the bridge-connected components of a connected undirected graph. The… 
1977
1977
Royal Tombs and Preterhuman Ancestors: A Devil's Advocacy
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)