Publications | Lund University Publications

1 – 4 of 4

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/publication?embed=1&q=keywords+exact+%22Nullstellensatz%22&amp;hide_pagination=1&amp;hide_info=1&amp;hide_options=1"
  width="100%"
  height="400"
  allowtransparency="true"
  frameborder="0">
</iframe>

2021
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 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
2019
Mark Nullstellensatz size-degree trade-offs from reversible pebbling
De Rezende, Susanna F. ^LU ; Nordström, Jakob ^LU ; Meir, Or and Robere, Robert (2019) 34th Computational Complexity Conference, CCC 2019 In Leibniz International Proceedings in Informatics, LIPIcs 137.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding
2017
Mark Graph colouring is hard for algorithms based on hilbert's nullstellensatz and gröbner bases
Lauria, Massimo and Nordström, Jakob ^LU (2017) 32nd Computational Complexity Conference, CCC 2017 In Leibniz International Proceedings in Informatics, LIPIcs 79.
- Chapter in Book/Report/Conference proceeding › Paper in conference proceeding