Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Bron–Kerbosch_algorithm> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Bron–Kerbosch_algorithm abstract "In computer science, the Bron–Kerbosch algorithm is an algorithm for finding maximal cliques in an undirected graph. That is, it lists all subsets of vertices with the two properties that each pair of vertices in one of the listed subsets is connected by an edge, and no listed subset can have any additional vertices added to it while preserving its complete connectivity. The Bron–Kerbosch algorithm was designed by Dutch scientists Joep Kerbosch and Coenraad Bron, who published its description in 1973. Although other algorithms for solving the clique problem have running times that are, in theory, better on inputs that have few maximal independent sets, the Bron–Kerbosch algorithm and subsequent improvements to it are frequently reported as being more efficient in practice than the alternatives. It is well-known and widely used in application areas of graph algorithms such as computational chemistry.A contemporaneous algorithm of Akkoyunlu (1973), although presented in different terms, can be viewed as being the same as the Bron–Kerbosch algorithm, as it generates the same recursive search tree.".
- Bron–Kerbosch_algorithm wikiPageExternalLink report.pdf.
- Bron–Kerbosch_algorithm wikiPageExternalLink finding_cliques.pdf.
- Bron–Kerbosch_algorithm wikiPageExternalLink graph.py.
- Bron–Kerbosch_algorithm wikiPageExternalLink 8304062.
- Bron–Kerbosch_algorithm wikiPageID "21480757".
- Bron–Kerbosch_algorithm wikiPageLength "15036".
- Bron–Kerbosch_algorithm wikiPageOutDegree "26".
- Bron–Kerbosch_algorithm wikiPageRevisionID "656805858".
- Bron–Kerbosch_algorithm wikiPageWikiLink Algorithm.
- Bron–Kerbosch_algorithm wikiPageWikiLink Backtracking.
- Bron–Kerbosch_algorithm wikiPageWikiLink Category:Articles_with_example_pseudocode.
- Bron–Kerbosch_algorithm wikiPageWikiLink Category:Graph_algorithms.
- Bron–Kerbosch_algorithm wikiPageWikiLink Clique_(graph_theory).
- Bron–Kerbosch_algorithm wikiPageWikiLink Clique_problem.
- Bron–Kerbosch_algorithm wikiPageWikiLink Coenraad_Bron.
- Bron–Kerbosch_algorithm wikiPageWikiLink Complete_graph.
- Bron–Kerbosch_algorithm wikiPageWikiLink Computational_chemistry.
- Bron–Kerbosch_algorithm wikiPageWikiLink Computer_science.
- Bron–Kerbosch_algorithm wikiPageWikiLink Degeneracy_(graph_theory).
- Bron–Kerbosch_algorithm wikiPageWikiLink Degree_(graph_theory).
- Bron–Kerbosch_algorithm wikiPageWikiLink Dense_graph.
- Bron–Kerbosch_algorithm wikiPageWikiLink Empty_set.
- Bron–Kerbosch_algorithm wikiPageWikiLink Glossary_of_graph_theory.
- Bron–Kerbosch_algorithm wikiPageWikiLink Graph_(mathematics).
- Bron–Kerbosch_algorithm wikiPageWikiLink Joep_Kerbosch.
- Bron–Kerbosch_algorithm wikiPageWikiLink Linear_time.
- Bron–Kerbosch_algorithm wikiPageWikiLink Neighborhood_(graph_theory).
- Bron–Kerbosch_algorithm wikiPageWikiLink Neighbourhood_(graph_theory).
- Bron–Kerbosch_algorithm wikiPageWikiLink Netherlands.
- Bron–Kerbosch_algorithm wikiPageWikiLink Output-sensitive_algorithm.
- Bron–Kerbosch_algorithm wikiPageWikiLink Polynomial_time.
- Bron–Kerbosch_algorithm wikiPageWikiLink Recursion.
- Bron–Kerbosch_algorithm wikiPageWikiLink Social_network.
- Bron–Kerbosch_algorithm wikiPageWikiLink Sparse_graph.
- Bron–Kerbosch_algorithm wikiPageWikiLink Time_complexity.
- Bron–Kerbosch_algorithm wikiPageWikiLink File:6n-graf.svg.
- Bron–Kerbosch_algorithm wikiPageWikiLinkText "Bron–Kerbosch algorithm".
- Bron–Kerbosch_algorithm hasPhotoCollection Bron–Kerbosch_algorithm.
- Bron–Kerbosch_algorithm wikiPageUsesTemplate Template:Citation.
- Bron–Kerbosch_algorithm wikiPageUsesTemplate Template:Harvtxt.
- Bron–Kerbosch_algorithm wikiPageUsesTemplate Template:Math.
- Bron–Kerbosch_algorithm wikiPageUsesTemplate Template:Refbegin.
- Bron–Kerbosch_algorithm wikiPageUsesTemplate Template:Refend.
- Bron–Kerbosch_algorithm wikiPageUsesTemplate Template:Reflist.
- Bron–Kerbosch_algorithm subject Category:Articles_with_example_pseudocode.
- Bron–Kerbosch_algorithm subject Category:Graph_algorithms.
- Bron–Kerbosch_algorithm comment "In computer science, the Bron–Kerbosch algorithm is an algorithm for finding maximal cliques in an undirected graph. That is, it lists all subsets of vertices with the two properties that each pair of vertices in one of the listed subsets is connected by an edge, and no listed subset can have any additional vertices added to it while preserving its complete connectivity.".
- Bron–Kerbosch_algorithm label "Bron–Kerbosch algorithm".
- Bron–Kerbosch_algorithm sameAs m.05h4g5w.
- Bron–Kerbosch_algorithm sameAs Алгоритм_Брона_—_Кербоша.
- Bron–Kerbosch_algorithm sameAs Bron–Kerboš_algoritam.
- Bron–Kerbosch_algorithm sameAs ขั้นตอนวิธีโบรน-เคอร์โบสท์.
- Bron–Kerbosch_algorithm sameAs Алгоритм_Брона-Кербоша.
- Bron–Kerbosch_algorithm sameAs Q2031707.
- Bron–Kerbosch_algorithm sameAs Q2031707.
- Bron–Kerbosch_algorithm wasDerivedFrom Bron–Kerbosch_algorithm?oldid=656805858.
- Bron–Kerbosch_algorithm isPrimaryTopicOf Bron–Kerbosch_algorithm.