Dr Stefan Dantchev s.s.dantchev@durham.ac.uk
Assistant Professor
Parameterized Proof Complexity
Dantchev, Stefan; Martin, Barnaby; Szeider, Stefan
Authors
Dr Barnaby barnaby.d.martin@durham.ac.uk
Associate Professor
Stefan Szeider
Citation
Dantchev, S., Martin, B., & Szeider, S. (2011). Parameterized Proof Complexity. Computational Complexity, 20(1), 51-85. https://doi.org/10.1007/s00037-010-0001-1
Journal Article Type | Article |
---|---|
Publication Date | 2011 |
Deposit Date | Oct 6, 2010 |
Journal | Computational Complexity |
Print ISSN | 1016-3328 |
Electronic ISSN | 1420-8954 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 20 |
Issue | 1 |
Pages | 51-85 |
DOI | https://doi.org/10.1007/s00037-010-0001-1 |
Public URL | https://durham-repository.worktribe.com/output/1548381 |
You might also like
Sherali-Adams and the binary encoding of combinatorial principles
(2020)
Presentation / Conference Contribution
Resolution and the binary encoding of combinatorial principles
(2019)
Presentation / Conference Contribution
Simplicial Complex Entropy
(2017)
Presentation / Conference Contribution
Sublinear-Time Algorithms for Tournament Graphs
(2009)
Presentation / Conference Contribution
Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems
(2007)
Presentation / Conference Contribution
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search