Andreas Göbel

61 papers A* 12A 6B 1Misc 1Journal 39Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations. CoRR Andreas Göbel, Marcus Pappik, Leon Schiller
2026	A*	`conf`	Temporal Exploration of Random Spanning Tree Models. SODA Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev
2025	J	`jnl`	Parameterised Counting Constraint Satisfaction Problems via Holants on Hypergraphs. CoRR Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth
2025	A*	`conf`	Parameterised Holant Problems. ICALP Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth, Johannes Schmitt
2025	A*	`conf`	Resistance is Futile: Gradually Declining Immunity Retains the Exponential Duration of Immunity-Free Diffusion. IJCAI Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
2025	J	`jnl`	Sampling repulsive Gibbs point processes using random graphs. Comb. Probab. Comput. Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2025	J	`jnl`	Temporal Exploration of Random Spanning Tree Models. CoRR Samuel Baguley, Andreas Göbel, Nicolas Klodt, George Skretas, John Sylvester, Viktor Zamaraev
2025	A*	`conf`	Testing Thresholds and Spectral Properties of High-Dimensional Random Toroidal Graphs via Edgeworth-Style Expansions. COLT Samuel Baguley, Andreas Göbel, Marcus Pappik, Leon Schiller
2024	J	`jnl`	Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. SIAM J. Discret. Math. Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2024	A	`conf`	From Market Saturation to Social Reinforcement: Understanding the Impact of Non-Linearity in Information Diffusion Models. AAMAS Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
2024	J	`jnl`	Lazy brute-force sampling: A universal perfect sampling scheme from Markov chains. CoRR Andreas Göbel, Marcus Pappik
2024	J	`jnl`	Parameterised Holant Problems. CoRR Panagiotis Aivasiliotis, Andreas Göbel, Marc Roth, Johannes Schmitt
2024	A*	`conf`	Real-World Networks Are Low-Dimensional: Theoretical and Practical Assessment. IJCAI Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2024	A*	`conf`	The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models. AAAI Tobias Friedrich, Andreas Göbel, Nicolas Klodt, Martin S. Krejca, Marcus Pappik
2024	J	`jnl`	The Weisfeiler-Leman Dimension of Conjunctive Queries. Proc. ACM Manag. Data Andreas Göbel, Leslie Ann Goldberg, Marc Roth
2023	J	`jnl`	A simple statistic for determining the dimensionality of complex networks. CoRR Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2023	A*	`conf`	Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. ICALP Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2023	J	`jnl`	Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs. CoRR Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Leon Schiller
2023	A	`conf`	Perfect Sampling for Hard Spheres from Strong Spatial Mixing. APPROX/RANDOM Konrad Anand, Andreas Göbel, Marcus Pappik, Will Perkins
2023	J	`jnl`	Perfect Sampling for Hard Spheres from Strong Spatial Mixing. CoRR Konrad Anand, Andreas Göbel, Marcus Pappik, Will Perkins
2023	J	`jnl`	Polymer dynamics via cliques: New conditions for approximations. Theor. Comput. Sci. Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2023	J	`jnl`	The Weisfeiler-Leman Dimension of Existential Conjunctive Queries. CoRR Andreas Göbel, Leslie Ann Goldberg, Marc Roth
2023	J	`jnl`	The impact of heterogeneity and geometry on the proof complexity of random satisfiability. Random Struct. Algorithms Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
2022	J	`jnl`	A Spectral Independence View on Hard Spheres via Block Dynamics. SIAM J. Discret. Math. Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2022	Misc	`conf`	Algorithms for Hard-Constraint Point Processes via Discretization. COCOON Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2022	J	`jnl`	Guest column: A panorama of counting problems the decision version of which is in P SIGACT News Eleni Bakali, Aggeliki Chalki, Andreas Göbel, Aris Pagourtzis, Stathis Zachos
2022	J	`jnl`	Using random graphs to sample repulsive Gibbs point processes with arbitrary-range potentials. CoRR Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2022	J	`jnl`	Zeros and approximations of Holant polynomials on the complex plane. Comput. Complex. Katrin Casel, Philipp Fischbeck, Tobias Friedrich, Andreas Göbel, J. A. Gregor Lagodzinski
2021	A*	`conf`	A Spectral Independence View on Hard Spheres via Block Dynamics. ICALP Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2021	J	`jnl`	Adaptive Sampling for Fast Constrained Maximization of Submodular Function. CoRR Francesco Quinzan, Vanja Doskoc, Andreas Göbel, Tobias Friedrich
2021	A	`conf`	Adaptive Sampling for Fast Constrained Maximization of Submodular Functions. AISTATS Francesco Quinzan, Vanja Doskoc, Andreas Göbel, Tobias Friedrich
2021	J	`jnl`	Algorithms for general hard-constraint point processes via discretization. CoRR Tobias Friedrich, Andreas Göbel, Maximilian Katzmann, Martin S. Krejca, Marcus Pappik
2021	J	`jnl`	Counting Homomorphisms to Trees Modulo a Prime. ACM Trans. Comput. Theory Andreas Göbel, J. A. Gregor Lagodzinski, Karen Seidel
2021	J	`jnl`	Evolutionary algorithms and submodular functions: benefits of heavy-tailed mutations. Nat. Comput. Francesco Quinzan, Andreas Göbel, Markus Wagner, Tobias Friedrich
2021	A*	`conf`	On Counting (Quantum-)Graph Homomorphisms in Finite Fields of Prime Order. ICALP J. A. Gregor Lagodzinski, Andreas Göbel, Katrin Casel, Tobias Friedrich
2021	A*	`conf`	The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability. SODA Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
2020	A	`conf`	Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings. ECAI Vanja Doskoc, Tobias Friedrich, Andreas Göbel, Aneta Neumann, Frank Neumann, Francesco Quinzan
2020	J	`jnl`	On Counting (Quantum-)Graph Homomorphisms in Finite Fields. CoRR J. A. Gregor Lagodzinski, Andreas Göbel, Katrin Casel, Tobias Friedrich
2020	J	`jnl`	Polymer dynamics via cliques with applications to hard-sphere mixtures. CoRR Tobias Friedrich, Andreas Göbel, Martin S. Krejca, Marcus Pappik
2020	J	`jnl`	The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability. CoRR Thomas Bläsius, Tobias Friedrich, Andreas Göbel, Jordi Levy, Ralf Rothenberger
2019	A*	`conf`	Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints. AAAI Tobias Friedrich, Andreas Göbel, Frank Neumann, Francesco Quinzan, Ralf Rothenberger
2019	J	`jnl`	Non-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings. CoRR Vanja Doskoc, Tobias Friedrich, Andreas Göbel, Frank Neumann, Aneta Neumann, Francesco Quinzan
2019	J	`jnl`	Zeros and approximations of Holant polynomials on the complex plane. CoRR Katrin Casel, Philipp Fischbeck, Tobias Friedrich, Andreas Göbel, J. A. Gregor Lagodzinski
2018	B	`conf`	Counting Homomorphisms to Trees Modulo a Prime. MFCS Andreas Göbel, J. A. Gregor Lagodzinski, Karen Seidel
2018	J	`jnl`	Counting Homomorphisms to Trees Modulo a Prime. CoRR Andreas Göbel, J. A. Gregor Lagodzinski, Karen Seidel
2018	J	`jnl`	Evolutionary Algorithms and Submodular Functions: Benefits of Heavy-Tailed Mutations CoRR Tobias Friedrich, Andreas Göbel, Francesco Quinzan, Markus Wagner
2018	J	`jnl`	Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints. CoRR Tobias Friedrich, Andreas Göbel, Frank Neumann, Francesco Quinzan, Ralf Rothenberger
2018	—	`conf`	Heavy-Tailed Mutation Operators in Single-Objective Combinatorial Optimization. PPSN (1) Tobias Friedrich, Andreas Göbel, Francesco Quinzan, Markus Wagner
2018	J	`jnl`	Intuitive Analyses via Drift Theory. CoRR Andreas Göbel, Timo Kötzing, Martin S. Krejca
2017	J	`jnl`	Amplifiers for the Moran Process. J. ACM Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg, John Lapinskas, David Richerby
2016	A*	`conf`	Amplifiers for the Moran Process. ICALP Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg, John Lapinskas, David Richerby
2016	J	`jnl`	Counting Homomorphisms to Square-Free Graphs, Modulo 2. ACM Trans. Comput. Theory Andreas Göbel, Leslie Ann Goldberg, David Richerby
2015	J	`jnl`	Amplifiers for the Moran Process. CoRR Andreas Galanis, Andreas Göbel, Leslie Ann Goldberg, John Lapinskas, David Richerby
2015	—	`conf`	Counting Homomorphisms to Square-Free Graphs, Modulo 2. ICALP (1) Andreas Göbel, Leslie Ann Goldberg, David Richerby
2015	J	`jnl`	Counting Homomorphisms to Square-Free Graphs, Modulo 2. CoRR Andreas Göbel, Leslie Ann Goldberg, David Richerby
2015	J	`jnl`	Counting List Matrix Partitions of Graphs. SIAM J. Comput. Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami
2014	A	`conf`	Counting Homomorphisms to Cactus Graphs Modulo 2. STACS Andreas Göbel, Leslie Ann Goldberg, David Richerby
2014	A	`conf`	Counting List Matrix Partitions of Graphs. CCC Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami
2014	J	`jnl`	The complexity of counting homomorphisms to cactus graphs modulo 2. ACM Trans. Comput. Theory Andreas Göbel, Leslie Ann Goldberg, David Richerby
2013	J	`jnl`	Counting list matrix partitions of graphs. CoRR Andreas Göbel, Leslie Ann Goldberg, Colin McQuillan, David Richerby, Tomoyuki Yamakami
2013	J	`jnl`	The Complexity of Counting Homomorphisms to Cactus Graphs Modulo 2. CoRR Andreas Göbel, Leslie Ann Goldberg, David Richerby