AI & ChatGPT searches , social queries for ROBERT TARJAN

Search references for ROBERT TARJAN. Phrases containing ROBERT TARJAN

See searches and references containing ROBERT TARJAN!

AI searches containing ROBERT TARJAN

ROBERT TARJAN

  • Robert Tarjan
  • American computer scientist and mathematician

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

    Robert Tarjan

    Robert Tarjan

    Robert_Tarjan

  • Tarjan's strongly connected components algorithm
  • Graph algorithm

    strong component algorithm. The algorithm is named for its inventor, Robert Tarjan. The algorithm takes a directed graph as input, and produces a partition

    Tarjan's strongly connected components algorithm

    Tarjan's strongly connected components algorithm

    Tarjan's_strongly_connected_components_algorithm

  • Daniel Sleator
  • American computer scientist

    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

    Daniel Sleator

    Daniel_Sleator

  • IMU Abacus Medal
  • Mathematics award

    Medal. Former winners who have gone on to win the Turing Award include Robert Tarjan, Leslie Valiant, Avi Wigderson, and Peter Shor. The prize was originally

    IMU Abacus Medal

    IMU Abacus Medal

    IMU_Abacus_Medal

  • John Hopcroft
  • American computer scientist (born 1939)

    Computer Science at Huazhong University of Science and Technology. He and Robert Tarjan won the 1986 ACM Turing Award. Hopcroft received a Bachelor of Science

    John Hopcroft

    John Hopcroft

    John_Hopcroft

  • George Tarjan
  • Hungarian-American psychiatrist (1912–1991)

    George Tarjan (1912 – December 7, 1991) was a Hungarian-born American psychiatrist who specialized in child psychiatry and intellectual disability. He

    George Tarjan

    George_Tarjan

  • Tarján
  • Topics referred to by the same term

    to: Tarján, Hungary James Tarjan (1952), American chess grandmaster Robert Tarjan (1948), American computer scientist Tarcan (disambiguation) Tarkan (disambiguation)

    Tarján

    Tarján

  • Splay tree
  • Self-adjusting binary search tree

    fit 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

    Splay tree

    Splay_tree

  • Tarjan's off-line lowest common ancestors algorithm
  • Algorithm in graph theory

    the greatest depth in T. It is named after Robert Tarjan, who discovered the technique in 1979. Tarjan's algorithm is an offline algorithm; that is,

    Tarjan's off-line lowest common ancestors algorithm

    Tarjan's_off-line_lowest_common_ancestors_algorithm

  • Biconnected component
  • Maximal biconnected subgraph

    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.

    Biconnected component

    Biconnected component

    Biconnected_component

  • Tarjan's algorithm
  • 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 algorithm

    Tarjan's_algorithm

  • Robert W. Floyd
  • American computer scientist (1936–2001)

    Robert W. Floyd (born Robert Willoughby Floyd; June 8, 1936 – September 25, 2001) was an American computer scientist. His contributions include the design

    Robert W. Floyd

    Robert_W._Floyd

  • Strongly connected component
  • Partition of a graph whose components are reachable from all vertices

    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

    Strongly connected component

    Strongly connected component

    Strongly_connected_component

  • Chris Okasaki
  • American academic

    Mellon University in 1996 under advisers Peter Lee, Robert Harper, Daniel Sleator, and Robert Tarjan. Prior to his current academic appointment, he taught

    Chris Okasaki

    Chris_Okasaki

  • Zip tree
  • Type of binary search tree

    zip tree was introduced as a variant of random binary search tree by Robert Tarjan, Caleb Levy, and Stephen Timmel. Zip trees are similar to max treaps

    Zip tree

    Zip_tree

  • Bridge (graph theory)
  • Edge whose deletion would disconnect a graph

    number of edges) for finding the bridges in a graph was described by Robert Tarjan in 1974. It performs the following steps: Find a spanning forest of

    Bridge (graph theory)

    Bridge (graph theory)

    Bridge_(graph_theory)

  • Amortized analysis
  • Method for algorithm analysis in computer science

    amortized analysis. The technique was first formally introduced by Robert Tarjan in his 1985 paper Amortized Computational Complexity, which addressed

    Amortized analysis

    Amortized_analysis

  • Lowest common ancestor
  • Tree node with two other nodes as descendants

    Alfred Aho, John Hopcroft, and Jeffrey Ullman (1973), but Dov Harel and Robert Tarjan (1984) were the first to develop an optimally efficient lowest common

    Lowest common ancestor

    Lowest_common_ancestor

  • Permutation pattern
  • Subpermutation of a longer permutation

    obtainable with the use of a deque remains open. Shortly thereafter, Robert Tarjan (1972) investigated sorting by networks of stacks, while Vaughan Pratt (1973)

    Permutation pattern

    Permutation_pattern

  • Topological graph theory
  • Branch of the mathematical field of graph theory

    complex of sets of nonattacking rooks on a chessboard. John Hopcroft and Robert Tarjan derived a means of testing the planarity of a graph in time linear to

    Topological graph theory

    Topological graph theory

    Topological_graph_theory

  • Disjoint-set data structure
  • Data structure for storing non-overlapping sets

    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

    Disjoint-set data structure

    Disjoint-set_data_structure

  • Disjoint sets
  • Sets with no element in common

    (Second ed.), MIT Press, pp. 498–524, ISBN 0-262-03293-7. Paige, Robert; Tarjan, Robert E. (1987), "Three partition refinement algorithms", SIAM Journal

    Disjoint sets

    Disjoint sets

    Disjoint_sets

  • Turing Award
  • American annual computer science prize

    original on October 27, 2021. Retrieved March 4, 2024. V. King. "Robert (Bob) Endre Tarjan - A.M. Turing Award Laureate". Association for Computing Machinery

    Turing Award

    Turing Award

    Turing_Award

  • Michael Fredman
  • American computer scientist

    science are the development of the Fibonacci heap in a joint work with Robert Tarjan, the transdichotomous model of integer computing with Dan Willard, and

    Michael Fredman

    Michael_Fredman

  • Pairing heap
  • Variant of heap data structure

    amortized performance, introduced by Michael Fredman, Robert Sedgewick, Daniel Sleator, and Robert Tarjan in 1986. Pairing heaps are heap-ordered multiway

    Pairing heap

    Pairing_heap

  • Associahedron
  • Convex polytope of parenthesizations

    in connection with the problem of rotation distance, Daniel Sleator, Robert Tarjan, and William Thurston provided a proof that the diameter of the n-dimensional

    Associahedron

    Associahedron

    Associahedron

  • Hex (board game)
  • Abstract strategy board game

    be a winning strategy for the first player. In 1976, Shimon Even and Robert Tarjan proved that determining whether a position in a game of generalized

    Hex (board game)

    Hex (board game)

    Hex_(board_game)

  • Strong connectivity augmentation
  • connectivity augmentation problem was formulated by Kapali Eswaran and Robert Tarjan (1976). They showed that a weighted version of the problem is NP-complete

    Strong connectivity augmentation

    Strong connectivity augmentation

    Strong_connectivity_augmentation

  • Information Processing Letters
  • Academic journal

    Edsger Dijkstra, Donald Knuth, Robert Floyd, Stephen Cook, Niklaus Wirth, Richard Karp, John Hopcroft, Robert Tarjan, Ronald Rivest, Edmund Clarke, Judea

    Information Processing Letters

    Information_Processing_Letters

  • Basic Science Lifetime Award
  • Science prize

    climate, and technology. 2025 Information Science and Engineering, Robert Tarjan for groundbreaking contributions to graph algorithms and data structures

    Basic Science Lifetime Award

    Basic_Science_Lifetime_Award

  • List of Bell Labs alumni
  • developments in the second phase and volume production in the third phase. "Robert H. 'Bob' Shennum, 82". Dailyinterlake.com. January 20, 2005. Archived from

    List of Bell Labs alumni

    List_of_Bell_Labs_alumni

  • David Karger
  • American computer scientist

    fastest minimum spanning tree algorithm to date, with Philip Klein and Robert Tarjan. They found a linear time randomized algorithm based on a combination

    David Karger

    David_Karger

  • Hertz Foundation
  • American nonprofit foundation awarding fellowships in the sciences

    Commanding General, United States Army Reserve Innovation Command Robert Tarjan, Turing Award 1986 Astro Teller, Director, Google X Michael Telson,

    Hertz Foundation

    Hertz Foundation

    Hertz_Foundation

  • Talal Shamoon
  • Intertrust Technologies as a researcher in July 1997 where he worked with Robert Tarjan. Since then, he was executive vice president for business development

    Talal Shamoon

    Talal Shamoon

    Talal_Shamoon

  • Group isomorphism problem
  • Decision problem

    quasi-polynomial-time algorithms, the former since 1978 attributed to Robert Tarjan and the latter since 2015 by László Babai. A small but important improvement

    Group isomorphism problem

    Group_isomorphism_problem

  • Pomona, California
  • City in California, United States

    baseball player Brian Stokes, baseball pitcher James Tarjan, Chess Grandmaster Robert Tarjan, computer scientist, born in Pomona Steve Thomas, author

    Pomona, California

    Pomona, California

    Pomona,_California

  • Bell Labs
  • Research and scientific development company

    their work on operating system theory, and for developing Unix. 1986: Robert Tarjan with John Hopcroft, for fundamental achievements in the design and analysis

    Bell Labs

    Bell Labs

    Bell_Labs

  • Edmonds' algorithm
  • Algorithm for the directed version of the minimum spanning tree problem

    {\displaystyle O(EV)} . A faster implementation of the algorithm due to Robert Tarjan runs in time O ( E log ⁡ V ) {\displaystyle O(E\log V)} for sparse graphs

    Edmonds' algorithm

    Edmonds'_algorithm

  • Timeline of algorithms
  • and Tarjan 1986 – Blum Blum Shub proposed by L. Blum, M. Blum, and M. Shub 1986 – Push relabel maximum flow algorithm by Andrew Goldberg and Robert Tarjan

    Timeline of algorithms

    Timeline_of_algorithms

  • Partition refinement
  • represents sets of neighbors, so the algorithm takes linear time. Paige, Robert; Tarjan, Robert E. (1987), "Three partition refinement algorithms", SIAM Journal

    Partition refinement

    Partition_refinement

  • Thomas Lengauer
  • German computational biologist (born 1952)

    Institute for Informatics. With his Stanford PhD advisor Robert Tarjan, he is known for the Lengauer–Tarjan algorithm in graph theory. Since the early 1990s his

    Thomas Lengauer

    Thomas Lengauer

    Thomas_Lengauer

  • Expected linear time MST algorithm
  • isolated vertices. It was developed by David Karger, Philip Klein, and Robert Tarjan. The algorithm relies on techniques from Borůvka's algorithm along with

    Expected linear time MST algorithm

    Expected_linear_time_MST_algorithm

  • Intertrust Technologies Corporation
  • Software company

    undisclosed terms. In October 2014, Princeton University professor Robert Tarjan rejoined Intertrust as chief scientist. In December 2016, the company

    Intertrust Technologies Corporation

    Intertrust_Technologies_Corporation

  • Tree rotation
  • Local change in a binary tree that preserves leaf order

    distance problem admit polynomial time algorithms. Daniel Sleator, Robert Tarjan and William Thurston showed that the rotation distance between any two

    Tree rotation

    Tree rotation

    Tree_rotation

  • List of International Congresses of Mathematicians Plenary and Invited Speakers
  • P. Stanley Daniel W. Stroock Yuri M. Svirezhev [de] Leon Takhtajan Robert Tarjan Bernard Teissier René Thom Karen Uhlenbeck Leslie Gabriel Valiant J

    List of International Congresses of Mathematicians Plenary and Invited Speakers

    List_of_International_Congresses_of_Mathematicians_Plenary_and_Invited_Speakers

  • Summer Science Program
  • Academic summer program in the United States

    Kaplan, 1962 - computational linguist, Chief Scientist for Amazon Search Robert Tarjan, 1964 - Professor of Computer Science at Princeton University Mitch

    Summer Science Program

    Summer Science Program

    Summer_Science_Program

  • Stanford University
  • Private university in California, US

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

    Stanford University

    Stanford University

    Stanford_University

  • Jeff Westbrook
  • American television writer

    of science at Harvard University, he studied computer science with Robert Tarjan at Princeton University, receiving his Ph.D. in 1989 with a thesis entitled

    Jeff Westbrook

    Jeff Westbrook

    Jeff_Westbrook

  • James Tarjan
  • American chess grandmaster (born 1952)

    George Tarjan, raised in Hungary, was a child psychiatrist. James Tarjan's older brother Robert became a computer scientist and mathematician. Tarjan earned

    James Tarjan

    James Tarjan

    James_Tarjan

  • April 30
  • Day of the year

    athlete 1948 – Pierre Pagé, Canadian ice hockey player and coach 1948 – Robert Tarjan, American computer scientist and mathematician 1949 – Phil Garner, American

    April 30

    April_30

  • List of Cornell University faculty
  • Past and present Cornell University faculty

    Mathematical Society and of the Association for Computing Machinery (ACM) Robert Tarjan (assistant professor of Computer Science 1973–1974) — computer scientist

    List of Cornell University faculty

    List_of_Cornell_University_faculty

  • Monika Henzinger
  • German computer scientist

    her PhD in 1993 from Princeton University under the supervision of Robert Tarjan. She then became an assistant professor of computer science at Cornell

    Monika Henzinger

    Monika Henzinger

    Monika_Henzinger

  • List of people by Erdős number
  • Tamari David Tannor Terence Tao Richard A. Tapia Éva Tardos Gábor Tardos Robert Tarjan Olga Taussky-Todd Herman te Riele Vanessa Teague Max Tegmark Shang-Hua

    List of people by Erdős number

    List of people by Erdős number

    List_of_people_by_Erdős_number

  • 1986 in science
  • – Stanley Cohen, Rita Levi-Montalcini Turing Award – John Hopcroft, Robert Tarjan Wollaston Medal for Geology – Claude Jean Allègre November 8 – Aaron

    1986 in science

    1986_in_science

  • Selection algorithm
  • Method for finding kth smallest value

    medians method, published in 1973 by Manuel Blum, Robert W. Floyd, Vaughan Pratt, Ron Rivest, and Robert Tarjan. They trace the formulation of the selection

    Selection algorithm

    Selection_algorithm

  • NEC Laboratories America
  • North American center for research by NEC, based in Princeton, New Jersey

    including Joseph Giordmaine, C. William Gear, Stuart Solin, Peter Wolff, Robert Tarjan and Leslie Valiant, with the goal of making important contributions

    NEC Laboratories America

    NEC_Laboratories_America

  • Cache-oblivious algorithm
  • I/O-efficient algorithm regardless of cache size

    Foundations of Computer Science (FOCS). pp. 285–297. Daniel Sleator, Robert Tarjan. Amortized Efficiency of List Update and Paging Rules. In Communications

    Cache-oblivious algorithm

    Cache-oblivious_algorithm

  • List of Stanford University faculty and staff
  • Dana Scott, former faculty, Turing Award-winning computer scientist Robert Tarjan, former faculty, Turing Award-winning computer scientist Sebastian Thrun

    List of Stanford University faculty and staff

    List_of_Stanford_University_faculty_and_staff

  • Paris Kanellakis Award
  • Award in theoretical computer science

    widely used in the computer hardware industry". 1999 Daniel Sleator and Robert Tarjan For "invention of the widely used splay-tree data structure". 2000 Narendra

    Paris Kanellakis Award

    Paris_Kanellakis_Award

  • List of California Institute of Technology people
  • institutions and patients; elected member of National Academy of Medicine Robert Tarjan, BS 1969; recipient of the 1986 Turing Award Clifford Truesdell, BS

    List of California Institute of Technology people

    List_of_California_Institute_of_Technology_people

  • Paris Kanellakis
  • American computer scientist (1953–1995)

    McMillan, Danny Sleator and Robert Tarjan, Narendra Karmarkar, Eugene Myers, Peter Franaszek, Gary Miller, Michael Rabin, Robert Solovay, and Volker Strassen

    Paris Kanellakis

    Paris_Kanellakis

  • Push–relabel maximum flow algorithm
  • Algorithm in mathematical optimization

    The push-relabel algorithm was designed by Andrew V. Goldberg and Robert Tarjan. The algorithm was initially presented in November 1986 in STOC '86:

    Push–relabel maximum flow algorithm

    Push–relabel_maximum_flow_algorithm

  • List of Princeton University people
  • Einstein professor of physics; recipient of the Dirac Medal (2002) Robert Tarjan – professor of computer science, inventor of many algorithms related

    List of Princeton University people

    List of Princeton University people

    List_of_Princeton_University_people

  • List of University of California, Berkeley faculty
  • Laboratories" "Robert E. Tarjan, Senior HP Fellow". Hewlett-Packard. Archived from the original on February 14, 2008. "Robert (Bob) Endre Tarjan". Association

    List of University of California, Berkeley faculty

    List_of_University_of_California,_Berkeley_faculty

  • WAVL tree
  • Self-balancing binary search tree

    Applications, Wiley, pp. 130–138. Haeupler, Bernhard; Sen, Siddhartha; Tarjan, Robert E. (2015), "Rank-balanced trees" (PDF), ACM Transactions on Algorithms

    WAVL tree

    WAVL_tree

  • List of computer scientists
  • Thalheim – conceptual modelling foundation Éva Tardos Gábor Tardos Robert Tarjan – splay tree Valerie Taylor Mario Tchou – Italian engineer, of Chinese

    List of computer scientists

    List_of_computer_scientists

  • Flip graph
  • Graph that encodes local operations in mathematics

    convex n {\displaystyle n} -gon has been obtained by Daniel Sleator, Robert Tarjan, and William Thurston when n {\displaystyle n} is sufficiently large

    Flip graph

    Flip graph

    Flip_graph

  • Optimal binary search tree
  • Computer science concept

    a form of binary search tree invented in 1985 by Daniel Sleator and Robert Tarjan on which the standard search tree operations run in O ( log ⁡ ( n )

    Optimal binary search tree

    Optimal_binary_search_tree

  • Dijkstra's algorithm
  • Algorithm for finding shortest paths

    Reflections on "A note on two problems in connexion with graphs (PDF) Tarjan, Robert Endre (1983), Data Structures and Network Algorithms, CBMS_NSF Regional

    Dijkstra's algorithm

    Dijkstra's algorithm

    Dijkstra's_algorithm

  • 1970s
  • Decade of the Gregorian calendar

    Southgate Paolo Stanzani Patrick Steptoe Shizuo Takano Fabio Taglioni Robert Tarjan Charles Thacker Ken Thompson Lino Tonti Amos Tversky Malcolm J. Williamson

    1970s

    1970s

    1970s

  • Outline of algorithms
  • Overview of and topical guide to algorithms

    problems D. R. Fulkerson — Ford–Fulkerson algorithm and network flows Robert Tarjan — graph algorithms and data structures Whitfield Diffie — Diffie–Hellman

    Outline of algorithms

    Outline_of_algorithms

  • List of Stanford University alumni
  • D.), computer scientist Alfred Spector (Ph.D.), computer scientist Robert Tarjan (Ph.D. 1972), Turing Award-winning computer scientist Frederick Terman

    List of Stanford University alumni

    List_of_Stanford_University_alumni

  • Symposium on Foundations of Computer Science
  • IEEE conference for theoretical computer science

    (PC Chair), Peter Downey (Local Chair) Tucson 1984 Singer Island 1985 Robert Tarjan (PC Chair), Eugene Luks (Local Chair) Portland 1986 John Hopcroft (PC

    Symposium on Foundations of Computer Science

    Symposium_on_Foundations_of_Computer_Science

  • Frederick W. Lanchester Prize
  • Award

    Manfred W. Padberg and Harlan Crowder 1984 Narendra Karmarkar and Robert Tarjan 1985 Michael Maltz 1986 Alexander Schrijver and Peter Whittle 1988 Robin

    Frederick W. Lanchester Prize

    Frederick_W._Lanchester_Prize

  • Bipartite dimension
  • Size of biclique cover of a graph

    Horne, William G.; Milosavljevic, Nikola; Rao, Prasad; Schreiber, Robert; Tarjan, Robert Endre (2008), "Fast exact and heuristic methods for role minimization

    Bipartite dimension

    Bipartite_dimension

  • Paul Seymour (mathematician)
  • British mathematician

    minor, extending the planar separator theorem of Richard Lipton and Robert Tarjan; a paper characterizing treewidth in terms of brambles; and a polynomial-time

    Paul Seymour (mathematician)

    Paul Seymour (mathematician)

    Paul_Seymour_(mathematician)

  • Greg Nelson (computer scientist)
  • American computer scientist

    computer science from Stanford University in 1980 under the supervision of Robert Tarjan. He lived in Juneau, Alaska for a year before settling permanently in

    Greg Nelson (computer scientist)

    Greg_Nelson_(computer_scientist)

  • Polygon triangulation
  • Partition of a simple polygon into triangles

    155–158, Bibcode:1984PaReL...2..155T, doi:10.1016/0167-8655(84)90039-4 Tarjan, Robert E.; Van Wyk, Christopher J. (1988), "An O(n log log n)-time algorithm

    Polygon triangulation

    Polygon triangulation

    Polygon_triangulation

  • Dominator (graph theory)
  • When every path in a control-flow graph must go through one node to reach another

    Interval (graph theory) Static single assignment form Lengauer, Thomas; Tarjan, Robert Endre (July 1979). "A fast algorithm for finding dominators in a flowgraph"

    Dominator (graph theory)

    Dominator (graph theory)

    Dominator_(graph_theory)

  • Flip distance
  • Flip distance in triangulations

    convex n {\displaystyle n} -gon has been obtained by Daniel Sleator, Robert Tarjan, and William Thurston when n {\displaystyle n} is sufficiently large

    Flip distance

    Flip_distance

  • Ramesh Sitaraman
  • Indian American computer scientist

    and a Ph.D (1993) in computer science from Princeton University under Robert Tarjan. He helped build Akamai's high-performance network for delivering web

    Ramesh Sitaraman

    Ramesh_Sitaraman

  • List of University of Waterloo honorary degree recipients
  • Talman DLitt (1960) Wai-Cheung Tang DEng (2007) Réal Tanguay DEng (2012) Robert Tarjan DMath (2015) William M. Tatham DEng (2012) Neale Hamilton Tayler LLD

    List of University of Waterloo honorary degree recipients

    List_of_University_of_Waterloo_honorary_degree_recipients

  • Heap (data structure)
  • Computer science data structure

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

    Heap (data structure)

    Heap (data structure)

    Heap_(data_structure)

  • Algorithm BSTW
  • Dictionary-based compression algorithm

    data compression algorithm, named after its designers, Bentley, Sleator, Tarjan and Wei in 1986. BSTW is a dictionary-based algorithm that uses a move-to-front

    Algorithm BSTW

    Algorithm_BSTW

  • Robert Sedgewick (computer scientist)
  • American computer scientist

    ternary search trees (with Jon Bentley), and pairing heaps (with R. E. Tarjan and Michael Fredman). He solved open problems left by Donald Knuth in the

    Robert Sedgewick (computer scientist)

    Robert Sedgewick (computer scientist)

    Robert_Sedgewick_(computer_scientist)

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

    Comparison of data structures

    Comparison_of_data_structures

  • Minimum bottleneck spanning tree
  • original (PDF) on 2016-03-04, retrieved 2014-12-28 Gabow, Harold N; Tarjan, Robert E (1988). "Algorithms for two bottleneck optimization problems". Journal

    Minimum bottleneck spanning tree

    Minimum_bottleneck_spanning_tree

  • Fibonacci heap
  • Data structure for priority queue operations

    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

    Fibonacci heap

    Fibonacci_heap

  • Double-ended queue
  • Abstract data type

    unbalanced, recopying to create two balanced stacks begins. — Kaplan, Haim; Tarjan, Robert E. (1995). "Persistent lists with catenation via recursive slow-down"

    Double-ended queue

    Double-ended queue

    Double-ended_queue

  • Nested dissection
  • doi:10.1016/0020-0190(88)90191-3, hdl:1813/6607. Gilbert, John R.; Tarjan, Robert E. (1986), "The analysis of a nested dissection algorithm", Numerische

    Nested dissection

    Nested_dissection

  • Link/cut tree
  • Data structure for representing a forest

    problems and to jive data sets. In the original publication, Sleator and Tarjan referred to link/cut trees as "dynamic trees", or "dynamic dyno trees".

    Link/cut tree

    Link/cut_tree

  • Stack-sortable permutation
  • doi:10.1051/ita:2006043, MR 2277052, S2CID 2259835. Rosenstiehl, Pierre; Tarjan, Robert E. (1984), "Gauss codes, planar Hamiltonian graphs, and stack-sortable

    Stack-sortable permutation

    Stack-sortable_permutation

  • Priority queue
  • Abstract data type in computer science

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

    Priority queue

    Priority_queue

  • Prim's algorithm
  • Method for finding minimum spanning trees

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

    Prim's algorithm

    Prim's algorithm

    Prim's_algorithm

  • Cast of ER
  • Cast of American TV series

    next few years. Season 6 opened with the addition of Paul McCrane as Dr. Robert "Rocket" Romano (recurring character in both Seasons 4 and 5), Croatian

    Cast of ER

    Cast_of_ER

  • Heavy-light decomposition
  • Path structure in mathematical trees

    doi:10.1109/INFCOM.2007.87, ISBN 978-1-4244-1047-7 Sleator, Daniel D.; Tarjan, Robert Endre (1983), "A data structure for dynamic trees", Journal of Computer

    Heavy-light decomposition

    Heavy-light_decomposition

  • Maximum flow problem
  • Computational problem in graph theory

    Science Department. As cited by Galil & Naamad (1980) Sleator, Daniel D.; Tarjan, Robert Endre (1983). "A data structure for dynamic trees". Journal of Computer

    Maximum flow problem

    Maximum flow problem

    Maximum_flow_problem

  • Weak component
  • Partition of vertices of a directed graph

    Volume 4, Pre-Fascicle 12A: Components and Traversal (PDF), pp. 11–14 Tarjan, Robert Endre (July 1974), "A new algorithm for finding weak components", Information

    Weak component

    Weak_component

  • Planarity testing
  • Algorithmic problem of finding non-crossing drawings

    by Eppstein, Galil, Italiano, Sarnak, and Spencer. Hopcroft, John; Tarjan, Robert E. (1974), "Efficient planarity testing", Journal of the Association

    Planarity testing

    Planarity_testing

  • Bipolar orientation
  • Graph orientation with one source and sink

    higher-dimensional generalization of bipolar orientations Rosenstiehl, Pierre; Tarjan, Robert E. (1986), "Rectilinear planar layouts and bipolar orientations of planar

    Bipolar orientation

    Bipolar orientation

    Bipolar_orientation

AI & ChatGPT searchs for online references containing ROBERT TARJAN

ROBERT TARJAN

AI search references containing ROBERT TARJAN

ROBERT TARJAN

  • ELBERT
  • Male

    English

    ELBERT

    English variant spelling of French Albert, ELBERT means "bright nobility."

    ELBERT

  • ALBERT
  • Male

    French

    ALBERT

     French name derived from Latin Albertus, ALBERT means "bright nobility." Compare with other forms of Albert.

    ALBERT

  • Robert
  • Surname or Lastname

    English, French, German, Dutch, Hungarian (Róbert), etc

    Robert

    English, French, German, Dutch, Hungarian (Róbert), etc : from a Germanic personal name composed of the elements hrōd ‘renown’ + berht ‘bright’, ‘famous’. This is found occasionally in England before the Conquest, but in the main it was introduced into England by the Normans and quickly became popular among all classes of society. The surname is also occasionally borne by Jews, as an Americanized form of one or more like-sounding Jewish surnames.A Robert from La Rochelle, France is documented in Trois-Rivières, Quebec, in 1666, with the secondary surname Lafontaine. A family from the Saintonge region of France are recorded in Contrecoeur in 1681, with the secondary surname Deslauriers. Other secondary surnames include Saint-Amand, Breton and Lebreton, Watson, La Pomeray, Durandeau, and Dureau.

    Robert

  • ROBERTO
  • Male

    Italian

    ROBERTO

    Italian, Portuguese, and Spanish form of Latin Robertus, ROBERTO means "bright fame."

    ROBERTO

  • Rubert
  • Boy/Male

    Australian, Czech, Danish, German, Swedish

    Rubert

    Famous Brilliance from Robert; Bright Famous One

    Rubert

  • ALBERT
  • Male

    English

    ALBERT

     Middle English form of Anglo-Saxon Æthelbert, ALBERT means "bright nobility." Compare with other forms of Albert.

    ALBERT

  • ROBERTE
  • Female

    French

    ROBERTE

    Feminine form of Norman French Robert, ROBERTE means "bright fame."

    ROBERTE

  • ROBERT
  • Male

    English

    ROBERT

     English form of Anglo-Saxon Hreodbeorht, ROBERT means "bright fame." Compare with another form of Robert.

    ROBERT

  • Robert
  • Boy/Male

    German American Shakespearean Teutonic English French Scottish

    Robert

    Famed, bright; shining. An all-time favorite boys' name since the Middle Ages. Famous Bearers:...

    Robert

  • ROBERT
  • Male

    Czechoslovakian

    ROBERT

    , bright fame.

    ROBERT

  • RHOBERT
  • Male

    Welsh

    RHOBERT

    Welsh form of German Hrodebert, RHOBERT means "bright fame." 

    RHOBERT

  • ROBERT
  • Male

    French

    ROBERT

     Norman French form of Latin Robertus, ROBERT means "bright fame." Compare with another form of Robert.

    ROBERT

  • Roberts
  • Surname or Lastname

    English

    Roberts

    English : patronymic from the personal name Robert. This surname is very frequent in Wales and west central England. It is also occasionally borne by Jews, presumably as an Americanized form of a like-sounding Jewish surname.

    Roberts

  • Roberds
  • Surname or Lastname

    English

    Roberds

    English : variant of Roberts.

    Roberds

  • Robarts
  • Surname or Lastname

    English

    Robarts

    English : patronymic from Robart.

    Robarts

  • Robart
  • Surname or Lastname

    English and French

    Robart

    English and French : variant of Robert.

    Robart

  • ROBERTA
  • Female

    Italian

    ROBERTA

     Feminine form of Latin Robertus, ROBERTA means "bright fame." In use by the Italians, Portuguese and Spanish. Compare with another form of Roberta.

    ROBERTA

  • Robert
  • Boy/Male

    American, Anglo, Australian, British, Chinese, Christian, Czechoslovakian, Danish, Dutch, English, Finnish, French, German, Indian, Irish, Italian, Jamaican, Netherlands, Polish, Scottish, Swedish, Swiss, Teutonic

    Robert

    Bright with Fame; Famed; Bright; Shining; An All-time Favorite Boys Name Since the Middle Ages; A; 14th-century King Robert the Bruce; Robert Burns the Poet

    Robert

  • Robers
  • Surname or Lastname

    English

    Robers

    English : variant of Roberts.

    Robers

  • Roberto
  • Boy/Male

    American, Australian, British, Chinese, Danish, English, French, German, Italian, Latin, Portuguese, Spanish, Swiss, Teutonic

    Roberto

    Bright with Fame; Wide Fame; Spanish Form of Robert Shining Fame

    Roberto

AI search queries for Facebook and twitter posts, hashtags with ROBERT TARJAN

ROBERT TARJAN

Follow users with usernames @ROBERT TARJAN or posting hashtags containing #ROBERT TARJAN

ROBERT TARJAN

Online names & meanings

AI search & ChatGPT queries for Facebook and twitter users, user names, hashtags with ROBERT TARJAN

ROBERT TARJAN

Top AI & ChatGPT search, Social media, medium, facebook & news articles containing ROBERT TARJAN

ROBERT TARJAN

AI searchs for Acronyms & meanings containing ROBERT TARJAN

ROBERT TARJAN

AI searches, Indeed job searches and job offers containing ROBERT TARJAN

Other words and meanings similar to

ROBERT TARJAN

AI search in online dictionary sources & meanings containing ROBERT TARJAN

ROBERT TARJAN