Quantum Algorithm for Finding a Maximum Clique in an Undirected Graph
<p class="Abstract">The maximum clique in an undirected graph is the largest subset of a set of graph's vertices where each pair of elements in the subset is connected. In this paper I would like to propose an algorithm for quantum computers that finds a maximum clique in an ar...
Main Author: | Alan Bojić |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zagreb, Faculty of organization and informatics
2012-12-01
|
Series: | Journal of Information and Organizational Sciences |
Subjects: | |
Online Access: | http://jios.foi.hr/index.php/jios/article/view/624 |
Similar Items
-
Exact Algorithms for Maximum Clique: A Computational Study
by: Patrick Prosser
Published: (2012-11-01) -
NK-MaxClique and MMCQ: Tow New Exact Branch and Bound Algorithms for the Maximum Clique Problem
by: Neda Mohammadi, et al.
Published: (2020-01-01) -
MEAMCP: A Membrane Evolutionary Algorithm for Solving Maximum Clique Problem
by: Ping Guo, et al.
Published: (2019-01-01) -
The Use of an Exact Algorithm within a Tabu Search Maximum Clique Algorithm
by: Derek H. Smith, et al.
Published: (2020-10-01) -
Exact Maximum Clique Algorithm for Different Graph Types Using Machine Learning
by: Kristjan Reba, et al.
Published: (2021-12-01)