most citedAccuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem

1 citations

researchers with a paper here
collaborating institutions

2 papers

math.OC2024★ 1 cited

Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem

Jaka Vodeb, Vid Eržen, Timotej Hrga +1

This paper investigates the performance of quantum, classical, and hybrid solvers on the NP-hard Max-Cut and QUBO problems, examining their solution quality relative to the global…

math.CO2024

List strong and list normal edge-coloring of (sub)cubic graphs

Borut Lužar, Edita Máčajová, Roman Soták +1

A strong edge-coloring of a graph is a proper edge-coloring, in which the edges of every path of length 3 receive distinct colors; in other words, every pair of edges at distance a…