The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability
Bläsius, Thomas
1; Friedrich, Tobias; Göbel, Andreas; Levy, Jordi; Rothenberger, Ralf
1 Karlsruher Institut für Technologie (KIT)
1; Friedrich, Tobias; Göbel, Andreas; Levy, Jordi; Rothenberger, Ralf1 Karlsruher Institut für Technologie (KIT)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Proceedingsbeitrag |
| Publikationsmonat/-jahr | 01.2021 |
| Sprache | Englisch |
| Identifikator | ISBN: 978-1-61197-646-5 KITopen-ID: 1000175498 |
| Erschienen in | Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) |
| Veranstaltung | ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), Online, 10.01.2021 – 13.01.2021 |
| Verlag | Society for Industrial and Applied Mathematics (SIAM) |
| Seiten | 42–53 |
| Vorab online veröffentlicht am | 07.01.2021 |
| Nachgewiesen in | OpenAlex Scopus |
| Globale Ziele für nachhaltige Entwicklung |