About: Bron–Kerbosch algorithm

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

A recursive backtracking algorithm for finding maximal cliques in an undirected graph

Property	Value
dbo:description	a recursive backtracking algorithm for finding maximal cliques in an undirected graph (en) rekurzív algoritmus irányítatlan gráf maximális klikkjeinek megkeresésére (hu)
dbo:thumbnail	wiki-commons:Special:FilePath/6n-graf.svg?width=300
dbo:wikiPageExternalLink	http://www.dfki.de/~neumann/ie-seminar/presentations/finding_cliques.pdf https://davidpynes.github.io/Tutorials/Graphs/Graph_03/ https://web.archive.org/web/20131029201831/http:/www.kuchaev.com/files/graph.py http://www.dcs.gla.ac.uk/~pat/jchoco/clique/enumeration/report.pdf https://gist.github.com/abhin4v/8304062 https://github.com/atulsingh7890/Graph/blob/master/Graph.cpp https://github.com/darrenstrash/quick-cliques https://github.com/skilla/maximal-cliques https://gitlab.com/Gluttton/BronKerbosch
dbo:wikiPageWikiLink	dbr:Backtracking dbr:Joep_Kerbosch dbr:Glossary_of_graph_theory dbr:Clique_(graph_theory) dbr:Recursion dbr:Coenraad_Bron dbc:Graph_algorithms dbr:Social_network dbc:Articles_with_example_pseudocode dbr:Netherlands dbr:Israel_Journal_of_Mathematics dbr:Clique_problem dbr:Subset dbr:Sparse_graph dbr:Computer_science dbr:Complete_graph dbr:Empty_set dbr:Graph_algorithm dbr:Degree_(graph_theory) dbr:Degeneracy_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Computational_chemistry dbr:Output-sensitive_algorithm dbr:Power_of_three dbr:Enumeration_algorithm dbr:Polynomial_time dbr:Linear_time dbr:File:6n-graf.svg dbr:Neighborhood_(graph_theory)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Articles_with_example_pseudocode
gold:hypernym	dbr:Algorithm
rdf:type	dbo:Algorithm
rdfs:label	Bron–Kerbosch algorithm (en) Algorithme de Bron-Kerbosch (fr) Алгоритм Брона — Кербоша (ru) Алгоритм Брона — Кербоша (uk)
owl:sameAs	freebase:Bron–Kerbosch algorithm wikidata:Bron–Kerbosch algorithm dbpedia-fr:Bron–Kerbosch algorithm dbpedia-ru:Bron–Kerbosch algorithm dbpedia-sr:Bron–Kerbosch algorithm dbpedia-th:Bron–Kerbosch algorithm dbpedia-uk:Bron–Kerbosch algorithm dbpedia-global:Bron–Kerbosch algorithm
prov:wasDerivedFrom	wikipedia-en:Bron–Kerbosch_algorithm?oldid=1266585620&ns=0
foaf:depiction	wiki-commons:Special:FilePath/6n-graf.svg
foaf:isPrimaryTopicOf	wikipedia-en:Bron–Kerbosch_algorithm
is dbo:wikiPageRedirects of	dbr:Bron-Kerbosch_algorithm
is dbo:wikiPageWikiLink of	dbr:Clique_(graph_theory) dbr:Coenraad_Bron dbr:Clique_problem dbr:List_of_algorithms dbr:Community_structure dbr:Power_of_three dbr:Enumeration_algorithm dbr:Bron-Kerbosch_algorithm
is foaf:primaryTopic of	wikipedia-en:Bron–Kerbosch_algorithm