About: Bron–Kerbosch algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Bron–Kerbosch algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Algorithme de Bron-Kerbosch (fr) Bron–Kerbosch algorithm (en) Алгоритм Брона — Кербоша (ru) Алгоритм Брона — Кербоша (uk)
rdfs:comment	En informatique, l'algorithme de Bron–Kerbosch est un algorithme d'énumération pour trouver toutes les cliques maximales d'un graphe non orienté. Autrement dit, l'algorithme liste tous les sous-ensembles de sommets dans lesquels tout couple de nœuds est connecté par un lien (c'est une clique), et aucun des ensembles de sommets listés ne peut être étendu en conservant cette propriété (la clique est maximale).L'algorithme de Bron–Kerbosch a été conçu par les scientifiques néérlandais (en) et (en) qui en ont publié la description en 1973[réf. nécessaire]. (fr)
sameAs	Bron–Kerbosch algorithm Bron–Kerbosch algorithm Bron–Kerbosch algorithm Bron–Kerbosch algorithm Bron–Kerbosch algorithm Bron–Kerbosch algorithm Bron–Kerbosch algorithm Bron–Kerbosch algorithm
Wikipage page ID	14063602 (xsd:integer)
Wikipage revision ID	183373300 (xsd:integer)
dbo:wikiPageWikiLink	Enumeration algorithm Recursion (computer science) category-fr:Algorithmique category-fr:Théorie_des_graphes dbpedia-fr:Chimie_numérique Clique (graph theory) Time complexity Degree (graph theory) dbpedia-fr:Densité_d'un_graphe dbpedia-fr:Dégénérescence_(théorie_des_graphes) Empty set dbpedia-fr:Graphe_non_orienté Computer science Kingdom of the Netherlands dbpedia-fr:Problème_de_la_clique dbpedia-fr:Retour_sur_trace dbpedia-fr:Réseau_complexe Social network dbpedia-fr:Sous-graphe dbpedia-fr:Stable_(théorie_des_graphes) Neighbourhood (graph theory)
Link from a Wikipage to an external page	http://www.dcs.gla.ac.uk/~pat/jchoco/clique/enumeration/tex/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://web.archive.org/web/20131029201831/http:/www.kuchaev.com/files/graph.py https://www.sciencedirect.com/science/article/pii/S0304397508003903
page length (characters) of wiki page	17303 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithmique category-fr:Théorie_des_graphes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Harvsp dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Reflist dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Math dbpedia-fr:Modèle:Refbegin dbpedia-fr:Modèle:Refend
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Bron-Kerbosch?oldid=183373300&ns=0
foaf:depiction
prop-fr:année	1965 (xsd:integer) 1973 (xsd:integer) 1976 (xsd:integer) 2001 (xsd:integer) 2004 (xsd:integer) 2006 (xsd:integer) 2008 (xsd:integer) 2010 (xsd:integer) 2013 (xsd:integer)
prop-fr:art	Bron-Kerbosch algorithm (fr)
prop-fr:arxiv	1006 (xsd:double) 1103 (xsd:double)
prop-fr:bibcode	2011 (xsd:integer)
prop-fr:doi	10 (xsd:double) 10 (xsd:double) 10 (xsd:double) 10 (xsd:double)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	Theoretical Computer Science (fr) Commun. ACM (fr) International Journal of Parallel Programming (fr) Israel J. Math. (fr) SIAM Journal on Computing (fr)
prop-fr:lang	en (fr)
prop-fr:lienAuteur	David Eppstein (fr) Leo Moser (fr)
prop-fr:nom	Bron (fr) Tomita (fr) Chen (fr) Moon (fr) Johnston (fr) Tanaka (fr) Cazals (fr) Löffler (fr) Koch (fr) Moser (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software