Enumeration Complexity: Incremental Time, Delay and Space
Computational Complexity
2023-10-02 v1 Data Structures and Algorithms
Abstract
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 enumeration, with a particular emphasis on my contributions to the field.
Keywords
Cite
@article{arxiv.2309.17042,
title = {Enumeration Complexity: Incremental Time, Delay and Space},
author = {Yann Strozecki},
journal= {arXiv preprint arXiv:2309.17042},
year = {2023}
}
Comments
Habilitation thesis manuscript