James Edward Tarjan (born February 22, 1952, in Pomona, California) is an American chess Grandmaster. James Tarjan's father, George Tarjan (1912-1991)...
5 KB (603 words) - 04:26, 19 August 2024
algorithm, and co-inventor of both splay trees and Fibonacci heaps. Tarjan is currently the James S. McDonnell Distinguished University Professor of Computer...
18 KB (1,511 words) - 07:14, 13 September 2024
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),...
482 bytes (69 words) - 15:14, 12 September 2023
Lombardy, James Tarjan 1976 22nd Chess Olympiad * Haifa, Israel United States 37 Robert Byrne, Lubomir Kavalek, Larry Evans, James Tarjan, William Lombardy...
72 KB (1,562 words) - 08:28, 25 September 2024
doi:10.1504/IJOR.2014.064541. Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James; Tarjan, Robert E. (April 1990). "Faster algorithms for the shortest path problem"...
42 KB (4,333 words) - 17:47, 10 September 2024
to qualify for the Candidates Tournament. Kramnik's surprise loss to James Tarjan, who quit chess for a few decades to become a librarian, further helped...
67 KB (7,893 words) - 12:16, 20 September 2024
Stein, baseball player Brian Stokes, baseball pitcher James Tarjan, Chess Grandmaster Robert Tarjan, computer scientist, born in Pomona Steve Thomas, author...
59 KB (4,493 words) - 17:21, 28 August 2024
(China, born 1991) László Tapasztó (Hungary, Venezuela, US, born 1930) James Tarjan (US, born 1952) Siegbert Tarrasch (Germany, 1862–1934) Savielly Tartakower...
100 KB (11,335 words) - 20:41, 23 September 2024
1971, Kim Commons won California State Chess Championship, ahead of James Tarjan. In 1974, he tied with Peter Biyiasas for the American Open title. In...
3 KB (250 words) - 06:44, 2 October 2024
Miles (England) 2560 0 0 0 0 ½ ½ 0 0 1 - ½ ½ 1 1 1 1 1 1 9 59.25 11 James Tarjan (United States) 2525 0 ½ ½ ½ 0 ½ ½ ½ 1 ½ - 0 1 0 0 1 ½ 1 8 12 Yehuda...
29 KB (3,730 words) - 14:50, 1 May 2024
2020 65 Jeanne Sinquefield 2020 66 James Sherwin 2021 67 Frank Brady 2021 68 Daniel Willard Fiske 2022 69 James Tarjan 2022 70 John Watson 2022 71 Yury...
23 KB (1,811 words) - 03:22, 24 September 2024
other notable players included Jan Timman, Borislav Ivkov, István Csom, James Tarjan) - maybe his biggest success, and at Bajmok, Varna (both 1975), Vukovar...
7 KB (1,034 words) - 10:21, 1 September 2024
2022, he was inducted into the U.S. Chess Hall of Fame along with GM James Tarjan and the late Daniel Willard Fiske. He is also a recipient of the US Chess...
5 KB (532 words) - 20:38, 8 February 2024
Second place was a four-way tie among Svetozar Gligorić (Yugoslavia), James Tarjan (USA), William Martz (USA), and Walter Browne (USA) with 5 points each...
15 KB (1,666 words) - 02:15, 24 August 2024
Winner 1975 Paul Keres 1 1976 James Tarjan 2 1977 John Watson 3 1978 Robert Zuk 4 1979 Peter Biyiasas John Grefe James McCormick 5 1980 Viktors Pupols...
13 KB (725 words) - 13:13, 1 May 2024
John Grefe. 1978 – winner with a 10–4 record, a full point ahead of James Tarjan. 1968 – first major international victory in Amsterdam (Kavalek 10.5/15...
34 KB (3,606 words) - 19:07, 25 September 2024
1016/0020-0190(77)90002-3. Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. (April 1990). "Faster Algorithms for the Shortest Path Problem"...
46 KB (5,896 words) - 22:40, 27 August 2024
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...
19 KB (3,772 words) - 22:17, 18 June 2024
/ 14 = 89.3% 1st reserve: Mikhail Tal 11½ / 15 = 76.7% 2nd reserve: James Tarjan and Franciscus Kuijpers 11 / 13 = 84.6% Although commonly referred to...
76 KB (650 words) - 03:36, 18 May 2024
Shortest path problem Nowhere-zero flow A.V. Goldberg, É. Tardos and R.E. Tarjan, Network flow algorithms, Tech. Report STAN-CS-89-1252, Stanford University...
22 KB (3,042 words) - 15:41, 26 July 2024
Harnos as Jennifer "Jenn" Greene Yvonne Zima as Rachel Greene Georgiana Tarjan as Helen Hathaway Khandi Alexander as Jackie Robbins Ving Rhames as Walter...
33 KB (2,036 words) - 03:10, 1 October 2024
133–165. doi:10.1016/0166-218x(93)90025-j. Andrew V. Goldberg & Robert E. Tarjan (1989). "Finding minimum-cost circulations by canceling negative cycles"...
10 KB (1,239 words) - 15:12, 8 September 2024
Tringov 8½/11 = 77.3% Board 4: Glenn Bordonada 7/9 = 77.8% 1st reserve: James Tarjan 9½/11 = 86.4% 2nd reserve: John Turner 6½/7 = 92.9% Thirty-two nations...
57 KB (410 words) - 03:35, 18 May 2024
allowed operations on edge weights are pairwise comparisons, Karger, Klein & Tarjan (1995) found a linear time randomized algorithm based on a combination of...
44 KB (5,460 words) - 11:42, 17 August 2024
Aryan 1510045 1999-06-04 Stavanger 2016 Norway M title application Tarjan, James 2000180 1952-02-22 Pomona, California 1976 United States M Tarlev, Konstantin...
502 KB (4,549 words) - 21:34, 4 October 2024
Robert E. Tarjan (2012). "On minimum-cost assignments in unbalanced bipartite graphs" (PDF). HP research labs. Fredman, Michael L.; Tarjan, Robert Endre...
16 KB (2,534 words) - 11:41, 29 July 2024
point of view of the character Buster Kilrain. A stage adaptation by Karen Tarjan was originally produced at Lifeline Theatre in Chicago in 2004, and again...
13 KB (1,583 words) - 17:00, 4 August 2024
O(V^{2}E\log(VC))} where C {\displaystyle C} is maximum cost of any edges. Later Tarjan improved this to O ( V E log V log ( V C ) ) {\displaystyle O(VE\log...
4 KB (463 words) - 13:45, 3 December 2021
doi:10.1145/62044.62047. MR 1072421. S2CID 10947879. Sleator, Daniel D.; Tarjan, Robert E. (1985). "Amortized efficiency of list update and paging rules"...
27 KB (1,534 words) - 16:40, 15 September 2024
blocking flow algorithm of Dinitz; the push-relabel algorithm of Goldberg and Tarjan; and the binary blocking flow algorithm of Goldberg and Rao. The algorithms...
42 KB (5,227 words) - 07:09, 8 October 2024