Susanna Rezende

1 – 10 of 18

show: 10
|
sort: year (new to old)

News feed Embed this list Save this search Mark all Export

Cancel

Embed this list

copy and paste the html snippet below into your own page:

<iframe src="https://lup.lub.lu.se/search/person/su0020de?embed=1&amp;hide_pagination=1&amp;hide_info=1&amp;hide_options=1"
  width="100%"
  height="400"
  allowtransparency="true"
  frameborder="0">
</iframe>

« previous
1
2
next »

2024
Mark KRW Composition Theorems via Lifting
Rezende, Susanna F.de ^LU ; Meir, Or ; Nordström, Jakob ^LU ; Pitassi, Toniann and Robere, Robert (2024) In Computational Complexity 33(1).
- Contribution to journal › Article
2023
Mark Graph Colouring Is Hard on Average for Polynomial Calculus and Nullstellensatz
Conneryd, Jonas ^LU ; De Rezende, Susanna F. ^LU ; Nordstrom, Jakob ^LU ; Pang, Shuo and Risse, Kilian ^LU (2023) 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023 In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS p.1-11
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Clique Is Hard on Average for Unary Sherali-Adams
De Rezende, Susanna F. ^LU ; Potechin, Aaron and Risse, Kilian ^LU (2023) 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023 In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS p.12-25
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2021
Mark Automating algebraic proof systems is NP-hard
De Rezende, Susanna F. ^LU ; Göös, Mika ; Nordström, Jakob ^LU ; Pitassi, Toniann ; Robere, Robert and Sokolov, Dmitry ^LU (2021) 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021 In Proceedings of the Annual ACM Symposium on Theory of Computing p.209-222
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark The power of negative reasoning
de Rezende, Susanna F. ^LU ; Lauria, Massimo ; Nordström, Jakob ^LU and Sokolov, Dmitry ^LU (2021) 36th Computational Complexity Conference, CCC 2021 In Leibniz International Proceedings in Informatics, LIPIcs 200.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Nullstellensatz Size-Degree Trade-offs from Reversible Pebbling
De Rezende, Susanna F. ^LU ; Meir, Or ; Nordström, Jakob ^LU and Robere, Robert (2021) In Computational Complexity 30(1).
- Contribution to journal › Article
Mark Clique Is Hard on Average for Regular Resolution
Atserias, Albert ; Bonacina, Ilario ; De Rezende, Susanna F. ^LU ; Lauria, Massimo ; Nordström, Jakob ^LU and Razborov, Alexander (2021) In Journal of the ACM 68(4). p.1-26
- Contribution to journal › Article
Mark Automating Tree-Like Resolution in Time n^{o(log n)} Is ETH-Hard
De Rezende, Susanna F. ^LU (2021) XI Latin and American Algorithms, Graphs and Optimization Symposium, LAGOS 2021 In Procedia Computer Science 195. p.152-162
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2020
Mark Exponential resolution lower bounds for weak pigeonhole principle and perfect matching formulas over sparse graphs
de Rezende, Susanna F. ^LU ; Nordström, Jakob ^LU ; Risse, Kilian and Sokolov, Dmitry ^LU (2020) 35th Computational Complexity Conference, CCC 2020 In Leibniz International Proceedings in Informatics, LIPIcs 169.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
Mark Lifting with simple gadgets and applications to circuit and proof complexity
De Rezende, Susanna ^LU ; Meir, Or ; Nordstrom, Jakob ^LU ; Pitassi, Toniann ; Robere, Robert and Vinyals, Marc (2020) 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020 In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS 2020-November. p.24-30
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding

« previous
1
2
next »