Andreas Göbel

According to our database, Andreas Göbel authored at least 30 papers between 2014 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models.

Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

The impact of heterogeneity and geometry on the proof complexity of random satisfiability.

Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger

Random Struct. Algorithms, December, 2023

Polymer dynamics via cliques: New conditions for approximations.

Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik

Theor. Comput. Sci., 2023

The Weisfeiler-Leman Dimension of Existential Conjunctive Queries.

Andreas Göbel, Leslie Ann Goldberg, Marc Roth

CoRR, 2023

A simple statistic for determining the dimensionality of complex networks.

Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller

CoRR, 2023

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs.

Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

Perfect Sampling for Hard Spheres from Strong Spatial Mixing.

Konrad Anand, Andreas Göbel, Marcus Pappik, Will Perkins

Proceedings of the Approximation, 2023

2022

A Spectral Independence View on Hard Spheres via Block Dynamics.

Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik

SIAM J. Discret. Math., September, 2022

Guest column: A panorama of counting problems the decision version of which is in P³.

Eleni Bakali, Aggeliki Chalki, Andreas Göbel, Aris Pagourtzis, Stathis Zachos

SIGACT News, 2022

Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials.

Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik

CoRR, 2022

Zeros and approximations of Holant polynomials on the complex plane.

Katrin Casel, Philipp Fischbeck, Tobias Friedrich, Andreas Göbel, J. A. Gregor Lagodzinski

Comput. Complex., 2022

Algorithms for Hard-Constraint Point Processes via Discretization.

Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik

Proceedings of the Computing and Combinatorics - 28th International Conference, 2022

2021

Counting Homomorphisms to Trees Modulo a Prime.

Andreas Göbel, J. A. Gregor Lagodzinski, Karen Seidel

ACM Trans. Comput. Theory, 2021

Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations.

Francesco Quinzan, Andreas Göbel, Markus Wagner, Tobias Friedrich

Nat. Comput., 2021

Algorithms for general hard-constraint point processes via discretization.

Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik

CoRR, 2021

Adaptive Sampling for Fast Constrained Maximization of Submodular Function.

Francesco Quinzan, Vanja Doskoc, Andreas Göbel, Tobias Friedrich

CoRR, 2021

On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order.

J. A. Gregor Lagodzinski, Andreas Göbel, Katrin Casel, Tobias Friedrich

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Adaptive Sampling for Fast Constrained Maximization of Submodular Functions.

Francesco Quinzan, Vanja Doskoc, Andreas Göbel, Tobias Friedrich

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

On Counting (Quantum-)Graph Homomorphisms in Finite Fields.

J. A. Gregor Lagodzinski, Andreas Göbel, Katrin Casel, Tobias Friedrich

CoRR, 2020

Polymer dynamics via cliques with applications to hard-sphere mixtures.

Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik

CoRR, 2020

Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings.

Vanja Doskoc, Tobias Friedrich, Andreas Göbel, Aneta Neumann, Frank Neumann, Francesco Quinzan

Proceedings of the ECAI 2020 - 24th European Conference on Artificial Intelligence, 29 August-8 September 2020, Santiago de Compostela, Spain, August 29 - September 8, 2020, 2020

2019

Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints.

Tobias Friedrich, Andreas Göbel, Frank Neumann, Francesco Quinzan, Ralf Rothenberger

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Intuitive Analyses via Drift Theory.

Andreas Göbel, Timo Kötzing, Martin S. Krejca

CoRR, 2018

Heavy-Tailed Mutation Operators in Single-Objective Combinatorial Optimization.

Tobias Friedrich, Andreas Göbel, Francesco Quinzan, Markus Wagner

Proceedings of the Parallel Problem Solving from Nature - PPSN XV, 2018

2017

Amplifiers for the Moran Process.

Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg, John Lapinskas, David Richerby

J. ACM, 2017

On the connection between interval size functions and path counting.

Evangelos Bampas, Andreas-Nikolas Göbel, Aris Pagourtzis, Aris Tentes

Comput. Complex., 2017

2016

Counting Homomorphisms to Square-Free Graphs, Modulo 2.

Andreas Göbel, Leslie Ann Goldberg, David Richerby

ACM Trans. Comput. Theory, 2016

2015

Counting List Matrix Partitions of Graphs.

Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami

SIAM J. Comput., 2015

2014

The complexity of counting homomorphisms to cactus graphs modulo 2.

Andreas Göbel, Leslie Ann Goldberg, David Richerby

ACM Trans. Comput. Theory, 2014

Counting Homomorphisms to Cactus Graphs Modulo 2.

Andreas Göbel, Leslie Ann Goldberg, David Richerby

Proceedings of the 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), 2014