CodingTrain / CodingTrain/Suggestion-Box

Coding challenge: clique problem

Open
#1,469 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

Recently I’ve been researching the maximum clique problem and found a couple of interesting algorithms for it. The easiest to implement is the Bron-Kerbosch algorithm, that uses recursive backtracking to list all maximal cliques in an arbitrary graph. (https://en.m.wikipedia.org/wiki/Bron–Kerbosch_algorithm) It is pretty efficient for an algo that short. I propose a coding challenge about this algorithm.

PS: I’d love to see more coding challenges on NP hard problems.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.