Matches in SemOpenAlex for { <https://semopenalex.org/work/W3094604769> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W3094604769 endingPage "116" @default.
- W3094604769 startingPage "93" @default.
- W3094604769 abstract "Chapter 6 examines one of the greatest unsolved challenges in mathematics - the problem of finding the best solution from a large number of possibilities. The Traveling Salesman Problem requires that the shortest tour of a group of cities is determined. Surprisingly, the only way to guarantee finding the shortest tour is to measure the length of all possible tours. Exhaustive search such as this is very slow. For centuries, mathematicians have sought to find fast algorithms for solving combinatorial search problems. The most famous was invented by Edsger Dijkstra in 1956. Dijkstra’s algorithm finds the shortest route between cities on a roadmap and is now used in all satellite navigation apps. The Gale-Shapley algorithm solves the problem of matching pairs of items according to user preferences. John Holland took the radical step of accelerating combinatorial search by mimicking natural evolution in a computer." @default.
- W3094604769 created "2020-10-29" @default.
- W3094604769 creator A5082161695 @default.
- W3094604769 date "2020-08-31" @default.
- W3094604769 modified "2023-09-23" @default.
- W3094604769 title "Needles in Haystacks" @default.
- W3094604769 doi "https://doi.org/10.1093/oso/9780198853732.003.0006" @default.
- W3094604769 hasPublicationYear "2020" @default.
- W3094604769 type Work @default.
- W3094604769 sameAs 3094604769 @default.
- W3094604769 citedByCount "0" @default.
- W3094604769 crossrefType "book-chapter" @default.
- W3094604769 hasAuthorship W3094604769A5082161695 @default.
- W3094604769 hasConcept C105795698 @default.
- W3094604769 hasConcept C11413529 @default.
- W3094604769 hasConcept C126255220 @default.
- W3094604769 hasConcept C132525143 @default.
- W3094604769 hasConcept C165064840 @default.
- W3094604769 hasConcept C173870130 @default.
- W3094604769 hasConcept C175859090 @default.
- W3094604769 hasConcept C22590252 @default.
- W3094604769 hasConcept C33923547 @default.
- W3094604769 hasConcept C41008148 @default.
- W3094604769 hasConcept C52692508 @default.
- W3094604769 hasConcept C80444323 @default.
- W3094604769 hasConceptScore W3094604769C105795698 @default.
- W3094604769 hasConceptScore W3094604769C11413529 @default.
- W3094604769 hasConceptScore W3094604769C126255220 @default.
- W3094604769 hasConceptScore W3094604769C132525143 @default.
- W3094604769 hasConceptScore W3094604769C165064840 @default.
- W3094604769 hasConceptScore W3094604769C173870130 @default.
- W3094604769 hasConceptScore W3094604769C175859090 @default.
- W3094604769 hasConceptScore W3094604769C22590252 @default.
- W3094604769 hasConceptScore W3094604769C33923547 @default.
- W3094604769 hasConceptScore W3094604769C41008148 @default.
- W3094604769 hasConceptScore W3094604769C52692508 @default.
- W3094604769 hasConceptScore W3094604769C80444323 @default.
- W3094604769 hasLocation W30946047691 @default.
- W3094604769 hasOpenAccess W3094604769 @default.
- W3094604769 hasPrimaryLocation W30946047691 @default.
- W3094604769 hasRelatedWork W1491643854 @default.
- W3094604769 hasRelatedWork W1999105861 @default.
- W3094604769 hasRelatedWork W2146609751 @default.
- W3094604769 hasRelatedWork W2391048224 @default.
- W3094604769 hasRelatedWork W2735006321 @default.
- W3094604769 hasRelatedWork W2810620529 @default.
- W3094604769 hasRelatedWork W3094604769 @default.
- W3094604769 hasRelatedWork W3175388506 @default.
- W3094604769 hasRelatedWork W3183360588 @default.
- W3094604769 hasRelatedWork W3200343262 @default.
- W3094604769 isParatext "false" @default.
- W3094604769 isRetracted "false" @default.
- W3094604769 magId "3094604769" @default.
- W3094604769 workType "book-chapter" @default.