Incomplete Solution Approach for the Maximum Clique Finding in the Real Time Systems

D. Kumlander (Estonia)

Keywords

maximum clique, incomplete solution, realtime system

Abstract

In this paper we are going to review how the maximum clique problem is solved in the real-time systems’ environment. This environment is rarely considered by researches although a lot of applications are hosted there. The complexity of the maximum clique problem produces a conflict in such environment since real time systems usually want the answer after some small amount of time is elapsed. In this article we introduce an “incomplete solution” term. The “incomplete solution” approach allows fixing a point of a “ready-to-return” answer state in the real-time systems. We also review how best nowadays algorithms are performing in finding the maximum clique in the real-time environment and conclude about which on them can be successfully used.

Important Links:



Go Back