Descriptive Complexity of Linear Equation Systems and Applications to Propositional Proof Complexity

Grohe, Martin (Corresponding author); Pakusa, Wied (Corresponding author)

Piscataway, NJ : IEEE (2017)
Contribution to a book, Contribution to a conference proceedings

In: 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) : 20-23 June 2017, Reykjavík, Iceland

Institutions

  • Department of Mathematics [110000]
  • Mathematical Fundamentals of Computer Science (Logic and Complexity) Teaching and Research Area [117220]
  • Department of Computer Science [120000]
  • Chair of Computer Science 7 (Logic and Theory of Discrete Systems) [122910]

Identifier