Andreas Göbel

According to our database, Andreas Göbel authored at least 40 papers between 2009 and 2025.

Collaborative distances:

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

2025

Parameterised Counting Constraint Satisfaction Problems via Holants on Hypergraphs.

Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth

CoRR, August, 2025

Temporal Exploration of Random Spanning Tree Models.

Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev

CoRR, August, 2025

Sampling repulsive Gibbs point processes using random graphs.

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

Comb. Probab. Comput., 2025

Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion.

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

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

Parameterised Holant Problems.

Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth, Johannes Schmitt

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions.

Samuel Baguley, Andreas Göbel, Marcus Pappik, Leon Schiller

Proceedings of the Thirty Eighth Annual Conference on Learning Theory, 2025

2024

The Weisfeiler-Leman Dimension of Conjunctive Queries.

Andreas Göbel, Leslie Ann Goldberg, Marc Roth

Proc. ACM Manag. Data, 2024

Lazy brute-force sampling: A universal perfect sampling scheme from Markov chains.

Andreas Göbel, Marcus Pappik

CoRR, 2024

Real-World Networks Are Low-Dimensional: Theoretical and Practical Assessment.

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

Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, 2024

From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models.

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

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 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

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

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

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

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

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 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

A Spectral Independence View on Hard Spheres via Block Dynamics.

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

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

Counting Homomorphisms to Trees Modulo a Prime.

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

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2016

Amplifiers for the Moran Process.

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

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2015

Counting Homomorphisms to Square-Free Graphs, Modulo 2.

Andreas Göbel, Leslie Ann Goldberg, David Richerby

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 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

Counting List Matrix Partitions of Graphs.

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

Proceedings of the IEEE 29th Conference on Computational Complexity, 2014

2009

On the Connection between Interval Size Functions and Path Counting.

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

Proceedings of the Theory and Applications of Models of Computation, 6th Annual Conference, 2009