About: Parallel all-pairs shortest path algorithm

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/Apsp_dijkstra_graph.png?width=300
dbo:wikiPageExternalLink	http://www.cs.cornell.edu/~bindel/class/cs5220-f11/code/path.pdf http://www.academia.edu/download/46545236/Scalability_of_parallel_algorithms_for_t20160616-15656-rc5uyt.pdf
dbo:wikiPageWikiLink	dbr:Adjacency_matrix dbr:Floyd–Warshall_algorithm dbc:Graph_algorithms dbr:Shortest_path_problem dbr:Graph_theory dbr:Sequential_algorithm dbr:Parallel_single-source_shortest_path_algorithm dbr:Floyd_algorithm dbr:Dijkstra_algorithm dbr:File:2d_block-mapping.png dbr:File:Apsp_dijkstra_distancelist.png dbr:File:Apsp_dijkstra_graph.png dbr:File:Data-denpendencies-floyd.png dbr:Reduce-operation
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Multiple_issues dbt:No_footnotes dbt:Citation dbt:How-to
dct:subject	dbc:Graph_algorithms
rdfs:label	Parallel all-pairs shortest path algorithm (en) Parallele All-Pair-Shortest-Paths-Algorithmen (de)
owl:sameAs	wikidata:Parallel all-pairs shortest path algorithm dbpedia-de:Parallel all-pairs shortest path algorithm dbpedia-global:Parallel all-pairs shortest path algorithm
prov:wasDerivedFrom	wikipedia-en:Parallel_all-pairs_shortest_path_algorithm?oldid=1295968236&ns=0
foaf:depiction	wiki-commons:Special:FilePath/2d_block-mapping.png wiki-commons:Special:FilePath/Apsp_dijkstra_distancelist.png wiki-commons:Special:FilePath/Apsp_dijkstra_graph.png wiki-commons:Special:FilePath/Data-denpendencies-floyd.png
foaf:isPrimaryTopicOf	wikipedia-en:Parallel_all-pairs_shortest_path_algorithm
is dbo:wikiPageRedirects of	dbr:Parallel_All-Pair-Shortest-Paths_Algorithms
is dbo:wikiPageWikiLink of	dbr:Dijkstra's_algorithm dbr:Parallel_single-source_shortest_path_algorithm dbr:Parallel_All-Pair-Shortest-Paths_Algorithms
is foaf:primaryTopic of	wikipedia-en:Parallel_all-pairs_shortest_path_algorithm