Open Problems of the Lorentz Workshop, "Enumeration Algorithms using Structure"

Abstract

This is a collection of open problems presented at the Lorentz Workshop “Enumeration Algorithms using Structure” which took place at the Lorentz Center of the University of Leiden (The Netherlands), August 24 - 30, 2015. The workshop brought together researchers interested in various aspects of enumeration algorithms; in particular classical output-sensitive enumeration including output-polynomial and polynomial delay algorithms and the inputsensitive enumeration mainly dealing with exact exponential time enumeration algorithms and combinatorial bounds.