Enumeration Complexity: Incremental Time, Delay and Space

Yann Strozecki

This habilitation thesis is intended to be a good introduction to enumeration, the problem of listing solutions. It focuses on the different ways of measuring complexity in enumera…