About: K shortest path routing

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Computational problem of graph theory

Property	Value
dbo:description	computational problem of graph theory (en)
dbo:thumbnail	wiki-commons:Special:FilePath/15-node_network_conta...d_uni-directional_links.png?width=300
dbo:wikiPageExternalLink	http://cvlab.epfl.ch/software/ksp/ http://www.technical-recipes.com/2012/the-k-shortest-paths-algorithm-in-c/%23more-2432 http://code.google.com/p/k-shortest-paths/ https://gitlab.inria.fr/dcoudert/k-shortest-simple-paths/ http://raweb.inria.fr/rapportsactivite/RA2009/aspi/uid62.html https://web.archive.org/web/20120506201524/http:/bioinformatics.oxfordjournals.org/content/21/16/3401.full.pdf%3Fkeytype=ref&ijkey=LBKAnjRh0mW0xP4 https://web.archive.org/web/20130108024800/http:/cvlab.epfl.ch/publications/publications/2011/BerclazFTF11.pdf
dbo:wikiPageWikiLink	dbc:Polynomial-time_problems dbc:Computational_problems_in_graph_theory dbr:Simple_graph dbr:Constrained_Shortest_Path_First dbr:Floyd–Warshall_algorithm dbc:Graph_algorithms dbr:David_Eppstein dbr:Big_O_notation dbr:Bellman–Ford_algorithm dbr:Network_theory dbr:Vertex_(graph_theory) dbr:Johnson's_algorithm dbr:Perturbation_theory dbr:Sparse_graph dbc:Network_theory dbr:Pseudo-polynomial_time dbr:John_Hershberger dbr:Optical_mesh_network dbr:Subhash_Suri dbr:Yen's_algorithm dbr:Computational_linguistics dbr:Edge_(geometry) dbr:Breadth-first_search dbr:File:15-node_network_containing_a_comb...ctional_and_uni-directional_links.png dbr:Shortest-path_routing dbr:Shortest_path_algorithms dbr:Dijkstra_algorithm dbr:Asymptotic_time_complexity
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation_needed dbt:Short_description
dct:subject	dbc:Polynomial-time_problems dbc:Computational_problems_in_graph_theory dbc:Graph_algorithms dbc:Network_theory
gold:hypernym	dbr:Algorithm
rdfs:label	K shortest path routing (en)
owl:sameAs	freebase:K shortest path routing yago-res:K shortest path routing wikidata:K shortest path routing dbpedia-sr:K shortest path routing dbpedia-global:K shortest path routing dbr:K shortest path routing
prov:wasDerivedFrom	wikipedia-en:K_shortest_path_routing?oldid=1296424929&ns=0
foaf:depiction	wiki-commons:Special:FilePath/15-node_network_conta...ctional_and_uni-directional_links.png
foaf:isPrimaryTopicOf	wikipedia-en:K_shortest_path_routing
is dbo:wikiPageDisambiguates of	dbr:KSP
is dbo:wikiPageRedirects of	dbr:Eppstein's_algorithm
is dbo:wikiPageWikiLink of	dbr:Path_protection dbr:KSP dbr:Shortest_path_problem dbr:Eppstein's_algorithm dbr:Optical_mesh_network dbr:Yen's_algorithm dbr:Segment_protection dbr:Fine-grained_reduction dbr:Hexagonal_Efficient_Coordinate_System
is foaf:primaryTopic of	wikipedia-en:K_shortest_path_routing