Parallel quantum annealing
Quantum annealers of D-Wave Systems, Inc., offer an efficient way to compute high quality
solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits …
solutions of NP-hard problems. This is done by mapping a problem onto the physical qubits …
Finding maximum cliques on a quantum annealer
This paper assesses the performance of the D-Wave 2X (DW) quantum annealer for finding
a maximum clique in a graph, one of the most fundamental and important NP-hard …
a maximum clique in a graph, one of the most fundamental and important NP-hard …
Parallel maximum clique algorithms with applications to network analysis
We present a fast, parallel maximum clique algorithm for large sparse graphs that is
designed to exploit characteristics of social and information networks. The method exhibits a …
designed to exploit characteristics of social and information networks. The method exhibits a …
Solving larger maximum clique problems using parallel quantum annealing
Quantum annealing has the potential to find low energy solutions of NP-hard problems that
can be expressed as quadratic unconstrained binary optimization problems. However, the …
can be expressed as quadratic unconstrained binary optimization problems. However, the …
Fast maximum clique algorithms for large graphs
We propose a fast, parallel maximum clique algorithm for large sparse graphs that is
designed to exploit characteristics of social and information networks. Despite clique's status …
designed to exploit characteristics of social and information networks. Despite clique's status …
Finding the maximum clique in massive graphs
Cliques refer to subgraphs in an undirected graph such that vertices in each subgraph are
pairwise adjacent. The maximum clique problem, to find the clique with most vertices in a …
pairwise adjacent. The maximum clique problem, to find the clique with most vertices in a …
A new exact maximum clique algorithm for large and massive sparse graphs
P San Segundo, A Lopez, PM Pardalos - Computers & Operations …, 2016 - Elsevier
This paper describes a new very efficient branch-and-bound exact maximum clique
algorithm BBMCSP, designed for large and massive sparse graphs which appear frequently …
algorithm BBMCSP, designed for large and massive sparse graphs which appear frequently …
Distributed attack-robust submodular maximization for multirobot planning
In this article, we design algorithms to protect swarm-robotics applications against sensor
denial-of-service attacks on robots. We focus on applications requiring the robots to jointly …
denial-of-service attacks on robots. We focus on applications requiring the robots to jointly …
A survey of league championship algorithm: prospects and challenges
SM Abdulhamid, MSA Latiff, SHH Madni… - arXiv preprint arXiv …, 2015 - arxiv.org
The League Championship Algorithm (LCA) is sport-inspired optimization algorithm that was
introduced by Ali Husseinzadeh Kashan in the year 2009. It has since drawn enormous …
introduced by Ali Husseinzadeh Kashan in the year 2009. It has since drawn enormous …
Why is maximum clique often easy in practice?
JL Walteros, A Buchanan - Operations Research, 2020 - pubsonline.informs.org
To this day, the maximum clique problem remains a computationally challenging problem.
Indeed, despite researchers' best efforts, there exist unsolved benchmark instances with …
Indeed, despite researchers' best efforts, there exist unsolved benchmark instances with …