Figure 4 - uploaded by Thibault Lechien
Content may be subject to copyright.
Source publication
Predicting and comparing algorithm performance on graph instances is challenging for multiple reasons. First, there is usually no standard set of instances to benchmark performance. Second, using existing graph generators results in a restricted spectrum of difficulty and the resulting graphs are usually not diverse enough to draw sound conclusions...
Similar publications
Predicting and comparing algorithm performance on graph instances is challenging for multiple reasons. First, there is not always a standard set of instances to benchmark performance. Second, using existing graph generators results in a restricted spectrum of difficulty and the resulting graphs are not always diverse enough to draw sound conclusion...
Multi-view clustering has gained importance in recent times due to the large-scale generation of data, often from multiple sources. Multi-view clustering refers to clustering a set of objects which are expressed by multiple set of features, known as views, such as movies being expressed by the list of actors or by a textual summary of its plot. Co-...
![Sets of candidates edges EAB\documentclass[12pt]{minimal}...](publication/365356498/figure/fig3/AS:11431281096968144@1668395117864/Sets-of-candidates-edges-EABdocumentclass12ptminimal-usepackageamsmath_Q320.jpg)
Avoiding conflicting elements is a natural constraint that appears in several graph problems making them more challenging and close to real applications. Minimum Conflict-Free Spanning Tree (MCFST) is a variant of the classic Minimum Spanning Tree (MST) problem, where we are asked to find (if any) the spanning tree avoiding pairs of conflicting edg...
Although the performance of hybrid quantum-classical algorithms is highly dependent on the selection of the classical optimizer and the circuit ansätze (Benedetti et al, npj Quantum Inf 5:45, 2019; Hamilton et al, 2018; Zhu et al, 2018), a robust and thorough assessment on-hardware of such features has been missing to date. From the optimizer persp...
