Search references for DIJKSTRA. Phrases containing DIJKSTRA
See searches and references containing DIJKSTRA!DIJKSTRA
Dutch computer scientist (1930–2002)
Edsger Wybe Dijkstra (/ˈdaɪkstrə/ DYKE-strə; Dutch: [ˈɛtsxər ˈʋibə ˈdɛikstraː] ; 11 May 1930 – 6 August 2002) was a Dutch computer scientist, programmer
Edsger_W._Dijkstra
Algorithm for finding shortest paths
Dijkstra's algorithm (/ˈdaɪk.strəz/, DYKE-strəz) is an algorithm for finding the shortest paths between nodes in a weighted graph, which may represent
Dijkstra's_algorithm
Surname list
computer scientist Named after him: Dijkstra's algorithm, Dijkstra Prize, Dijkstra–Scholten algorithm Bram Dijkstra (born 1938), American professor of
Dijkstra
Dutch footballer (born 1999)
Caitlin Johanna Philomena Dijkstra (born 30 January 1999) is a Dutch professional footballer who plays as defender for Women's Super League club Tottenham
Caitlin_Dijkstra
Dutch photographer
Rineke Dijkstra HonFRPS (born 2 June 1959) is a Dutch photographer. She lives and works in Amsterdam. Dijkstra has been awarded an Honorary Fellowship
Rineke_Dijkstra
The Dijkstra–Scholten algorithm (named after Edsger W. Dijkstra and Carel S. Scholten) is an algorithm for detecting termination in a distributed system
Dijkstra–Scholten_algorithm
Dutch footballer (born 2006)
Elijah Raphaël Dijkstra (born 5 August 2006) is a Dutch professional footballer who plays as a right-back for Eredivisie club AZ. A youth product of Fortuna
Elijah_Dijkstra
Dutch-American academic (born 1938)
Bram Dijkstra (born Abraham Dijkstra on 5 July 1938) is an American author, literary critic and former professor of English literature. Dijkstra wrote
Bram_Dijkstra
Roel Dijkstra is a Dutch comic book series about a fictional football player. The series was created in 1975 by Jan Steeman (1933-2018; winner of the 2005
Roel_Dijkstra
Dutch figure skater (1942–2024)
Sjoukje Rosalinde Dijkstra (Dutch pronunciation: [ˈɕʌukjə ˈdɛikstraː]; 28 January 1942 – 2 May 2024) was a Dutch competitive figure skater. She was the
Sjoukje_Dijkstra
Dutch conductor (born 1978)
Peter Dijkstra (born 11 June 1978) is a Dutch conductor, especially of choirs and vocal ensembles. Born in Roden, Drenthe, Dijkstra sang in his youth
Peter_Dijkstra
Dutch retired footballer
Sybrandus Johannes Andreas Dijkstra (born 20 October 1966) is a Dutch football coach and former professional footballer, who is goalkeeping coach at Fortuna
Sieb_Dijkstra
Dutch footballer
Mart Dijkstra (born 10 August 1990) is a Dutch retired footballer who plays as a midfielder. He started his senior career with Harkemase Boys and then
Mart_Dijkstra
Dutch politician and television presenter
Pietje Aafke "Pia" Dijkstra (Dutch pronunciation: [ˈpijaː ˈdɛikstraː]; born 9 December 1954) is a Dutch politician of the Democrats 66 (D66) and former
Pia_Dijkstra
look 30, you imagine you're 20, and you act like you're 10" as noted by Dijkstra). Also, in Chapter 3 of The Tower of the Swallow Geralt criticizes Jaskier's
List of The Witcher characters
List_of_The_Witcher_characters
Phrase used in titles of critical texts
disciplines. Its use in this context originated with a 1968 letter by Edsger Dijkstra published as "Go To Statement Considered Harmful". Considered harmful was
Considered_harmful
Scottish politician
Sanne Carlien Dijkstra-Downie (born August 1981) is a Scottish politician who has served as the Member of the Scottish Parliament (MSP) for the Edinburgh
Sanne_Dijkstra-Downie
Dutch journalist (born 1977)
Erik Dijkstra (born 9 March 1977) is a Dutch journalist and television presenter. He is known as presenter of the quiz show Per Seconde Wijzer and for
Erik_Dijkstra
Dutch condensed matter physicist
Marjolein Dijkstra (born 1967) is a Dutch condensed matter physicist. She works as a professor at the Debye Institute for Nanomaterials Science at Utrecht
Marjolein_Dijkstra
American baseball player (born 1963)
Leonard Kyle Dykstra (/ˈdaɪkstrə/ DYK-strə; born February 10, 1963), nicknamed Nails and Dude, is an American former professional baseball center fielder
Lenny_Dykstra
Dutch lawyer and journalist
Rients Dijkstra (1902–1970) was a Dutch lawyer and journalist. He operated a law office and had business dealings with the Tuschinski family; he was also
Rients_Dijkstra
Dutch poet (born 1948)
9 April 1948) is a Dutch poet. She also writes under the name Margaret Dijkstra. She was born on 9 April 1948 in Amsterdam. In 1979, she published her
Eva_Gerlach
Annual conference on computing
while PODC has been traditionally held in North America. The Edsger W. Dijkstra Prize in Distributed Computing is presented alternately at PODC and at
Symposium on Principles of Distributed Computing
Symposium_on_Principles_of_Distributed_Computing
Dutch politician (1910–1993)
Jan Dijkstra (14 April 1910, Lemmer – 22 November 1993) was a Dutch politician. He was a member of the Christelijk-Historische Unie. For a few months in
Jan_Dijkstra
Adage
Retrieved September 29, 2015. Dijkstra, E.W. (July 1996), A first exploration of effective reasoning [EWD896]. (E.W. Dijkstra Archive, Center for American
A picture is worth a thousand words
A_picture_is_worth_a_thousand_words
Dutch speed skater (1909–1964)
Luitzen "Lou" Dijkstra (7 May 1909 – 24 April 1964) was a Dutch speed skater who competed in the 1936 Winter Olympics. He was born in Paesens, Friesland
Lou_Dijkstra
Dutch footballer
Hennie Dijkstra (25 October 1912 – 1 March 1994) was a Dutch footballer. He played in two matches for the Netherlands national football team in 1939. He
Hennie_Dijkstra
Dutch musician
Cathrinus "Rinus" Dijkstra (born 19 October 1969), professionally known as Zanger Rinus (Dutch for "Singer Rinus"), is a Dutch musician. In 2009 Rinus
Zanger_Rinus
British computer scientist (1934–2026)
specify the interactions of concurrent processes, and along with Edsger Dijkstra, formulated the dining philosophers problem. From 1977 on, he held positions
Tony_Hoare
Dutch former footballer
Meindert Dijkstra (born 28 February 1967) is a Dutch former footballer who played primarily at right back. He spent a majority of his career playing in
Meindert_Dijkstra
Expression of symbolic information
Theorem Well-formed formula Dijkstra, E.W. (July 1996), A first exploration of effective reasoning [EWD896]. (E.W. Dijkstra Archive, Center for American
Formula
Sequence of locally optimal choices
Huffman coding algorithm, Prim's algorithm, Kruskal's algorithm, and Dijkstra's algorithm all use greedy properties in their design. Mathematicians frequently
Greedy_algorithm
Family of computing problems
bounded-buffer problem) is a family of problems described by Edsger W. Dijkstra since 1965. Dijkstra found the solution for the producer-consumer problem as he worked
Producer–consumer_problem
Family of programming languages
Page 27. (This statement is sometimes erroneously attributed to Edsger W. Dijkstra, also involved in implementing the first ALGOL 60 compiler.) Dybvig, R
ALGOL
Plotting by a computer application
variant on solving mazes. This field of research is based heavily on Dijkstra's algorithm for finding the shortest path on a weighted graph. Pathfinding
Pathfinding
Dutch speed skater
Herbert Dijkstra (born 13 July 1966) is a Dutch speed skater and sports commentator. He competed in two events at the 1988 Winter Olympics. Evans, Hilary;
Herbert_Dijkstra
Soft redirect to Wikispecies
Klaas-Douwe B. Dijkstra (search results). You may want to read the Wikispecies entry on "Klaas-Douwe B. Dijkstra" instead.wikispecies:Klaas-Douwe B. Dijkstra
Klaas-Douwe_B._Dijkstra
Whole number
First Zero A History of Zero Zero Saga The History of Algebra Edsger W. Dijkstra: Why numbering should start at zero, EWD831 (PDF of a handwritten manuscript)
0
Graph algorithm
by Purdom (1970), Munro (1971), Dijkstra (1976), Cheriyan & Mehlhorn (1996), and Gabow (2000); of these, Dijkstra's version was the first to achieve
Path-based strong component algorithm
Path-based_strong_component_algorithm
Variable used in a concurrent system
concept was invented by Dutch computer scientist Edsger Dijkstra in 1962 or 1963, when Dijkstra and his team were developing an operating system for the
Semaphore_(programming)
Dutch field hockey player
Elisabeth Henriëtte Dijkstra (born 19 June 1984) is a Dutch field hockey player, who plays as midfielder for Dutch club Laren. Dijkstra was born in Amsterdam
Wieke_Dijkstra
Dutch politician (born 1994)
Jesse Six Dijkstra (born 23 September 1994) is a Dutch politician who served on the House of Representatives between December 2023 and November 2025. He
Jesse_Six_Dijkstra
Computational problem about sorting
Dutch national flag problem is a computational problem proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colors: red, white, and
Dutch_national_flag_problem
1988 paper by E. W. Dijkstra
Really Teaching Computing Science" is a 1988 scholarly article by E. W. Dijkstra which argues that computer programming should be understood as a branch
On the Cruelty of Really Teaching Computer Science
On_the_Cruelty_of_Really_Teaching_Computer_Science
Dutch politician (born 1972)
Remco Jan Dijkstra (born 18 August 1972, Zeist) is a Dutch politician. As a member of the People's Party for Freedom and Democracy (Volkspartij voor Vrijheid
Remco_Dijkstra
Concept of fault-tolerance
design of the algorithm. Many years after the seminal paper of Edsger Dijkstra in 1974, this concept remains important as it presents an important foundation
Self-stabilization
Member of the ALGOL family of computer programming languages
27. (This statement is sometimes erroneously attributed to Edsger W. Dijkstra, also involved in implementing the first ALGOL 60 compiler.) Abelson, Hal;
ALGOL_60
Comparison-based sorting algorithm
algorithm. A variant of heapsort, it was invented and published by Edsger Dijkstra in 1981. Like heapsort, smoothsort is an in-place algorithm with an upper
Smoothsort
June 1924 – 22 December 2016) was a Dutch programmer who, with Edsger W. Dijkstra, wrote the first ALGOL 60 compiler. Zonneveld's interest in the practical
Jaap_A._Zonneveld
Optimization by removing non-optimal solutions to subproblems
Minimum spanning tree Borůvka Prim Kruskal Shortest path Bellman–Ford SPFA Dijkstra Floyd–Warshall Network flows Dinic Edmonds–Karp Ford–Fulkerson Push–relabel
Branch_and_bound
Surname list
northern Netherlands province of Friesland. The name was originally spelled "Dijkstra". The name was "Americanized" to Dykstra after Frisian settlers arrived
Dykstra
Dutch singer and actor (1951–2004)
married Annie Dijkstra in 1974. She had given birth to a daughter, Nathalie, in 1973. The couple divorced in 1979. After their divorce, Dijkstra and Hazes
André_Hazes
American computer scientist
is also a historian. 2003 Dijkstra Prize 2004 Gödel Prize 2005 Fellow of the Association for Computing Machinery 2012 Dijkstra Prize 2013 W. Wallace McDowell
Maurice_Herlihy
First implementation of paged virtual memory
designed by a team led by Edsger W. Dijkstra, described in monographs in 1965-66 and published in 1968. Dijkstra never named the system; "THE" is simply
THE_multiprogramming_system
Computational problem of graph theory
well-known algorithms exist for solving this problem and its variants. Dijkstra's algorithm solves the single-source shortest path problem with only non-negative
Shortest_path_problem
Algorithm to parse a syntax with infix notation to postfix notation
or an abstract syntax tree (AST). The algorithm was invented by Edsger Dijkstra, first published in November 1961, and named because its operation resembles
Shunting_yard_algorithm
Algorithm used for program correctness
resource allocation and deadlock avoidance algorithm developed by Edsger Dijkstra that tests for safety by simulating the allocation of predetermined maximum
Banker's_algorithm
Experimental antidepressant
173289. doi:10.1016/j.pbb.2021.173289. PMID 34655652. S2CID 238754541. Dijkstra F, O'Donnell P, Klaassen E, Buhl D, Asgharnejad M, Rosen L, et al. (September
Osavampator
West Germanic language
Language contact in the Western Low Countries before 1200. John Benjamins. Dijkstra, M.F.P. (2011). Rondom de mondingen van Rijn & Maas: landschap en bewoning
Dutch_language
Programming paradigm based on block-based control flow
Considered Harmful" open letter in 1968 by Dutch computer scientist Edsger W. Dijkstra, who coined the term structured programming. The structured program theorem
Structured_programming
Genus of damselflies
Sparklewing Umma femina Longfield, 1947 – Angola Sparklewing Umma gumma Dijkstra, Mézière & Kipping, 2015 Umma infumosa Fraser, 1951 (syn. Sapho infumosa)
Umma_(damselfly)
Set of numbers used in the smoothsort algorithm
by the recurrence: L(n)={1if n=01if n=1L(n−1)+L(n−2)+1if n>1 Edsger W. Dijkstra used them as an integral part of his smoothsort algorithm, and also analyzed
Leonardo_number
One-way software control-flow statement
criticism of goto is a 1968 letter by Edsger Dijkstra called Go-to statement considered harmful. In that letter, Dijkstra argued that unrestricted goto statements
Goto
Reformulation of Floyd-Hoare logic
Predicate transformer semantics were introduced by Edsger Dijkstra in his seminal paper "Guarded commands, nondeterminacy and formal derivation of programs"
Predicate transformer semantics
Predicate_transformer_semantics
Capital city of Scotland
represents Edinburgh North Western alongside his fellow party member Sanne Dijkstra-Downie for Edinburgh Northern, while Daniel Johnson of the Scottish Labour
Edinburgh
Norwegian computer scientist
in the influential book Structured Programming of 1972 by Dahl, Edsger Dijkstra, and Hoare, perhaps the best-known academic book concerning software in
Ole-Johan_Dahl
Genus of dragonflies
Retrieved 11 August 2010. Boudot, J.-P.; Clausnitzer, V.; Suhling, F.; Dijkstra, K.-D.B.; Samraoui, B.; Schneider, W. (2016). "Nesciothemis farinosa".
Nesciothemis
Method for finding minimum spanning trees
and Edsger W. Dijkstra in 1959. Therefore, it is also sometimes called Jarník's algorithm, the Prim–Jarník algorithm, the Prim–Dijkstra algorithm or the
Prim's_algorithm
Dutch computer scientist (1932–1993)
mathematics from the Eindhoven University of Technology under advisor Edsger Dijkstra. In 1968, Habermann was invited to join the department of computer science
Nico_Habermann
Order of molluscs
Neubauer TA, Sartori AF, Schneider S, Vos C, ter Poorten JJ, Taylor J, Dijkstra H, Finn J, Bank R, Neubert E, Moretzsohn F, Faber M, Houart R, Picton B
Sepiida
Dutch cyclist (born 1967)
Lenie Dijkstra (born 3 October 1967 in Joure, Friesland) is a female road and mountain bike racing cyclist from the Netherlands. Her first victory was
Lenie_Dijkstra
Problem used to illustrate synchronization issues and techniques for resolving them
techniques for resolving them. It was originally formulated in 1965 by Edsger Dijkstra as a student exam exercise, presented in terms of computers competing for
Dining_philosophers_problem
computer scientist and educator. He was a student of Martin Rem and Edsger Dijkstra. At the time of his death, he was a professor of Computing Science at the
Jan_L._A._van_de_Snepscheut
Suborder of insects
32044107312183. Paulson, D.; Schorr, M.; Abbott, J.; Bota-Sierra, C.; Deliry, C.; Dijkstra, K.-D.; Lozano, F. "World Odonata List". OdonataCentral. University of
Damselfly
Dutch television quiz show
Margriet van der Linden 4 14 July 2014 29 August 2014 Art Rooijakkers Erik Dijkstra Diederik Jekel 5 15 December 2014 23 January 2015 Tom Roes Remco Veldhuis
De_slimste_mens
Israeli computer scientist
Mathematics from the Hebrew University in 1982. Three of his papers received the Dijkstra Prize in Distributed Computing: 2023: For the papers, "for introducing
Michael_Ben-Or
List of cricket squads
Reuben Wilson (vc) Alex Armstrong Callum Armstrong Marko Bates Sebastian Dijkstra Thomas Ford Samuel Haslett Adam Leckey Febin Manoj Luke Murray Robert O'Brien
2026 Under-19 Men's Cricket World Cup squads
2026_Under-19_Men's_Cricket_World_Cup_squads
Numbers obtained by adding the two previous ones
A002390. OEIS & A097348. Kepler 1611; Kepler 1966. Gessel 1972. NRICH. Dijkstra 1978. Lucas 1891, p. 4. Vorobiev & Martin 2002, pp. 5–6. Weisstein. Glaister
Fibonacci_sequence
Methods in numerical computation
Minimum spanning tree Borůvka Prim Kruskal Shortest path Bellman–Ford SPFA Dijkstra Floyd–Warshall Network flows Dinic Edmonds–Karp Ford–Fulkerson Push–relabel
Rosenbrock_methods
Housing at University of California, Los Angeles
Student housing owned by the University of California, Los Angeles is governed by two separate departments: the Office of Residential Life, and Housing
UCLA_student_housing
Subfamily of damselflies
World Odonata list places six genera and 40 species in the subfamily. Dijkstra and colleagues recognised Platycnemidinae within Platycnemididae in 2014
Platycnemidinae
Genus of damselflies
genus of damselflies in the family Chlorocyphidae, erected by Klaas-Douwe Dijkstra in 2013. Species have been recorded from tropical central Africa. The Global
Stenocypha
Football competition
PSV Eindhoven 0–4 AZ Alkmaar Report Meerdink 25' Patati 51' Dijkstra 58' Daal 66' (pen.)
2026_Johan_Cruyff_Shield
Computational problem of graph theory
negative edge weights, whereas the Dijkstra algorithm requires all edges to have a positive weight. The Dijkstra algorithm originally was proposed as
Parallel all-pairs shortest path algorithm
Parallel_all-pairs_shortest_path_algorithm
Term in early computing history
Software Engineering Conference in 1968 at Garmisch, Germany. Edsger Dijkstra's 1972 Turing Award Lecture makes reference to this same problem: The major
Software_crisis
Municipality in North Brabant, Netherlands
branches in the USA. Dijkstra moved in 1984 to the University of Austin, Texas, USA, until his retirement in the autumn of 1999. Dijkstra returned from Austin
Nuenen,_Gerwen_en_Nederwetten
2016 book by Ted Kaczynski
Mary Cartwright C. West Churchman Manfred Clynes George Dantzig Edsger W. Dijkstra Fred Emery Heinz von Foerster Stephanie Forrest Jay Wright Forrester Barbara
Anti-Tech_Revolution
Problem optimization method
transcription factor binding. From a dynamic programming point of view, Dijkstra's algorithm for the shortest path problem is a successive approximation
Dynamic_programming
Early object-oriented programming language
Roland Carl Backhouse Bauer^ Richard Bird Stephen R. Bourne Edsger W. Dijkstra Andrey Ershov Robert W. Floyd Jeremy Gibbons Julien Green David Gries Eric
Simula
Mutual exclusion algorithm
solution was attributed to Dutch mathematician Th. J. Dekker by Edsger W. Dijkstra in an unpublished paper on sequential process descriptions and his manuscript
Dekker's_algorithm
Executing several computations during overlapping time periods
concurrently. Pioneers in the field of concurrent computing include Edsger Dijkstra, Per Brinch Hansen, and C.A.R. Hoare. Concurrency is a broader concept
Concurrent_computing
Raptorial winged insects
1622.1.1L. doi:10.1674/0003-0031-162.1.1. Dijkstra 2006, pp. 13–14. Dijkstra 2006, pp. 243, 272. Dijkstra 2006, p. 246. Ratcliffe, Derek (26 January
Dragonfly
Swiss computer scientist (born 1969)
the SIROCCO conference.. In 2026, he was jointly awarded the Edsger W. Dijkstra Prize in Distributed Computing for their paper on Distributed Verification
Roger_Wattenhofer
Large permanent human settlement
et-literary-and-artistic-metropolises Kaplan et al. (2004), pp. 23–24. Dijkstra, Lewis; Hamilton, Ellen; Lall, Somik; Wahba, Sameh (10 March 2020). "How
City
Algorithm used for pathfinding and graph traversal
first published the algorithm in 1968. It can be seen as an extension of Dijkstra's algorithm. A* achieves better performance by using heuristics to guide
A*_search_algorithm
British actor (born 1955)
Wild Hunt portraying the character Sigi Reuven, known better as Sigismund Dijkstra. "Coronation Street star Richard Hawley reveals his dad's 10-year battle
Richard_Hawley_(actor)
Programming paradigm preceding structured programming
file, and early versions of BASIC, Fortran, COBOL, and MUMPS. Dijkstra (1968). Dijkstra, Edsger W. (March 1968). "Letters to the editor: Go to statement
Non-structured_programming
Optimization algorithm
Minimum spanning tree Borůvka Prim Kruskal Shortest path Bellman–Ford SPFA Dijkstra Floyd–Warshall Network flows Dinic Edmonds–Karp Ford–Fulkerson Push–relabel
Limited-memory_BFGS
Sequential model-based optimization of expensive black-box functions
Minimum spanning tree Borůvka Prim Kruskal Shortest path Bellman–Ford SPFA Dijkstra Floyd–Warshall Network flows Dinic Edmonds–Karp Ford–Fulkerson Push–relabel
Bayesian_optimization
Alternative term for artificial intelligence
airplane doesn't really fly because it doesn't flap its wings." Edsger Dijkstra agrees that some find "the question whether machines can think as relevant
Synthetic_intelligence
travel, tourism, insurance
DIJKSTRA
DIJKSTRA
DIJKSTRA
DIJKSTRA
DIJKSTRA
DIJKSTRA
DIJKSTRA
DIJKSTRA
DIJKSTRA
travel, tourism, insurance