08431 Open Problems – Moderately Exponential Time Algorithms

2022/01/26 by Fomin, Fedor V., Iwama, Kazuo, Kratsch, Dieter +6
#Algorithms #Moderately Exponential Time Algorithms #NP-hard problems

paper · doi:10.4230/dagsemproc.08431.3

Abstract

Two problem sessions were part of the seminar on Moderately Exponential Time Algorithms. Some of the open problems presented at those sessions have been collected.

Related

• 08431 Abstracts Collection – Moderately Exponential Time Algorithms
• 08431 Executive Summary – Moderately Exponential Time Algorithms
• 09511 Open Problems – Parameterized complexity and approximation algorithms
• 10071 Open Problems – Scheduling
• 09391 Abstracts Collection – Algorithms and Complexity for Continuous Problems