Dr Stefan Dantchev s.s.dantchev@durham.ac.uk
Assistant Professor
Width-Size Trade-offs for the Pigeon-Hole Principle.
Dantchev, Stefan
Authors
Citation
Dantchev, S. (2002, May). Width-Size Trade-offs for the Pigeon-Hole Principle. Presented at The 17th Annual Conference on Computational Complexity, Montreal, Canada
| Presentation Conference Type | Conference Paper (published) |
|---|---|
| Conference Name | The 17th Annual Conference on Computational Complexity |
| Publication Date | 2002-05 |
| Publisher | Institute of Electrical and Electronics Engineers |
| Pages | 39-43 |
| Public URL | https://durham-repository.worktribe.com/output/1680114 |
You might also like
Depth lower bounds in Stabbing Planes for combinatorial principles
(2024)
Journal Article
Combinatorial Axiomatisation of Edge-weighted PageRank
(2016)
Journal Article
Relativization makes contradictions harder for Resolution
(2013)
Journal Article
Rank complexity gap for Lovász-Schrijver and Sherali-Adams proof systems
(2012)
Journal Article
Cutting Planes and the Parameter Cutwidth
(2012)
Journal Article
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