Andreas Göbel
Andreas Göbel
Hasso Plattner Institute, University of Potsdam
Verified email at hpi.de
Title
Cited by
Cited by
Year
Amplifiers for the Moran process
A Galanis, A Göbel, LA Goldberg, J Lapinskas, D Richerby
Journal of the ACM (JACM) 64 (1), 1-90, 2017
252017
Heavy-tailed mutation operators in single-objective combinatorial optimization
T Friedrich, A Göbel, F Quinzan, M Wagner
International Conference on Parallel Problem Solving from Nature, 134-145, 2018
142018
Counting homomorphisms to square-free graphs, modulo 2
A Göbel, LA Goldberg, D Richerby
ACM Transactions on Computation Theory (TOCT) 8 (3), 1-29, 2016
132016
The complexity of counting homomorphisms to cactus graphs modulo 2
A Göbel, LA Goldberg, D Richerby
ACM Transactions on Computation Theory (TOCT) 6 (4), 1-29, 2014
122014
Greedy maximization of functions with bounded curvature under partition matroid constraints
T Friedrich, A Göbel, F Neumann, F Quinzan, R Rothenberger
Proceedings of the AAAI Conference on Artificial Intelligence 33, 2272-2279, 2019
102019
On the connection between interval size functions and path counting
E Bampas, AN Göbel, A Pagourtzis, A Tentes
computational complexity 26 (2), 421-467, 2017
102017
Zeros and approximations of Holant polynomials on the complex plane
K Casel, P Fischbeck, T Friedrich, A Göbel, JA Lagodzinski
arXiv preprint arXiv:1905.03194, 2019
62019
Counting homomorphisms to cactus graphs modulo 2
A Göbel, LA Goldberg, D Richerby
31st International Symposium on Theoretical Aspects of Computer Science …, 2014
52014
Intuitive analyses via drift theory
A Göbel, T Kötzing, MS Krejca
arXiv preprint arXiv:1806.01919, 2018
32018
Evolutionary Algorithms and Submodular Functions: Benefits of Heavy-Tailed Mutations
T Friedrich, A Göbel, F Quinzan, M Wagner
arXiv preprint arXiv:1805.10902, 2018
22018
Counting Homomorphisms to Trees Modulo a Prime
A Göbel, JA Lagodzinski, K Seidel
arXiv preprint arXiv:1802.06103, 2018
22018
On the connection between interval size functions and path counting
E Bampas, AN Göbel, A Pagourtzis, A Tentes
International Conference on Theory and Applications of Models of Computation …, 2009
12009
Polymer dynamics via cliques with applications to hard-sphere mixtures
T Friedrich, A Göbel, MS Krejca, M Pappik
arXiv preprint arXiv:2007.08293, 2020
2020
The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability
T Bläsius, T Friedrich, A Göbel, J Levy, R Rothenberger
arXiv preprint arXiv:2004.07319, 2020
2020
Non-monotone submodular maximization with multiple knapsacks in static and dynamic settings
V Doskoč, T Friedrich, A Göbel, F Neumann, A Neumann, F Quinzan
arXiv preprint arXiv:1911.06791, 2019
2019
Randomized Local Search Heuristics for Submodular Maximization and Covering Problems: Benefits of Heavy-tailed Mutation Operators
T Friedrich, A Göbel, F Quinzan, M Wagner
arXiv preprint arXiv:1805.10902, 2018
2018
Complexity Dichotomies for Approximations of Counting Problems
AN Göbel
2012
THE TOTP FUNCTION CLASS
AN Goebel
The system can't perform the operation now. Try again later.
Articles 1–18