Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Bidirectional_search> ?p ?o }
Showing triples 1 to 53 of
53
with 100 triples per page.
- Bidirectional_search abstract "Bidirectional search is a graph search algorithm that finds a shortest path from an initial vertex to a goal vertex in a directed graph. It runs two simultaneous searches: one forward from the initial state, and one backward from the goal, stopping when the two meet in the middle. The reason for this approach is that in many cases it is faster: for instance, in a simplified model of search problem complexity in which both searches expand a tree with branching factor b, and the distance from start to goal is d, each of the two searches has complexity O(bd/2) (in Big O notation), and the sum of these two search times is much less than the O(bd) complexity that would result from a single search from the beginning to the goal.As in A* search, bi-directional search can be guided by a heuristic estimate of the remaining distance to the goal (in the forward tree) or from the start (in the backward tree).Ira Pohl (1971) was the first one to design and implement a bi-directional heuristic search algorithm. Andrew Goldberg and others explained the correct termination conditions for the bidirectional version of Dijkstra’s Algorithm.".
- Bidirectional_search wikiPageID "3157516".
- Bidirectional_search wikiPageLength "7673".
- Bidirectional_search wikiPageOutDegree "18".
- Bidirectional_search wikiPageRevisionID "683699134".
- Bidirectional_search wikiPageWikiLink 15_puzzle.
- Bidirectional_search wikiPageWikiLink A*.
- Bidirectional_search wikiPageWikiLink A*_search_algorithm.
- Bidirectional_search wikiPageWikiLink Artificial_Intelligence:_A_Modern_Approach.
- Bidirectional_search wikiPageWikiLink Big_O_notation.
- Bidirectional_search wikiPageWikiLink Branching_factor.
- Bidirectional_search wikiPageWikiLink Category:Graph_algorithms.
- Bidirectional_search wikiPageWikiLink Category:Search_algorithms.
- Bidirectional_search wikiPageWikiLink Dijkstras_algorithm.
- Bidirectional_search wikiPageWikiLink Dijkstra’s_Algorithm.
- Bidirectional_search wikiPageWikiLink Directed_graph.
- Bidirectional_search wikiPageWikiLink Fifteen_puzzle.
- Bidirectional_search wikiPageWikiLink Graph_search_algorithm.
- Bidirectional_search wikiPageWikiLink Graph_traversal.
- Bidirectional_search wikiPageWikiLink Heuristic_(computer_science).
- Bidirectional_search wikiPageWikiLink Journal_of_the_ACM.
- Bidirectional_search wikiPageWikiLink Shortest_path.
- Bidirectional_search wikiPageWikiLink Shortest_path_problem.
- Bidirectional_search wikiPageWikiLink State_space_search.
- Bidirectional_search wikiPageWikiLink Tree_(graph_theory).
- Bidirectional_search wikiPageWikiLink Vertex_(graph_theory).
- Bidirectional_search wikiPageWikiLinkText "Bidirectional search".
- Bidirectional_search wikiPageWikiLinkText "bidirectional search".
- Bidirectional_search wikiPageWikiLinkText "bidirectional versions".
- Bidirectional_search hasPhotoCollection Bidirectional_search.
- Bidirectional_search wikiPageUsesTemplate Template:Citation.
- Bidirectional_search wikiPageUsesTemplate Template:Graph_search_algorithm.
- Bidirectional_search wikiPageUsesTemplate Template:Harvs.
- Bidirectional_search wikiPageUsesTemplate Template:Reflist.
- Bidirectional_search subject Category:Graph_algorithms.
- Bidirectional_search subject Category:Search_algorithms.
- Bidirectional_search hypernym Algorithm.
- Bidirectional_search type Software.
- Bidirectional_search type Algorithm.
- Bidirectional_search comment "Bidirectional search is a graph search algorithm that finds a shortest path from an initial vertex to a goal vertex in a directed graph. It runs two simultaneous searches: one forward from the initial state, and one backward from the goal, stopping when the two meet in the middle.".
- Bidirectional_search label "Bidirectional search".
- Bidirectional_search sameAs Bidirektionale_Suche.
- Bidirectional_search sameAs جستجوی_دوجهته.
- Bidirectional_search sameAs 双方向探索.
- Bidirectional_search sameAs m.08w36p.
- Bidirectional_search sameAs Двунаправленный_поиск.
- Bidirectional_search sameAs Dvosmerno_pretraživanje.
- Bidirectional_search sameAs การค้นหาแบบสองทิศทาง.
- Bidirectional_search sameAs Двонаправлений_пошук.
- Bidirectional_search sameAs Q59750.
- Bidirectional_search sameAs Q59750.
- Bidirectional_search wasDerivedFrom Bidirectional_search?oldid=683699134.
- Bidirectional_search isPrimaryTopicOf Bidirectional_search.