dblp.uni-trier.dewww.uni-trier.de

Jakob Nordström

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
7EEEli Ben-Sasson, Jakob Nordström: Short Proofs May Be Spacious: An Optimal Separation of Space and Length in Resolution. FOCS 2008: 709-718
6EEJakob Nordström, Johan Håstad: Towards an optimal separation of space and length in resolution. STOC 2008: 701-710
5EEJakob Nordström, Johan Håstad: Towards an Optimal Separation of Space and Length in Resolution CoRR abs/0803.0661: (2008)
4EEJakob Nordström, Johan Håstad: Towards an Optimal Separation of Space and Length in Resolution. Electronic Colloquium on Computational Complexity (ECCC) 15(026): (2008)
2007
3EEJakob Nordström: A Simplified Way of Proving Trade-off Results for Resolution. Electronic Colloquium on Computational Complexity (ECCC) 14(114): (2007)
2006
2EEJakob Nordström: Narrow proofs may be spacious: separating space and width in resolution. STOC 2006: 507-516
2005
1EEJakob Nordström: Narrow Proofs May Be Spacious: Separating Space and Width in Resolution Electronic Colloquium on Computational Complexity (ECCC)(066): (2005)

Coauthor Index

1Eli Ben-Sasson [7]
2Johan Håstad [4] [5] [6]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)