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),...

Robert Endre Tarjan (born April 30, 1948) is an American computer scientist and mathematician. He is the discoverer of several graph theory algorithms...

Tarjan's algorithm may refer to one of several algorithms attributed to Robert Tarjan, including: Tarjan's strongly connected components algorithm Tarjan's...

Tarjan's strongly connected components algorithm is an algorithm in graph theory for finding the strongly connected components (SCCs) of a directed graph...

James Edward Tarjan (born February 22, 1952, in Pomona, California) is an American chess Grandmaster. James Tarjan's father, George Tarjan (1912-1991)...

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...

Tarján (German: Tarian) is a village in Komárom-Esztergom County, Hungary. Zsolt Hernádi, Hungarian businessman Official website Street map (Hungarian)...

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))}...

Then, Tarjan & Van Wyk (1988) discovered an O(n log log n)-time algorithm for triangulation, later simplified by Kirkpatrick, Klawe & Tarjan (1992)....

Robert E. Tarjan (2000), Simple Confluently Persistent Catenable Lists, SIAM Journal on Computing Vol. 30, Iss. 3 Radu Mihaescu and Robert Tarjan (Aug. 2003)...

idea of this algorithm is also given in Leyzorek et al. 1957. Fredman & Tarjan 1984 proposed using a Fibonacci heap priority queue to optimize the running...

MIT Press and McGraw-Hill. ISBN 0-262-03141-8. Sleator, Daniel Dominic; Tarjan, Robert Endre (February 1986). "Self-Adjusting Heaps". SIAM Journal on Computing...

components in a connected undirected graph is due to John Hopcroft and Robert Tarjan (1973). It runs in linear time, and is based on depth-first search. This...

States. In 1999, he won the ACM Paris Kanellakis Award (jointly with Robert Tarjan) for the splay tree data structure. He was one of the pioneers in amortized...

including the binary heap and binomial heap. Michael L. Fredman and Robert E. Tarjan developed Fibonacci heaps in 1984 and published them in a scientific journal...

Micha Sharir later published it in 1981. Tarjan's strongly connected components algorithm, published by Robert Tarjan in 1972, performs a single pass of depth-first...

processing trees so that lowest common ancestors may be found more quickly. Tarjan's off-line lowest common ancestors algorithm, for example, preprocesses a...

1504/IJOR.2014.064541. Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James; Tarjan, Robert E. (April 1990). "Faster algorithms for the shortest path problem"...

Archived from the original on 26 August 2014. Retrieved 25 August 2014. Tarjan, Sue (Fall 2006). "Autumn Apple Musings" (PDF). News & Notes of the UCSC...

graph: Camerini's algorithm for finding MBSA and another from Gabow and Tarjan. For a directed graph, Camerini's algorithm focuses on finding the set of...

related tribes (Jenő, Kér, Keszi, Kürt-Gyarmat, Megyer [hu], Nyék, and Tarján) formed a confederation in Etelköz, called "Hétmagyar" (lit. 'Seven Magyars')...

(1990); Deĭneko, Klinz & Woeginger (2006); Dorn et al. (2005); Lipton & Tarjan (1980). Hemaspaandra, L. A.; Williams, R. (2012). "SIGACT News Complexity...

the Hungarian Oil & Gas company, since 2001. Zsolt Hernádi was born in Tarján on November 30, 1960. He grew up in Esztergom, where he spent his student...

Stanford 1966. Ronald Rivest: BA Yale 1969; PhD Stanford 1974. Robert Tarjan: BS Caltech 1969; MS Stanford 1971, PhD 1972. Non-alumni former and current...

pályaudvar – Európa liget) 2012 – Line 3 (Tarján – Vadaspark) 1908 – Line 3F (Tarján – Fonógyári út) Line 4 (Tarján – Kecskés) 1908 – Tram-train lines...

Its Applications (7th ed.), McGraw-Hill Science, p. 798. Cheriton, David; Tarjan, Robert Endre (1976), "Finding minimum spanning trees", SIAM Journal on...

celebration of your defeat of the evil wizard Mangar, his true master—the Mad God Tarjan—arrived and unleashed foul creatures that destroyed the town of Skara Brae...

Addison-Wesley. ISBN 978-0-201-36121-6. OCLC 837386973. Hopcroft, John; Tarjan, Robert E. (1974), "Efficient planarity testing" (PDF), Journal of the Association...

that pattern. The splay tree was invented by Daniel Sleator and Robert Tarjan in 1985. All normal operations on a binary search tree are combined with...