Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Approximation ratio
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Approximation_ratio
http://dbpedia.org/ontology/wikiPageID 12374532
http://dbpedia.org/ontology/wikiPageLength 37
http://dbpedia.org/ontology/wikiPageRedirects http://dbpedia.org/resource/Approximation_algorithm +
http://dbpedia.org/ontology/wikiPageRevisionID 146243164
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Approximation_algorithm +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Approximation_ratio?oldid=146243164&ns=0 +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Approximation_ratio +
owl:sameAs http://dbpedia.org/resource/Approximation_ratio +
rdfs:label Approximation ratio
hide properties that link here 
http://dbpedia.org/resource/Connected_dominating_set + , http://dbpedia.org/resource/Betweenness + , http://dbpedia.org/resource/Closest_pair_of_points_problem + , http://dbpedia.org/resource/Minimum-weight_triangulation + , http://dbpedia.org/resource/Graham%E2%80%93Pollak_theorem + , http://dbpedia.org/resource/Circular_layout + , http://dbpedia.org/resource/Cubic_graph + , http://dbpedia.org/resource/Greedy_coloring + , http://dbpedia.org/resource/Quasi-bipartite_graph + , http://dbpedia.org/resource/Cactus_graph + , http://dbpedia.org/resource/Claw-free_graph + , http://dbpedia.org/resource/Block_graph + , http://dbpedia.org/resource/Farthest-first_traversal + , http://dbpedia.org/resource/Cut_%28graph_theory%29 + , http://dbpedia.org/resource/GNRS_conjecture + , http://dbpedia.org/resource/Planarization + , http://dbpedia.org/resource/Ronald_Graham + , http://dbpedia.org/resource/Clique_problem + , http://dbpedia.org/resource/Hardness_of_approximation + , http://dbpedia.org/resource/Domination_analysis + , http://dbpedia.org/resource/Independent_set_%28graph_theory%29 + , http://dbpedia.org/resource/Linear_programming_relaxation + , http://dbpedia.org/resource/Maximum_cut + , http://dbpedia.org/resource/Maximum_satisfiability_problem + , http://dbpedia.org/resource/Semidefinite_programming + , http://dbpedia.org/resource/Bramble_%28graph_theory%29 + , http://dbpedia.org/resource/Dasgupta%27s_objective + , http://dbpedia.org/resource/Strong_connectivity_augmentation + , http://dbpedia.org/resource/Algorithmic_game_theory + , http://dbpedia.org/resource/Art_gallery_problem + , http://dbpedia.org/resource/Smoothed_analysis + , http://dbpedia.org/resource/Clique_cover + , http://dbpedia.org/resource/Opaque_set + , http://dbpedia.org/resource/Planar_separator_theorem + , http://dbpedia.org/resource/Rotation_distance + , http://dbpedia.org/resource/Fulkerson_Prize + , http://dbpedia.org/resource/Slope_number + , http://dbpedia.org/resource/Hosoya_index + , http://dbpedia.org/resource/Pathwidth + , http://dbpedia.org/resource/Intersection_number_%28graph_theory%29 + , http://dbpedia.org/resource/2-satisfiability + , http://dbpedia.org/resource/Spanning_tree + , http://dbpedia.org/resource/Ruzsa%E2%80%93Szemer%C3%A9di_problem + , http://dbpedia.org/resource/Polygonalization + , http://dbpedia.org/resource/Induced_matching + , http://dbpedia.org/resource/Frankl%E2%80%93R%C3%B6dl_graph + , http://dbpedia.org/resource/Grid_bracing + , http://dbpedia.org/resource/Feedback_arc_set + , http://dbpedia.org/resource/Carsten_Lund + , http://dbpedia.org/resource/Algorithmic_mechanism_design + , http://dbpedia.org/resource/Complete_coloring + , http://dbpedia.org/resource/Grundy_number + , http://dbpedia.org/resource/Thickness_%28graph_theory%29 + , http://dbpedia.org/resource/Twin-width + , http://dbpedia.org/resource/No-three-in-line_problem + http://dbpedia.org/ontology/wikiPageWikiLink
http://en.wikipedia.org/wiki/Approximation_ratio + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Approximation_ratio + owl:sameAs
 

 

Enter the name of the page to start semantic browsing from.