Add to ORKGThe purpose of this paper is to investigate a number of recently reported exact algorithms for the maximum clique problem. The actual program code used is presented and critiqued. The compu-tational study aims to show how implementation details, problem features and hardware platforms influence algorithmic behaviour in those algorithms
ABSTRACT. In this paper we present a portable exact parallel algorithm for the maximum clique proble...
AbstractGiven a graph, in the maximum clique problem, one desires to find the largest number of vert...
Contains fulltext : 84504.pdf (author's version ) (Closed access)the 1998 ACM symp...
The purpose of this paper is to investigate a number of recently reported exact algorithms for the m...
The purpose of this paper is to investigate a number of recently reported exact algorithms for the m...
The purpose of this paper is to investigate a number of recently reported exact algorithms for the m...
We investigate a number of recently reported exact algorithms for the maximum clique problem. The pr...
Abstract. Finding the maximum clique is a known NP-Complete problem and it is also hard to approxima...
A hybrid algorithm for the maximum clique problem is presented. A heuristic is used to generate cliq...
A hybrid algorithm for the maximum clique problem is presented. A heuristic is used to generate cliq...
We take an existing implementation of an algorithm for the maximum clique problem and modify it so t...
We take an existing implementation of an algorithm for the maximum clique problem and modify it so t...
Computationally hard problems are routinely encountered during the course of solving practical probl...
Maximal clique enumeration and maximum clique generation are well known NP-complete discrete optimiz...
International audienceThe maximum clique problem (MCP) is to determine in a graph a clique (i.e., a ...
ABSTRACT. In this paper we present a portable exact parallel algorithm for the maximum clique proble...
AbstractGiven a graph, in the maximum clique problem, one desires to find the largest number of vert...
Contains fulltext : 84504.pdf (author's version ) (Closed access)the 1998 ACM symp...
The purpose of this paper is to investigate a number of recently reported exact algorithms for the m...
The purpose of this paper is to investigate a number of recently reported exact algorithms for the m...
The purpose of this paper is to investigate a number of recently reported exact algorithms for the m...
We investigate a number of recently reported exact algorithms for the maximum clique problem. The pr...
Abstract. Finding the maximum clique is a known NP-Complete problem and it is also hard to approxima...
A hybrid algorithm for the maximum clique problem is presented. A heuristic is used to generate cliq...
A hybrid algorithm for the maximum clique problem is presented. A heuristic is used to generate cliq...
We take an existing implementation of an algorithm for the maximum clique problem and modify it so t...
We take an existing implementation of an algorithm for the maximum clique problem and modify it so t...
Computationally hard problems are routinely encountered during the course of solving practical probl...
Maximal clique enumeration and maximum clique generation are well known NP-complete discrete optimiz...
International audienceThe maximum clique problem (MCP) is to determine in a graph a clique (i.e., a ...
ABSTRACT. In this paper we present a portable exact parallel algorithm for the maximum clique proble...
AbstractGiven a graph, in the maximum clique problem, one desires to find the largest number of vert...
Contains fulltext : 84504.pdf (author's version ) (Closed access)the 1998 ACM symp...