Nearby in the stack

A Polynomial Time Solution to the Clique Problem · arXivDesk

1403.1178Feb 21, 2014There is an error while applying the algorithm to the large size problems. This algorithm doesn't provide solution to all Clique problems es, 2 figures

A Polynomial Time Solution to the Clique Problem

Pawan Tamta, B. P. Pande, H. S. Dhami

Data Structures and Algorithms Optimization and Control

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.

Briefing

What this paper is actually doing

Sign in and connect a model key to generate a briefing for this paper.

Claims

Methods

Limitations

Socratic margin

Ask the abstract

Questions are grounded in the title and abstract. If the PDF is required, arXivDesk will say so.

Sign in to ask questions about this paper.

Nearby in the stack

1904.07174

over 7 years ago

The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property

David Gamarnik, Ilias Zadik

Statistics Theory Data Structures and Algorithms Machine Learning

1808.06100

almost 8 years ago

On the solution existence and stability of polynomial optimization problems

Vu Trung Hieu

Optimization and Control

1701.06181

over 9 years ago

The Optimality of Partial Clique Covering for Index Coding

Xinping Yi, Giuseppe Caire

Information Theory

1503.04794

over 11 years ago

A Polynomial Time Algorithm For Solving Clique Problems

Michael LaPlante

Data Structures and Algorithms

1408.2071

about 12 years ago

Near-Constant-Time Distributed Algorithms on a Congested Clique

James W. Hegeman, Sriram V. Pemmaraju, Vivek B. Sardeshmukh

Distributed, Parallel, and Cluster Computing

2608.13554

3 days ago

Defensive Boosting for Online Probabilistic Forecasting

Georgy Noarov, Aaron Roth

Machine Learning Computational Complexity Data Structures and Algorithms