WikicatPolynomial-timeProblems

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

Property	Value
rdfs:subClassOf	yago:Problem114410605
owl:equivalentClass	yago-res:wikicat_Polynomial-time_problems
is rdf:type of	dbr:Element_distinctness_problem dbr:Bellman–Ford_algorithm dbr:Matching_(graph_theory) dbr:Shortest_path_problem dbr:Widest_path_problem dbr:3SUM dbr:Floyd–Warshall_algorithm dbr:K_shortest_path_routing dbr:Edge_cover dbr:Assignment_problem dbr:Minimum_spanning_tree dbr:Longest_common_subsequence_problem dbr:Longest_increasing_subsequence dbr:Yen's_algorithm

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License