DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { ?s ?p <http://dbpedia.org/resource/NP-hard> }

• Hard wikiPageDisambiguates NP-hard.
• NP wikiPageDisambiguates NP-hard.
• (SAT,_ε-UNSAT) wikiPageWikiLink NP-hard.
• 15_puzzle wikiPageWikiLink NP-hard.
• 2-satisfiability wikiPageWikiLink NP-hard.
• 3-dimensional_matching wikiPageWikiLink NP-hard.
• AI-complete wikiPageWikiLink NP-hard.
• Addition-subtraction_chain wikiPageWikiLink NP-hard.
• Answer_set_programming wikiPageWikiLink NP-hard.
• Apex_graph wikiPageWikiLink NP-hard.
• Approximate_max-flow_min-cut_theorem wikiPageWikiLink NP-hard.
• Approximation_algorithm wikiPageWikiLink NP-hard.
• Arc_diagram wikiPageWikiLink NP-hard.
• Arc_routing wikiPageWikiLink NP-hard.
• Art_gallery_problem wikiPageWikiLink NP-hard.
• Automatic_label_placement wikiPageWikiLink NP-hard.
• Band_matrix wikiPageWikiLink NP-hard.
• Barrier_resilience wikiPageWikiLink NP-hard.
• Bejeweled wikiPageWikiLink NP-hard.
• Belief_propagation wikiPageWikiLink NP-hard.
• Bin_packing_problem wikiPageWikiLink NP-hard.
• Binary_decision_diagram wikiPageWikiLink NP-hard.
• Blackboard_system wikiPageWikiLink NP-hard.
• Book_embedding wikiPageWikiLink NP-hard.
• Boolean_satisfiability_problem wikiPageWikiLink NP-hard.
• Bottleneck_traveling_salesman_problem wikiPageWikiLink NP-hard.
• Bounding_sphere wikiPageWikiLink NP-hard.
• Branch_and_bound wikiPageWikiLink NP-hard.
• Cactus_graph wikiPageWikiLink NP-hard.
• Carsten_Lund wikiPageWikiLink NP-hard.
• Catherine_McGeoch wikiPageWikiLink NP-hard.
• Charging_argument wikiPageWikiLink NP-hard.
• Chromatic_polynomial wikiPageWikiLink NP-hard.
• Circuit_rank wikiPageWikiLink NP-hard.
• Clique-width wikiPageWikiLink NP-hard.
• Clique_problem wikiPageWikiLink NP-hard.
• Closest_string wikiPageWikiLink NP-hard.
• Cluster_analysis wikiPageWikiLink NP-hard.
• Coin_problem wikiPageWikiLink NP-hard.
• Combinatorial_auction wikiPageWikiLink NP-hard.
• Combinatorial_search wikiPageWikiLink NP-hard.
• Complete_(complexity) wikiPageWikiLink NP-hard.
• Complete_coloring wikiPageWikiLink NP-hard.
• Complexity_class wikiPageWikiLink NP-hard.
• Computational_Heuristic_Intelligence wikiPageWikiLink NP-hard.
• Computational_complexity_theory wikiPageWikiLink NP-hard.
• Computational_phylogenetics wikiPageWikiLink NP-hard.
• Computational_problem wikiPageWikiLink NP-hard.
• Computer-assisted_proof wikiPageWikiLink NP-hard.
• Computer_Go wikiPageWikiLink NP-hard.
• Conjunctive_normal_form wikiPageWikiLink NP-hard.
• Conjunctive_query wikiPageWikiLink NP-hard.
• Constraint_Composite_Graph wikiPageWikiLink NP-hard.
• Continuous_knapsack_problem wikiPageWikiLink NP-hard.
• Convex_optimization wikiPageWikiLink NP-hard.
• Crossing_number_(graph_theory) wikiPageWikiLink NP-hard.
• Cubic_graph wikiPageWikiLink NP-hard.
• Cycle_basis wikiPageWikiLink NP-hard.
• Cycle_space wikiPageWikiLink NP-hard.
• DNA_computing wikiPageWikiLink NP-hard.
• David_Mount wikiPageWikiLink NP-hard.
• David_Shmoys wikiPageWikiLink NP-hard.
• Dense_subgraph wikiPageWikiLink NP-hard.
• Dimension_(graph_theory) wikiPageWikiLink NP-hard.
• Directed_acyclic_graph wikiPageWikiLink NP-hard.
• Discrete_tomography wikiPageWikiLink NP-hard.
• Disjunctive_graph wikiPageWikiLink NP-hard.
• Dissociation_number wikiPageWikiLink NP-hard.
• Distance-hereditary_graph wikiPageWikiLink NP-hard.
• Distinguishing_coloring wikiPageWikiLink NP-hard.
• Domatic_number wikiPageWikiLink NP-hard.
• Dominating_set wikiPageWikiLink NP-hard.
• Drools wikiPageWikiLink NP-hard.
• Ecological_rationality wikiPageWikiLink NP-hard.
• Economic_lot_scheduling_problem wikiPageWikiLink NP-hard.
• Edge_cover wikiPageWikiLink NP-hard.
• Edge_dominating_set wikiPageWikiLink NP-hard.
• Edward_G._Coffman,_Jr. wikiPageWikiLink NP-hard.
• Efficient_cake-cutting wikiPageWikiLink NP-hard.
• Elliptic_curve_only_hash wikiPageWikiLink NP-hard.
• Empirical_risk_minimization wikiPageWikiLink NP-hard.
• Employee_scheduling_software wikiPageWikiLink NP-hard.
• Euclidean_minimum_spanning_tree wikiPageWikiLink NP-hard.
• Euclidean_shortest_path wikiPageWikiLink NP-hard.
• Existential_theory_of_the_reals wikiPageWikiLink NP-hard.
• FNP_(complexity) wikiPageWikiLink NP-hard.
• FORR wikiPageWikiLink NP-hard.
• Facility_location_problem wikiPageWikiLink NP-hard.
• Fair_cake-cutting wikiPageWikiLink NP-hard.
• Feature_learning wikiPageWikiLink NP-hard.
• Feedback_arc_set wikiPageWikiLink NP-hard.
• Floorplan_(microelectronics) wikiPageWikiLink NP-hard.
• Fractional_coloring wikiPageWikiLink NP-hard.
• Functional_verification wikiPageWikiLink NP-hard.
• Game_complexity wikiPageWikiLink NP-hard.
• Game_of_the_Amazons wikiPageWikiLink NP-hard.
• Generalized_assignment_problem wikiPageWikiLink NP-hard.
• Genetic_algorithm_scheduling wikiPageWikiLink NP-hard.
• Genomics wikiPageWikiLink NP-hard.
• Geometric_spanner wikiPageWikiLink NP-hard.

• next