10 citations · 10 across the 1 of their papers we have counts for
3 papers
What's Wrong with Deep Learning in Tree Search for Combinatorial Optimization
Maximilian Böther, Otto Kißig, Martin Taraz +3
Combinatorial optimization lies at the core of many real-world problems. Especially since the rise of graph neural networks (GNNs), the deep learning community has been developing…
Random Subgroups of Rationals
Ziyuan Gao, Sanjay Jain, Bakhadyr Khoussainov +4
This paper introduces and studies a notion of \emph{algorithmic randomness} for subgroups of rationals. Given a randomly generated additive subgroup of rationals, two main…
Counting Homomorphisms to Trees Modulo a Prime
Andreas Göbel, J. A. Gregor Lagodzinski, Karen Seidel
Many important graph theoretic notions can be encoded as counting graph homomorphism problems, such as partition functions in statistical physics, in particular, independent sets a…