Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Clique_(graph_theory)> ?p ?o }
- Clique_(graph_theory) abstract "In the mathematical area of graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is subset of vertices of an undirected graph, such that its induced subgraph is complete; that is, every two distinct vertices in the clique are adjacent. Cliques are one of the basic concepts of graph theory and are used in many other mathematical problems and constructions on graphs. Cliques have also been studied in computer science: the task of finding whether there is a clique of a given size in a graph (the clique problem) is NP-complete, but despite this hardness result, many algorithms for finding cliques have been studied.Although the study of complete subgraphs goes back at least to the graph-theoretic reformulation of Ramsey theory by Erdős & Szekeres (1935), the term clique comes from Luce & Perry (1949), who used complete subgraphs in social networks to model cliques of people; that is, groups of people all of whom know each other. Cliques have many other applications in the sciences and particularly in bioinformatics.".
- Clique_(graph_theory) thumbnail VR_complex.svg?width=300.
- Clique_(graph_theory) wikiPageExternalLink fm15126.pdf.
- Clique_(graph_theory) wikiPageExternalLink karp.pdf.
- Clique_(graph_theory) wikiPageExternalLink 1935-01.pdf.
- Clique_(graph_theory) wikiPageExternalLink 1.pdf.
- Clique_(graph_theory) wikiPageID "524466".
- Clique_(graph_theory) wikiPageLength "17894".
- Clique_(graph_theory) wikiPageOutDegree "94".
- Clique_(graph_theory) wikiPageRevisionID "672930337".
- Clique_(graph_theory) wikiPageWikiLink Abstract_simplicial_complex.
- Clique_(graph_theory) wikiPageWikiLink Algorithm.
- Clique_(graph_theory) wikiPageWikiLink Automatic_test_pattern_generation.
- Clique_(graph_theory) wikiPageWikiLink Biclustering.
- Clique_(graph_theory) wikiPageWikiLink Bioinformatics.
- Clique_(graph_theory) wikiPageWikiLink Bipartite_dimension.
- Clique_(graph_theory) wikiPageWikiLink Bron–Kerbosch_algorithm.
- Clique_(graph_theory) wikiPageWikiLink Category:Graph_theory_objects.
- Clique_(graph_theory) wikiPageWikiLink Chemical_database.
- Clique_(graph_theory) wikiPageWikiLink Chemistry.
- Clique_(graph_theory) wikiPageWikiLink Chordal_graph.
- Clique_(graph_theory) wikiPageWikiLink Chromatic_number.
- Clique_(graph_theory) wikiPageWikiLink Clique.
- Clique_(graph_theory) wikiPageWikiLink Clique-sum.
- Clique_(graph_theory) wikiPageWikiLink Clique-width.
- Clique_(graph_theory) wikiPageWikiLink Clique_complex.
- Clique_(graph_theory) wikiPageWikiLink Clique_cover.
- Clique_(graph_theory) wikiPageWikiLink Clique_cover_problem.
- Clique_(graph_theory) wikiPageWikiLink Clique_graph.
- Clique_(graph_theory) wikiPageWikiLink Clique_problem.
- Clique_(graph_theory) wikiPageWikiLink Cograph.
- Clique_(graph_theory) wikiPageWikiLink Complement_graph.
- Clique_(graph_theory) wikiPageWikiLink Complete_bipartite_graph.
- Clique_(graph_theory) wikiPageWikiLink Complete_graph.
- Clique_(graph_theory) wikiPageWikiLink Computer_science.
- Clique_(graph_theory) wikiPageWikiLink Dense_graph.
- Clique_(graph_theory) wikiPageWikiLink Ecological_niche.
- Clique_(graph_theory) wikiPageWikiLink Electrical_engineering.
- Clique_(graph_theory) wikiPageWikiLink Erdős–Faber–Lovász_conjecture.
- Clique_(graph_theory) wikiPageWikiLink Evolutionary_tree.
- Clique_(graph_theory) wikiPageWikiLink Exponential_time.
- Clique_(graph_theory) wikiPageWikiLink Food_chain.
- Clique_(graph_theory) wikiPageWikiLink Gene_expression.
- Clique_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Clique_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Clique_(graph_theory) wikiPageWikiLink Graph_coloring.
- Clique_(graph_theory) wikiPageWikiLink Graph_minor.
- Clique_(graph_theory) wikiPageWikiLink Graph_theory.
- Clique_(graph_theory) wikiPageWikiLink Hadwiger_conjecture_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Hadwiger_number.
- Clique_(graph_theory) wikiPageWikiLink Hardness_of_approximation.
- Clique_(graph_theory) wikiPageWikiLink Homeomorphism_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Independent_set_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Induced_subgraph.
- Clique_(graph_theory) wikiPageWikiLink Intersection_graph.
- Clique_(graph_theory) wikiPageWikiLink Intersection_number_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Interval_graph.
- Clique_(graph_theory) wikiPageWikiLink Karps_21_NP-complete_problems.
- Clique_(graph_theory) wikiPageWikiLink Kuratowskis_theorem.
- Clique_(graph_theory) wikiPageWikiLink Line_graph.
- Clique_(graph_theory) wikiPageWikiLink Lower_bound.
- Clique_(graph_theory) wikiPageWikiLink Mathematics.
- Clique_(graph_theory) wikiPageWikiLink Maximal_independent_set.
- Clique_(graph_theory) wikiPageWikiLink Median_algebra.
- Clique_(graph_theory) wikiPageWikiLink Median_graph.
- Clique_(graph_theory) wikiPageWikiLink NP-complete.
- Clique_(graph_theory) wikiPageWikiLink NP-completeness.
- Clique_(graph_theory) wikiPageWikiLink Neighborhood_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Neighbourhood_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Parameterized_complexity.
- Clique_(graph_theory) wikiPageWikiLink Perfect_graph.
- Clique_(graph_theory) wikiPageWikiLink Perfect_phylogeny.
- Clique_(graph_theory) wikiPageWikiLink Phylogenetic_tree.
- Clique_(graph_theory) wikiPageWikiLink Planar_graph.
- Clique_(graph_theory) wikiPageWikiLink Polynomial_time.
- Clique_(graph_theory) wikiPageWikiLink Power_graph_analysis.
- Clique_(graph_theory) wikiPageWikiLink Proceedings_of_the_IEEE.
- Clique_(graph_theory) wikiPageWikiLink Proceedings_of_the_IRE.
- Clique_(graph_theory) wikiPageWikiLink Proceedings_of_the_National_Academy_of_Sciences.
- Clique_(graph_theory) wikiPageWikiLink Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America.
- Clique_(graph_theory) wikiPageWikiLink Protein-protein_interaction.
- Clique_(graph_theory) wikiPageWikiLink Protein_structure_prediction.
- Clique_(graph_theory) wikiPageWikiLink Protein–protein_interaction.
- Clique_(graph_theory) wikiPageWikiLink Ramsey_theory.
- Clique_(graph_theory) wikiPageWikiLink Ramseys_theorem.
- Clique_(graph_theory) wikiPageWikiLink Simplex_graph.
- Clique_(graph_theory) wikiPageWikiLink Social_network.
- Clique_(graph_theory) wikiPageWikiLink Split_graph.
- Clique_(graph_theory) wikiPageWikiLink Subdivision_(graph_theory).
- Clique_(graph_theory) wikiPageWikiLink Time_complexity.
- Clique_(graph_theory) wikiPageWikiLink Triangle-free_graph.
- Clique_(graph_theory) wikiPageWikiLink Turxc3xa1ns_theorem.
- Clique_(graph_theory) wikiPageWikiLink Turán_graph.
- Clique_(graph_theory) wikiPageWikiLink Undirected_graph.
- Clique_(graph_theory) wikiPageWikiLink Upper_and_lower_bounds.
- Clique_(graph_theory) wikiPageWikiLink Wagners_theorem.
- Clique_(graph_theory) wikiPageWikiLink File:VR_complex.svg.
- Clique_(graph_theory) wikiPageWikiLinkText "''k''-cliques".
- Clique_(graph_theory) wikiPageWikiLinkText "CLIQUE".
- Clique_(graph_theory) wikiPageWikiLinkText "Clique (graph theory)".