Selected Publications

Articles In Academic Journals

Year Title
1993 Improving known solutions is hardcomputational complexity. 168-185.
1992 Relativization: a revisionistic retrospectiveBulletin of the EATCS. 144-153.
1991 Improving known solutions is hardAutomata, Languages and Programming. 381-392.

Conference Papers

Year Title
1992 On the complexity of incremental computation.  172-180.