Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Independent_set_(graph_theory)> ?p ?o }
- Independent_set_(graph_theory) abstract "In graph theory, an independent set or stable set is a set of vertices in a graph, no two of which are adjacent. That is, it is a set I of vertices such that for every two vertices in I, there is no edge connecting the two. Equivalently, each edge in the graph has at most one endpoint in I. The size of an independent set is the number of vertices it contains. Independent sets have also been called internally stable sets.A maximal independent set is either an independent set such that adding any other vertex to the set forces the set to contain an edge or the set of all vertices of the empty graph.A maximum independent set is an independent set of largest possible size for a given graph G. This size is called the independence number of G, and denoted α(G). The problem of finding such a set is called the maximum independent set problem and is an NP-hard optimization problem. As such, it is unlikely that there exists an efficient algorithm for finding a maximum independent set of a graph.Every maximum independent set also is maximal, but the converse implication does not necessarily hold.".
- Independent_set_(graph_theory) thumbnail Independent_set_graph.svg?width=300.
- Independent_set_(graph_theory) wikiPageExternalLink ch15s02.html.
- Independent_set_(graph_theory) wikiPageExternalLink networkx.algorithms.approximation.independent_set.maximum_independent_set.html.
- Independent_set_(graph_theory) wikiPageExternalLink STAB.
- Independent_set_(graph_theory) wikiPageExternalLink IndependentSet.pdf.
- Independent_set_(graph_theory) wikiPageExternalLink graph-benchmarks.htm.
- Independent_set_(graph_theory) wikiPageID "524501".
- Independent_set_(graph_theory) wikiPageLength "19175".
- Independent_set_(graph_theory) wikiPageOutDegree "74".
- Independent_set_(graph_theory) wikiPageRevisionID "656140066".
- Independent_set_(graph_theory) wikiPageWikiLink APX.
- Independent_set_(graph_theory) wikiPageWikiLink Algorithmica.
- Independent_set_(graph_theory) wikiPageWikiLink Approximation_algorithm.
- Independent_set_(graph_theory) wikiPageWikiLink Approximation_ratio.
- Independent_set_(graph_theory) wikiPageWikiLink Automatic_label_placement.
- Independent_set_(graph_theory) wikiPageWikiLink BSD.
- Independent_set_(graph_theory) wikiPageWikiLink Berkeley_Software_Distribution.
- Independent_set_(graph_theory) wikiPageWikiLink Bipartite_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Brute-force_search.
- Independent_set_(graph_theory) wikiPageWikiLink Category:Computational_problems_in_graph_theory.
- Independent_set_(graph_theory) wikiPageWikiLink Category:Graph_theory_objects.
- Independent_set_(graph_theory) wikiPageWikiLink Category:NP-complete_problems.
- Independent_set_(graph_theory) wikiPageWikiLink Claw-free_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Clique_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink Clique_problem.
- Independent_set_(graph_theory) wikiPageWikiLink Combinatorica.
- Independent_set_(graph_theory) wikiPageWikiLink Complement_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Computational_problem.
- Independent_set_(graph_theory) wikiPageWikiLink Computational_problems.
- Independent_set_(graph_theory) wikiPageWikiLink Computer_science.
- Independent_set_(graph_theory) wikiPageWikiLink Cycle_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Dense_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Dominating_set.
- Independent_set_(graph_theory) wikiPageWikiLink Earliest_deadline_first_scheduling.
- Independent_set_(graph_theory) wikiPageWikiLink Edge_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink Edge_cover.
- Independent_set_(graph_theory) wikiPageWikiLink Edge_covering.
- Independent_set_(graph_theory) wikiPageWikiLink GNU_General_Public_License.
- Independent_set_(graph_theory) wikiPageWikiLink GPL.
- Independent_set_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Independent_set_(graph_theory) wikiPageWikiLink Graph_coloring.
- Independent_set_(graph_theory) wikiPageWikiLink Graph_minor.
- Independent_set_(graph_theory) wikiPageWikiLink Graph_theory.
- Independent_set_(graph_theory) wikiPageWikiLink Greedy_algorithm.
- Independent_set_(graph_theory) wikiPageWikiLink Intersection_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Interval_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Job_scheduler.
- Independent_set_(graph_theory) wikiPageWikiLink Job_scheduling.
- Independent_set_(graph_theory) wikiPageWikiLink Journal_of_the_ACM.
- Independent_set_(graph_theory) wikiPageWikiLink Kxc3xb6nigs_theorem_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink Matching_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink Maximal_independent_set.
- Independent_set_(graph_theory) wikiPageWikiLink Minor_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink NP-complete.
- Independent_set_(graph_theory) wikiPageWikiLink NP-completeness.
- Independent_set_(graph_theory) wikiPageWikiLink NP-hard.
- Independent_set_(graph_theory) wikiPageWikiLink NP-hardness.
- Independent_set_(graph_theory) wikiPageWikiLink NetworkX.
- Independent_set_(graph_theory) wikiPageWikiLink OpenOpt.
- Independent_set_(graph_theory) wikiPageWikiLink Optimization_problem.
- Independent_set_(graph_theory) wikiPageWikiLink Padovan_sequence.
- Independent_set_(graph_theory) wikiPageWikiLink Partition_of_a_set.
- Independent_set_(graph_theory) wikiPageWikiLink Path_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink Perfect_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Perrin_number.
- Independent_set_(graph_theory) wikiPageWikiLink Planar_graph.
- Independent_set_(graph_theory) wikiPageWikiLink Plastic_number.
- Independent_set_(graph_theory) wikiPageWikiLink Polynomial-time_approximation_scheme.
- Independent_set_(graph_theory) wikiPageWikiLink Polynomial_time.
- Independent_set_(graph_theory) wikiPageWikiLink Ramsey_theory.
- Independent_set_(graph_theory) wikiPageWikiLink SIAM_Journal_on_Computing.
- Independent_set_(graph_theory) wikiPageWikiLink SNP_(complexity).
- Independent_set_(graph_theory) wikiPageWikiLink SWAT_and_WADS_conferences.
- Independent_set_(graph_theory) wikiPageWikiLink Springer-Verlag.
- Independent_set_(graph_theory) wikiPageWikiLink Springer_Science+Business_Media.
- Independent_set_(graph_theory) wikiPageWikiLink Springer–Verlag.
- Independent_set_(graph_theory) wikiPageWikiLink Time_complexity.
- Independent_set_(graph_theory) wikiPageWikiLink Truth_value.
- Independent_set_(graph_theory) wikiPageWikiLink Vertex_(graph_theory).
- Independent_set_(graph_theory) wikiPageWikiLink Vertex_coloring.
- Independent_set_(graph_theory) wikiPageWikiLink Vertex_cover.
- Independent_set_(graph_theory) wikiPageWikiLink Workshop_on_Algorithms_and_Data_Structures.
- Independent_set_(graph_theory) wikiPageWikiLink File:Independent_set_graph.svg.
- Independent_set_(graph_theory) wikiPageWikiLinkText "Independent Set".
- Independent_set_(graph_theory) wikiPageWikiLinkText "Independent set (graph theory)".
- Independent_set_(graph_theory) wikiPageWikiLinkText "Independent set".
- Independent_set_(graph_theory) wikiPageWikiLinkText "Max Independent Set".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independence number".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independent set (graph theory)".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independent set (graph theory)#Finding maximum independent sets".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independent set problem".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independent set".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independent sets".
- Independent_set_(graph_theory) wikiPageWikiLinkText "independent".
- Independent_set_(graph_theory) wikiPageWikiLinkText "stable set".
- Independent_set_(graph_theory) wikiPageWikiLinkText "stable sets".
- Independent_set_(graph_theory) hasPhotoCollection Independent_set_(graph_theory).
- Independent_set_(graph_theory) title "Maximal Independent Vertex Set".
- Independent_set_(graph_theory) urlname "MaximalIndependentVertexSet".