This HTML5 document contains 125 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-hyhttp://hy.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
dbpedia-globalhttps://global.dbpedia.org/id/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n24http://valis.cs.uiuc.edu/~sariel/misc/funny/
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbpedia-thhttp://th.dbpedia.org/resource/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Price's_model
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:List_of_NP-complete_problems
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Shortest_path_problem
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Path_(graph_theory)
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Directed_acyclic_graph
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Optimal_substructure
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Dijkstra's_algorithm
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Transitive_reduction
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Daniel_J._Barrett
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Longest_path_problem
owl:sameAs
dbpedia-fa:مسئله_طولانی‌ترین_مسیر dbpedia-hy:Ամենաերկար_ճանապարհի_խնդիր dbpedia-ru:Задача_о_самом_длинном_пути wikidata:Q2916352 dbpedia-th:ปัญหาวิถียาวสุด dbpedia-fr:Problème_de_la_plus_longue_chaîne yago-res:Longest_path_problem dbpedia-sr:Problem_najdužeg_puta dbpedia-ca:Problema_del_camí_més_llarg freebase:m.03mgq6r dbpedia-he:בעיית_המסלול_הארוך_ביותר dbpedia-es:Problema_del_camino_más_largo dbpedia-pt:Problema_do_caminho_mais_longo dbpedia-zh:最长路径问题 dbpedia-de:Längster_Pfad dbpedia-global:2hnCX
rdfs:label
最长路径问题 Problema del camí més llarg Longest path problem Problème de la plus longue chaîne Задача о самом длинном пути Längster Pfad Problema del camino más largo Problema do caminho mais longo
prov:wasDerivedFrom
wikipedia-en:Longest_path_problem?oldid=1290008358&ns=0
dbo:description
在图中寻找最长简单路径的问题 the problem of finding a simple path of maximum length in a given graph задача пошуку простого шляху найбільшої довжини в заданому графі
dbo:wikiPageExternalLink
n24:longestpath.mp3
dbo:wikiPageWikiLink
dbr:Snake-in-the-box dbr:Planar_graph dbr:Circular-arc_graph dbr:Daniel_J._Barrett dbr:Polynomial_time dbr:Travelling_salesman_problem dbr:Graph_theory dbr:Vertex_(graph_theory) dbr:Split_graph dbr:Critical_path_method dbr:Directed_acyclic_graph dbr:Interval_graph dbr:Ptolemaic_graph dbr:Distance-hereditary_graph dbr:Treewidth dbr:Linear_time dbc:Hamiltonian_paths_and_cycles dbr:Parameterized_complexity dbr:Shortest_path_problem dbc:Network_theory dbr:Permutation_graph dbr:Induced_path dbr:Dynamic_programming dbr:Topological_sorting dbr:Approximation_algorithm dbr:P_=_NP dbr:Price's_model dbr:Graph_coloring dbr:Cactus_graph dbr:Block_graph dbc:Graph_distance dbr:Hypercube_graph dbr:Layered_graph_drawing dbr:Complement_graph dbr:Theoretical_computer_science dbc:Computational_problems_in_graph_theory dbr:Decision_problem dbr:Citation_graph dbr:Topological_ordering dbr:Partially_ordered_set dbr:Circle_graph dbr:Hamiltonian_path_problem dbr:Time_complexity dbr:Complete_graph dbr:Comparability_graph dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Graph_(discrete_mathematics) dbr:NP-complete dbr:NP-hard dbc:NP-complete_problems dbr:Trémaux_tree dbr:Path_decomposition dbc:Graph_algorithms dbr:Longest_uncrossed_knight's_path dbr:Hasse_diagram dbr:Clique-width dbr:Derek_J._de_Solla_Price dbr:Depth-first_search dbr:Color-coding dbr:Path_(graph_theory) dbr:Bipartite_graph dbr:Weighted_graph
dct:subject
dbc:Computational_problems_in_graph_theory dbc:NP-complete_problems dbc:Network_theory dbc:Hamiltonian_paths_and_cycles dbc:Graph_distance dbc:Graph_algorithms
foaf:isPrimaryTopicOf
wikipedia-en:Longest_path_problem
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Harvtxt dbt:Main dbt:Short_description
gold:hypernym
dbr:Problem
Subject Item
wikipedia-en:Longest_path_problem
foaf:primaryTopic
dbr:Longest_path_problem
Subject Item
dbr:Topological_sorting
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:List_of_algorithms
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Mirsky's_theorem
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Gallai–Hasse–Roy–Vitaver_theorem
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Convex_Polytopes
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Science_Fell_in_Love,_So_I_Tried_to_Prove_It
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Approximate_solutions_of_the_longest_path_problem
dbo:wikiPageRedirects
dbr:Longest_path_problem
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Approximation_algorithms_for_the_longest_path_problem
dbo:wikiPageRedirects
dbr:Longest_path_problem
dbo:wikiPageWikiLink
dbr:Longest_path_problem
Subject Item
dbr:Longest_path
dbo:wikiPageRedirects
dbr:Longest_path_problem
dbo:wikiPageWikiLink
dbr:Longest_path_problem