I agree that this site is using cookies. You can find further informations here.
X
Göbel, Andreas
363  results:
english X
Search for persons X
?
1

Cliques in High-Dimensional Geometric Inhomogeneous Random ..:

Friedrich, Tobias ; Göbel, Andreas ; Katzmann, Maximilian.
SIAM Journal on Discrete Mathematics.  38 (2024)  2 - p. 1943-2000 , 2024
Link: https://doi.org/10.1137/..
 
?
2

Polymer dynamics via cliques: New conditions for approximat..:

Friedrich, Tobias ; Göbel, Andreas ; Krejca, Martin S..
Theoretical Computer Science.  942 (2023)  - p. 230-252 , 2023
Link: https://doi.org/10.1016/..
 
?
3

The impact of heterogeneity and geometry on the proof compl..:

Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas..
Random Structures & Algorithms.  63 (2023)  4 - p. 885-941 , 2023
Link: https://doi.org/10.1002/..
 
?
4

Guest column: A panorama of counting problems the decision ..:

Bakali, Eleni ; Chalki, Aggeliki ; Göbel, Andreas..
ACM SIGACT News.  53 (2022)  3 - p. 46-68 , 2022
Link: https://doi.org/10.1145/..
 
?
5

Zeros and approximations of Holant polynomials on the compl..:

Casel, Katrin ; Fischbeck, Philipp ; Friedrich, Tobias..
computational complexity.  31 (2022)  2 - p. , 2022
Link: https://doi.org/10.1007/..
 
?
6

A Spectral Independence View on Hard Spheres via Block Dyna..:

Friedrich, Tobias ; Göbel, Andreas ; Krejca, Martin S..
SIAM Journal on Discrete Mathematics.  36 (2022)  3 - p. 2282-2322 , 2022
Link: https://doi.org/10.1137/..
 
?
7

Counting Homomorphisms to Trees Modulo a Prime:

Göbel, Andreas ; Lagodzinski, J. A. Gregor ; Seidel, Karen
ACM Transactions on Computation Theory (TOCT).  13 (2021)  3 - p. 1-33 , 2021
Link: https://dl.acm.org/doi/1..
 
?
8

The Impact of Heterogeneity and Geometry on the Proof Compl..:

, In: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA),
Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas.. - p. 42-53 , 2021
Link: https://doi.org/10.1137/..
 
?
9

The impact of heterogeneity and geometry on the proof compl..:

, In: Proceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms,
Bläsius, Thomas ; Friedrich, Tobias ; Göbel, Andreas.. - p. 42-53 , 2021
Link: https://dl.acm.org/doi/1..
 
?
10

Counting Homomorphisms to Trees Modulo a Prime:

Göbel, Andreas ; Lagodzinski, J. A. Gregor ; Seidel, Karen
ACM Transactions on Computation Theory.  13 (2021)  3 - p. 1-33 , 2021
Link: https://doi.org/10.1145/..
 
?
11

Evolutionary algorithms and submodular functions: benefits ..:

Quinzan, Francesco ; Göbel, Andreas ; Wagner, Markus.
Natural Computing.  20 (2021)  3 - p. 561-575 , 2021
Link: https://doi.org/10.1007/..
 
?
12

Amplifiers for the Moran Process:

Galanis, Andreas ; Göbel, Andreas ; Goldberg, Leslie Ann..
Journal of the ACM.  64 (2017)  1 - p. 1-90 , 2017
Link: https://doi.org/10.1145/..
 
?
13

Amplifiers for the Moran Process:

Galanis, Andreas ; Göbel, Andreas ; Goldberg, Leslie Ann..
Journal of the ACM (JACM).  64 (2017)  1 - p. 1-90 , 2017
Link: https://dl.acm.org/doi/1..
 
?
14

Counting Homomorphisms to Square-Free Graphs, Modulo 2:

Göbel, Andreas ; Goldberg, Leslie Ann ; Richerby, David
ACM Transactions on Computation Theory (TOCT).  8 (2016)  3 - p. 1-29 , 2016
Link: https://dl.acm.org/doi/1..
 
?
15

Counting Homomorphisms to Square-Free Graphs, Modulo 2:

Göbel, Andreas ; Goldberg, Leslie Ann ; Richerby, David
ACM Transactions on Computation Theory.  8 (2016)  3 - p. 1-29 , 2016
Link: https://doi.org/10.1145/..
 
1-15