A differentiable approach to the maximum independent set problem using dataless neural networks

DOI10.1016/j.neunet.2022.08.008WikidataQ114145535 ScholiaQ114145535MaRDI QIDQ6488722

Ismail R. Alkhouri, Alvaro Velasquez, George K. Atia

Publication date: 18 October 2023

Published in: Neural Networks (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationmaximum clique problemmaximum independent set problemcommunity detectiondataless neural networks

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Combinatorial optimization (90C27) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: A differentiable approach to the maximum independent set problem using dataless neural networks