Solving Vertex Cover Problem using Quadrature Photonic Spatial Ising Machine.

Wenchen Sun Wenjia Zhang Yuanyuan Liu Qingwen Liu Zuyuan He

Published in: OFC (2022)

Keyphrases

vertex cover
approximation algorithms
planar graphs
special case
higher order
graph cuts
precedence constraints
optimality criterion
polynomial time approximation