Suchergebnisse - 68W01 General topics in the theory of algorithms
-
1
Moderate exponential-time algorithms for scheduling problems
ISSN: 0254-5330, 1572-9338Veröffentlicht: New York Springer US 01.12.2024Veröffentlicht in Annals of operations research (01.12.2024)“… We will provide a comprehensive overview of the known results of these problems before detailing three general techniques to derive moderate exponential-time algorithms …”
Volltext
Journal Article -
2
Moderate exponential-time algorithms for scheduling problems
ISSN: 1619-4500, 1614-2411Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2022Veröffentlicht in 4OR (01.12.2022)“… We will provide a comprehensive overview of the known results of these problems before detailing three general techniques to derive moderate exponential-time algorithms …”
Volltext
Journal Article -
3
On the optimality of pseudo-polynomial algorithms for integer programming
ISSN: 0025-5610, 1436-4646Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2023Veröffentlicht in Mathematical programming (01.03.2023)“… ) is an important step in numerous algorithms and it is important to obtain an understanding of the precise complexity of this problem as a function of natural parameters of the input …”
Volltext
Journal Article