Work

A Polynomial Time Solution to the Clique Problem

Year: 2014
Type: preprint
Abstract: The Clique Problem has a reduction to the Maximum Flow Network Interdiction Problem. We review the reduction to evolve a polynomial time algorithm for the Clique Problem. A computer program in C language has been written to validate the easiness of the algorithm.
Language: English
Open Access status: green
OpenAlex ID: W1806347295
Cites:
Cited by: 1
Related to: 10