Enumeration Complexity: Incremental Time, Delay and Space
Voices Powered by
Connected to paperThis paper is a preprint and has not been certified by peer review
Enumeration Complexity: Incremental Time, Delay and Space
Yann Strozecki
AbstractThis 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 enumeration, with a particular emphasis on my contributions to the field.