vix.ing · top · new · best · stats · spec

Enumeration Complexity: Incremental Time, Delay and Space

2023/09/29 by Strozecki, Yann
#Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences

paper · doi:10.48550/arxiv.2309.17042

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.

Related