-
Robert Endre Tarjan (born
April 30, 1948) is an
American computer scientist and mathematician. He is the
discoverer of
several graph theory algorithms...
-
Tarján is a
Hungarian name,
derived from an old
Turkic title Tarkhan,
meaning viceroy or prince. It may
refer to:
Tarján,
Hungary James Tarjan (1952),...
-
Tarjan's strongly connected components algorithm is an
algorithm in
graph theory for
finding the
strongly connected components (SCCs) of a
directed graph...
-
Tarjan's algorithm may
refer to one of
several algorithms attributed to
Robert Tarjan, including:
Tarjan's strongly connected components algorithm Tarjan's...
-
James Edward Tarjan (born
February 22, 1952, in Pomona, California) is an
American chess Grandmaster.
James Tarjan's father,
George Tarjan (1912-1991)...
-
Tarján (German: Tarian) is a
village in Komárom-Esztergom County, Hungary.
Zsolt Hernádi,
Hungarian businessman Official website Street map (Hungarian)...
- In
computer science,
Tarjan's off-line
lowest common ancestors algorithm is an
algorithm for
computing lowest common ancestors for
pairs of
nodes in a...
-
direct solution is
quadratic in the
number of nodes, or O(n2).
Lengauer and
Tarjan developed an
algorithm which is
almost linear, and in practice,
except for...
-
logarithm of n {\displaystyle n} , by
Hopcroft and Ullman. In 1975,
Robert Tarjan was the
first to
prove the O ( m α ( n ) ) {\displaystyle O(m\alpha (n))}...
- time,
where | V | {\displaystyle |V|} is the
number of nodes.
Fredman &
Tarjan 1984
proposed a
Fibonacci heap
priority queue to
optimize the
running time...
