"Maarten"@fr . . "The worst-case time complexity for generating all maximal cliques and computational experiments"@fr . "Lecture Notes in Computer Science"@fr . . "Journal of Experimental Algorithmics"@fr . . "Kyung-Yong"@fr . . "Moon"@fr . "1"^^ . "Bron"@fr . "28"^^ . "Darren"@fr . "Bultinck"@fr . . . "23"^^ . "En informatique, l'algorithme de Bron\u2013Kerbosch est un algorithme d'\u00E9num\u00E9ration pour trouver toutes les cliques maximales d'un graphe non orient\u00E9. Autrement dit, l'algorithme liste tous les sous-ensembles de sommets dans lesquels tout couple de n\u0153uds est connect\u00E9 par un lien (c'est une clique), et aucun des ensembles de sommets list\u00E9s ne peut \u00EAtre \u00E9tendu en conservant cette propri\u00E9t\u00E9 (la clique est maximale).L'algorithme de Bron\u2013Kerbosch a \u00E9t\u00E9 con\u00E7u par les scientifiques n\u00E9\u00E9rlandais (en) et (en) qui en ont publi\u00E9 la description en 1973[r\u00E9f. n\u00E9cessaire]."@fr . "Ina"@fr . "Substructure and maximal common substructure searching"@fr . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0411\u0440\u043E\u043D\u0430 \u2014 \u041A\u0435\u0440\u0431\u043E\u0448\u0430"@uk . "Kunsoo"@fr . "575"^^ . "E. A."@fr . . "564"^^ . . . . . . . . "Listing all maximal cliques in sparse graphs in near-optimal time"@fr . "250"^^ . . . "10.1007"^^ . . "Coenraad"@fr . . . "Akkoyunlu"@fr . "182577"^^ . . . . "SIAM Journal on Computing"@fr . "Tanaka"@fr . "International Journal of Parallel Programming"@fr . . "Theoretical Computer Science"@fr . "Cazals"@fr . "183373300"^^ . "The enumeration of maximal cliques of large graphs"@fr . "Takahashi"@fr . "978"^^ . "Cliques of a graph\u2014variations on the Bron\u2013Kerbosch algorithm"@fr . . . "407"^^ . . "David Eppstein"@fr . . . "6506"^^ . . . . "Koch"@fr . . "L\u00F6ffler"@fr . "J. W."@fr . "Park"@fr . "C."@fr . . "H. C."@fr . "Springer-Verlag"@fr . "Strash"@fr . "David"@fr . "403"^^ . . . . . "Bron\u2013Kerbosch algorithm"@en . "Lingran"@fr . "2006"^^ . "Haruhisa"@fr . "2004"^^ . . "21"^^ . "ACM"@fr . "2001"^^ . "2013"^^ . "483"^^ . "2010"^^ . "10.1145"^^ . "1006.54"^^ . "10.1016"^^ . "1103.03"^^ . "2008"^^ . . "Eppstein"@fr . "10.1137"^^ . . "\u0410\u043B\u0433\u043E\u0440\u0438\u0442\u043C \u0411\u0440\u043E\u043D\u0430 \u2014 \u041A\u0435\u0440\u0431\u043E\u0448\u0430"@ru . "Algorithm 457: finding all cliques of an undirected graph"@fr . . . "Commun. ACM"@fr . "L."@fr . "3"^^ . "Israel J. Math."@fr . "1"^^ . "Listing all maximal cliques in large sparse real-world graphs"@fr . "Moser"@fr . "9"^^ . . . . "Cheong"@fr . "5"^^ . . "2"^^ . "3"^^ . "Bron-Kerbosch algorithm"@fr . . "17303"^^ . "363"^^ . . "Akira"@fr . . . . "16"^^ . "Etsuji"@fr . "14063602"^^ . "en"@fr . . "Patrick"@fr . "209"^^ . . "CRC Press"@fr . "Chwa"@fr . "1973"^^ . . . "Computational Medicinal Chemistry for Drug Discovery"@fr . "Johnston"@fr . "On cliques in graphs"@fr . . "1976"^^ . "Leo Moser"@fr . "Joep"@fr . "Karande"@fr . "Tomita"@fr . "Algorithme de Bron-Kerbosch"@fr . "2011"^^ . "Otfried"@fr . "Enumerating all connected maximal common subgraphs in two graphs"@fr . "1965"^^ . . "F."@fr . . "Chen"@fr . . "En informatique, l'algorithme de Bron\u2013Kerbosch est un algorithme d'\u00E9num\u00E9ration pour trouver toutes les cliques maximales d'un graphe non orient\u00E9. Autrement dit, l'algorithme liste tous les sous-ensembles de sommets dans lesquels tout couple de n\u0153uds est connect\u00E9 par un lien (c'est une clique), et aucun des ensembles de sommets list\u00E9s ne peut \u00EAtre \u00E9tendu en conservant cette propri\u00E9t\u00E9 (la clique est maximale).L'algorithme de Bron\u2013Kerbosch a \u00E9t\u00E9 con\u00E7u par les scientifiques n\u00E9\u00E9rlandais (en) et (en) qui en ont publi\u00E9 la description en 1973[r\u00E9f. n\u00E9cessaire]. Bien que d'autres algorithmes aient en th\u00E9orie de meilleures complexit\u00E9s pour r\u00E9soudre le probl\u00E8me de la clique maximale sur des entr\u00E9es qui ont un petit nombre d'ensembles ind\u00E9pendants, l'algorithme de Bron\u2013Kerbosch (et ses am\u00E9liorations) se r\u00E9v\u00E8lent souvent plus efficaces en pratique.C'est une des raisons qui font que cet algorithme est tr\u00E8s populaire dans des domaines d'application tels que la chimie num\u00E9rique. Un algorithme contemporain d'Akkoyunlu peut \u00EAtre consid\u00E9r\u00E9 comme identique \u00E0 l'algorithme de Bron\u2013Kerbosch, quoique formul\u00E9 diff\u00E9remment, car il g\u00E9n\u00E8re le m\u00EAme arbre de recherche."@fr . "Kerbosch"@fr . "A note on the problem of reporting maximal cliques"@fr . .