Výsledky vyhledávání - 68W01 General topics in the theory of algorithms
-
1
Moderate exponential-time algorithms for scheduling problems
ISSN: 0254-5330, 1572-9338Vydáno: New York Springer US 01.12.2024Vydáno 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ískat plný text
Journal Article -
2
Moderate exponential-time algorithms for scheduling problems
ISSN: 1619-4500, 1614-2411Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2022Vydáno 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ískat plný text
Journal Article -
3
On the optimality of pseudo-polynomial algorithms for integer programming
ISSN: 0025-5610, 1436-4646Vydáno: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2023Vydáno 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ískat plný text
Journal Article