Enumeration Complexity: Incremental Time, Delay and Space
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2023
- DOI:
- 10.48550/arXiv.2309.17042
- arXiv:
- arXiv:2309.17042
- Bibcode:
- 2023arXiv230917042S
- Keywords:
-
- Computer Science - Computational Complexity;
- Computer Science - Data Structures and Algorithms
- E-Print:
- Habilitation thesis manuscript