About: Longest path problem

Property	Value
dbo:description	задача пошуку простого шляху найбільшої довжини в заданому графі (uk) the problem of finding a simple path of maximum length in a given graph (en) 在图中寻找最长简单路径的问题 (zh)
dbo:wikiPageExternalLink	http://valis.cs.uiuc.edu/~sariel/misc/funny/longestpath.mp3
dbo:wikiPageWikiLink	dbr:Parameterized_complexity dbr:Price's_model dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbc:Graph_distance dbr:Circle_graph dbr:Derek_J._de_Solla_Price dbr:Hamiltonian_path_problem dbc:Graph_algorithms dbc:Hamiltonian_paths_and_cycles dbr:Weighted_graph dbr:Shortest_path_problem dbr:Complement_graph dbr:Hasse_diagram dbr:Path_(graph_theory) dbr:Split_graph dbr:Hypercube_graph dbr:Depth-first_search dbr:Interval_graph dbr:Directed_acyclic_graph dbr:Vertex_(graph_theory) dbr:Snake-in-the-box dbr:Graph_theory dbr:Bipartite_graph dbr:Graph_coloring dbr:Theoretical_computer_science dbr:Daniel_J._Barrett dbr:Ptolemaic_graph dbr:Complete_graph dbc:Network_theory dbr:Approximation_algorithm dbr:Partially_ordered_set dbr:Topological_sorting dbr:Longest_uncrossed_knight's_path dbr:Cactus_graph dbr:Distance-hereditary_graph dbr:Time_complexity dbr:Treewidth dbr:Dynamic_programming dbr:Graph_(discrete_mathematics) dbr:Travelling_salesman_problem dbr:Planar_graph dbr:Critical_path_method dbr:Clique-width dbr:Circular-arc_graph dbr:Citation_graph dbr:Color-coding dbr:Comparability_graph dbr:Permutation_graph dbr:Trémaux_tree dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Block_graph dbr:Decision_problem dbr:Layered_graph_drawing dbr:NP-complete dbr:NP-hard dbr:Polynomial_time dbr:Linear_time dbr:Induced_path dbr:P_=_NP dbr:Path_decomposition dbr:Topological_ordering
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Harvtxt dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbc:Graph_distance dbc:Graph_algorithms dbc:Hamiltonian_paths_and_cycles dbc:Network_theory
gold:hypernym	dbr:Problem
rdfs:label	Longest path problem (en) Problema del camí més llarg (ca) Problema del camino más largo (es) Längster Pfad (de) Problème de la plus longue chaîne (fr) Problema do caminho mais longo (pt) Задача о самом длинном пути (ru) 最长路径问题 (zh)
owl:sameAs	freebase:Longest path problem yago-res:Longest path problem wikidata:Longest path problem dbpedia-de:Longest path problem dbpedia-fr:Longest path problem dbpedia-zh:Longest path problem dbpedia-pt:Longest path problem dbpedia-he:Longest path problem dbpedia-es:Longest path problem dbpedia-fa:Longest path problem dbpedia-ru:Longest path problem dbpedia-ca:Longest path problem dbpedia-hy:Longest path problem dbpedia-sr:Longest path problem dbpedia-th:Longest path problem dbpedia-global:Longest path problem dbr:Longest path problem
prov:wasDerivedFrom	wikipedia-en:Longest_path_problem?oldid=1290008358&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Longest_path_problem
is dbo:wikiPageRedirects of	dbr:Approximate_solutions_of_the_longest_path_problem dbr:Approximation_algorithms_for_the_longest_path_problem dbr:Longest_path
is dbo:wikiPageWikiLink of	dbr:Price's_model dbr:List_of_NP-complete_problems dbr:Shortest_path_problem dbr:Path_(graph_theory) dbr:Directed_acyclic_graph dbr:Optimal_substructure dbr:Dijkstra's_algorithm dbr:Transitive_reduction dbr:Daniel_J._Barrett dbr:Topological_sorting dbr:List_of_algorithms dbr:Mirsky's_theorem dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Convex_Polytopes dbr:Science_Fell_in_Love,_So_I_Tried_to_Prove_It dbr:Approximate_solutions_of_the_longest_path_problem dbr:Approximation_algorithms_for_the_longest_path_problem dbr:Longest_path
is foaf:primaryTopic of	wikipedia-en:Longest_path_problem