Výsledky vyhľadávania - 68W01 General topics in the theory of algorithms
-
1
Moderate exponential-time algorithms for scheduling problems
ISSN: 0254-5330, 1572-9338Vydavateľské údaje: New York Springer US 01.12.2024Vydané v 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…”
Získať plný text
Journal Article -
2
Moderate exponential-time algorithms for scheduling problems
ISSN: 1619-4500, 1614-2411Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2022Vydané v 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…”
Získať plný text
Journal Article -
3
On the optimality of pseudo-polynomial algorithms for integer programming
ISSN: 0025-5610, 1436-4646Vydavateľské údaje: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2023Vydané v 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…”
Získať plný text
Journal Article