Nature

Modern graph neural networks do worse than classical greedy algorithms in solving combinatorial optimization problems like maximum independent set

arising from: Martin J. A. Schuetz et al. Nature Machine Intelligence https://doi.org/10.1038/s42256-022-00468-6 (2022). The recent work by Schuetz et al. 1 ...
Nature

An exact algorithm to find a maximum weight clique in a weighted undirected graph

We introduce a new algorithm MaxCliqueWeight for identifying a maximum weight clique in a weighted graph, and its variant MaxCliqueDynWeight with dynamically varying bounds. This algorithm uses an ...