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:Hypercube_graph dbr:Partially_ordered_set dbr:Clique-width dbr:Circle_graph dbr:Circular-arc_graph dbr:Citation_graph dbr:Trémaux_tree dbc:Network_theory dbc:Graph_distance dbr:Theoretical_computer_science dbr:Dynamic_programming dbc:Computational_problems_in_graph_theory dbr:Graph_theory dbr:Decision_problem dbr:Comparability_graph dbr:Layered_graph_drawing dbr:Graph_coloring dbr:Depth-first_search dbr:Complement_graph dbr:Hasse_diagram dbr:Parameterized_complexity dbr:Complete_graph dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Treewidth dbr:Path_(graph_theory) dbr:Daniel_J._Barrett dbr:Planar_graph dbr:Approximation_algorithm dbr:Critical_path_method dbr:Interval_graph dbr:Split_graph dbr:Ptolemaic_graph dbr:Derek_J._de_Solla_Price dbr:Price's_model dbr:Topological_sorting dbr:Shortest_path_problem dbr:Directed_acyclic_graph dbr:Induced_path dbr:Weighted_graph dbr:Vertex_(graph_theory) dbr:Travelling_salesman_problem dbr:Hamiltonian_path_problem dbr:Time_complexity dbr:Permutation_graph dbr:Block_graph dbr:Distance-hereditary_graph dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Longest_uncrossed_knight's_path dbr:Cactus_graph dbr:Snake-in-the-box dbr:Polynomial_time dbr:Color-coding dbc:Graph_algorithms dbc:Hamiltonian_paths_and_cycles dbc:NP-complete_problems dbr:NP-complete dbr:NP-hard dbr:Linear_time dbr:P_=_NP dbr:Path_decomposition dbr:Topological_ordering
dbp:wikiPageUsesTemplate	dbt:Harvtxt dbt:Main dbt:Reflist dbt:Short_description
dct:subject	dbc:Network_theory dbc:Graph_distance dbc:Computational_problems_in_graph_theory dbc:Graph_algorithms dbc:Hamiltonian_paths_and_cycles dbc:NP-complete_problems
gold:hypernym	dbr:Problem
rdfs:label	Longest path problem (en) Problema del camí més llarg (ca) Längster Pfad (de) Problema del camino más largo (es) 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-es:Longest path problem dbpedia-fr:Longest path problem dbpedia-he:Longest path problem dbpedia-pt:Longest path problem dbpedia-ru:Longest path problem dbpedia-zh:Longest path problem dbpedia-ca:Longest path problem dbpedia-fa:Longest path problem dbpedia-hy:Longest path problem dbpedia-sr:Longest path problem dbpedia-th:Longest path problem dbpedia-global: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:Optimal_substructure dbr:Dijkstra's_algorithm dbr:Convex_Polytopes dbr:Mirsky's_theorem dbr:Path_(graph_theory) dbr:Daniel_J._Barrett dbr:Price's_model dbr:Topological_sorting dbr:Shortest_path_problem dbr:Directed_acyclic_graph dbr:Science_Fell_in_Love,_So_I_Tried_to_Prove_It dbr:Transitive_reduction dbr:List_of_algorithms dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:List_of_NP-complete_problems 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