Search Results - 68W01 General topics in the theory of algorithms

  • Showing 1 - 3 results of 3
Refine Results
  1. 1
    Cover Image

    Moderate exponential-time algorithms for scheduling problems by T’kindt, Vincent, Della Croce, Federico, Liedloff, Mathieu

    ISSN: 0254-5330, 1572-9338
    Published: New York Springer US 01.12.2024
    Published 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…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  2. 2
    Cover Image

    Moderate exponential-time algorithms for scheduling problems by T’kindt, Vincent, Della Croce, Federico, Liedloff, Mathieu

    ISSN: 1619-4500, 1614-2411
    Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.12.2022
    Published 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…”
    Get full text
    Journal Article
    Save to List
    Saved in:
  3. 3
    Cover Image

    On the optimality of pseudo-polynomial algorithms for integer programming by Fomin, Fedor V., Panolan, Fahad, Ramanujan, M. S., Saurabh, Saket

    ISSN: 0025-5610, 1436-4646
    Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.03.2023
    Published 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…”
    Get full text
    Journal Article
    Save to List
    Saved in:

Search Tools: