Parallel quantum annealing

E Pelofske, G Hahn, HN Djidjev - Scientific Reports, 2022 - nature.com
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 …

Finding maximum cliques on a quantum annealer

G Chapuis, H Djidjev, G Hahn, G Rizk - Proceedings of the Computing …, 2017 - dl.acm.org
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 …

Parallel maximum clique algorithms with applications to network analysis

RA Rossi, DF Gleich, AH Gebremedhin - SIAM Journal on Scientific …, 2015 - SIAM
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 …

Solving larger maximum clique problems using parallel quantum annealing

E Pelofske, G Hahn, HN Djidjev - Quantum Information Processing, 2023 - Springer
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 …

Fast maximum clique algorithms for large graphs

RA Rossi, DF Gleich, AH Gebremedhin… - Proceedings of the 23rd …, 2014 - dl.acm.org
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 …

Finding the maximum clique in massive graphs

C Lu, JX Yu, H Wei, Y Zhang - Proceedings of the VLDB Endowment, 2017 - dl.acm.org
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 …

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 …

Distributed attack-robust submodular maximization for multirobot planning

L Zhou, V Tzoumas, GJ Pappas… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
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 …

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 …

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 …