Madhav V. Marathe Towards a Predictive Computational Complexity Theory. 22-31 2002 conf/icalp/2002 ICALP http://link.springer.de/link/service/series/0558/bibs/2380/23800022.htm db/conf/icalp/icalp2002.html#Marathe02