Bläser, Markus

1. Graph Pattern Polynomials
   2018/09/24 by Markus Bläser, Balagopal Komarath, Bläser, Markus +3 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Algorithms and Data Compression
2. From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl's Causal Hierarchy
   2024/05/12 by Dörfler, Julian, van der Zander, Benito, Bläser, Markus +1 · 2 citations
   #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #FOS: Computer and information sciences
3. On the complexity of evaluating highest weight vectors
   2020/02/26 by Bläser, Markus, Dörfler, Julian, Ikenmeyer, Christian · 1 citation
   #14Q15 #68Q17 #68W30 #Combinatorics (math.CO) #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #I.1.2 #Representation Theory (math.RT)
4. Algebraic Branching Programs, Border Complexity, and Tangent Spaces
   2020/03/10 by Bläser, Markus, Ikenmeyer, Christian, Mahajan, Meena +2 · 1 citation
   #Computational Complexity (cs.CC) #F.1.1 #F.1.3 #FOS: Computer and information sciences
5. The Hardness of Reasoning about Probabilities and Causality
   2023/05/16 by van der Zander, Benito, Bläser, Markus, Liśkiewicz, Maciej · 1 citation
   #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #FOS: Computer and information sciences
6. Probabilistic Generating Circuits -- Demystified
   2024/03/04 by Agarwal, Sanyam, Bläser, Markus · 1 citation
   #Artificial Intelligence (cs.AI) #Computational Complexity (cs.CC) #FOS: Computer and information sciences