1. Sophistication revisited;Antunes;Theory of Computing Systems,2009
2. Worst-case running times for average-case algorithms;Antunes,2009
3. Computational depth: concept and applications;Antunes;Theoretical Computer Science,2006
4. Low-depth witnesses are easy to find;Antunes,2007
5. Depth as randomness deficiency;Antunes;Theory of Computing Systems,2009