maximal-cliques
There are 12 repositories under maximal-cliques topic.
je-suis-tm/graph-theory
Julia and Python complex system applications in ecology, epidemiology, sociology, economics & finance; network science models including Bianconi-Barabási, Barabási-Albert, Watts-Strogatz, Waxman Model & Erdős-Rényi; graph theory algorithms involving Gillespie, Bron Kerbosch, Ramsey, Bellman Ford, A*, Kruskal, Borůvka, Prim, Dijkstra, DSatur, Randomized Distributed, Vizing, Topological Sort, DFS, BFS
NikolasEnt/Clique-Bron-Kerbosch
Bron–Kerbosch algorithm implementation for finding maximal cliques in an undirected graph with OpenGL visualization
panoschal/Distributed-Maximal-Cliques
Implementation of a state-of-the-art distributed algorithm for finding the maximal cliques in a graph
Juelin-Liu/MaximalClique
A faster algorithm for finding maximal cliques.
mirunamariafatu/Reduction-to-SAT-Problem
University algorithm-oriented project that accurately detects complex networks of influential mafia families represented as vertices and edges of rare graphs. The algorithms are being reduced to the Satisfiability Problem using a boolean formula that will be evaluated by an SAT Solver, deciding whether the initial clause has been satisfied or not.
sergei-sl/MaxClique
C++ MaxClique for Operations Research course
BartugKaan/MaximalCliqueFinder
A java project that calculates the maximal clique in Hamming graphs.
leowonglaw/WEA
A simple genetic algorithm for the maximum clique problem based on feasibility maintenance.
rafaelmartinsrm/TAG-2017-2
Implementation of Bron-Kerbosch algorithm to find maximal cliques in an undirected graph of a particular case at the Graph Theory and Application course @ University of Brasilia
sergei-sl/MaxCliqueBranchAndCut
Implementation of branch and cut algorithm for maximum clique problem
mateus-n00b/graphs_ufba
Maximal-Clique in a dynamic Graph