no code implementations • 3 Sep 2020 • Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
We formulate network design as the problem of constructing a network that efficiently supports a multi-commodity flow problem.
no code implementations • 20 Dec 2018 • Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
We study the query complexity of a permutation-based variant of the guessing game Mastermind.
no code implementations • Proceedings of the Twelth International Conference on Artificial Intelligence and Statistics 2009 • Nino Shervashidze, S. V. N. Vishwanathan, Tobias Petri, Kurt Mehlhorn, Karsten Borgwardt.
State-of-the-art graph kernels do not scale to large graphs with hundreds of nodes and thousands of edges.
Ranked #84 on Graph Classification on PROTEINS