Follow
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
452017
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
432018
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 (01), 2272-2279, 2019
402019
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
182016
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
182014
Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations
F Quinzan, A Göbel, M Wagner, T Friedrich
Natural Computing, 1-15, 2021
172021
A spectral independence view on hard spheres via block dynamics
T Friedrich, A Göbel, MS Krejca, M Pappik
SIAM Journal on Discrete Mathematics 36 (3), 2282-2322, 2022
142022
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
122017
Zeros and approximations of Holant polynomials on the complex plane
K Casel, P Fischbeck, T Friedrich, A Göbel, JAG Lagodzinski
computational complexity 31 (2), 11, 2022
92022
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
92018
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
Random Structures & Algorithms 63 (4), 885-941, 2023
82023
Cliques in high-dimensional geometric inhomogeneous random graphs
T Friedrich, A Göbel, M Katzmann, L Schiller
SIAM Journal on Discrete Mathematics 38 (2), 1943-2000, 2024
72024
Polymer dynamics via cliques: New conditions for approximations
T Friedrich, A Göbel, MS Krejca, M Pappik
Theoretical Computer Science 942, 230-252, 2023
72023
Counting list matrix partitions of graphs
A Gobel, LA Goldberg, C McQuillan, D Richerby, T Yamakami
SIAM Journal on Computing 44 (4), 1089-1118, 2015
72015
A simple statistic for determining the dimensionality of complex networks
T Friedrich, A Göbel, M Katzmann, L Schiller
arXiv preprint arXiv:2302.06357, 2023
62023
Counting homomorphisms to trees modulo a prime
A Göbel, JAG Lagodzinski, K Seidel
ACM Transactions on Computation Theory (TOCT) 13 (3), 1-33, 2021
62021
Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings 1
V Doskoč, T Friedrich, A Göbel, A Neumann, F Neumann, F Quinzan
ECAI 2020, 435-442, 2020
52020
Intuitive analyses via drift theory
A Göbel, T Kötzing, MS Krejca
arXiv preprint arXiv:1806.01919, 2018
52018
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
Algorithms for hard-constraint point processes via discretization
T Friedrich, A Göbel, M Katzmann, MS Krejca, M Pappik
International Computing and Combinatorics Conference, 242-254, 2022
42022
The system can't perform the operation now. Try again later.
Articles 1–20