Concepedia

Parameterized Scheduling

Parameterized Scheduling is a computational scheduling framework that belongs to the class of parameterized algorithms, distinguished by its use of specific instance-related parameters to achieve fixed-parameter tractability in the context of makespan minimization problems.

19

Publications

481

Citations

42

Authors

28

Institutions

Publications per year

2017–2026

7

Parents

Publications

19

Parameterized complexity of machine scheduling: 15 open problems

Matthias Mnich, René van Bevern · Computers & Operations Research · 2018 · 65 citations · Full text

, , +15

Scheduling <i>n</i> Independent Jobs on <i>m</i> Uniform Machines with both Flowtime and Makespan Objectives: A Parametric Analysis

S. Thomas McCormick, Michael Pinedo · INFORMS Journal on Computing · 1995 · 44 citations

, , +15

Exact Algorithms for Distributionally<i>β</i>-Robust Machine Scheduling with Uncertain Processing Times

Yuli Zhang, Zuo‐Jun Max Shen, Shiji Song · INFORMS journal on computing · 2018 · 40 citations

, , +15

Complete parameterized families of job scheduling strategies

Isi Mitrani, J. H. Hine · Acta Informatica · 1977 · 33 citations

, , +10

On the parameterized tractability of single machine scheduling with rejection

Danny Hermelin, Michael Pinedo, Dvir Shabtay et al. · European Journal of Operational Research · 2018 · 31 citations

, , +9

1–5 of 19

Authors

42

  1. NT
    Nimrod Talmon

    Ben-Gurion University of the Negev, Israel

    1 publications · 31 citations

    2

    h-index

  2. PQ
    Patrice Quinton

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    2 publications · 47 citations

    2

    h-index

  3. DS
    Dvir Shabtay

    Ben-Gurion University of the Negev, Israel

    2 publications · 42 citations

    2

    h-index

  4. CM
    Christophe Mauras

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    2 publications · 47 citations

    2

    h-index

  5. RV
    René van Bevern

    Technische Universität Berlin, Germany

    1 publications · 65 citations

    2

    h-index

1–5 of 42

Institutions

28

  1. Novosibirsk State University

    Novosibirsk, Russia

    3 h-index

    2 publications

    91 citations

  2. Ben-Gurion University of the Negev

    Beersheba, Israel

    2 h-index

    7 publications

    137 citations

  3. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    5 publications

    78 citations

  4. New York University

    New York, United States

    2 h-index

    2 publications

    42 citations

  5. Technische Universität Berlin

    Berlin, Germany

    2 h-index

    1 publications

    26 citations

  6. University of Oregon

    Eugene, United States

    2 h-index

    2 publications

    47 citations

  7. Sobolev Institute of Mathematics

    Novosibirsk, Russia

    1 h-index

    1 publications

    65 citations

  8. Maastricht University

    Maastricht, The Netherlands

    1 h-index

    1 publications

    65 citations

1–8 of 28

Venues

  1. Journal of Scheduling

    JOS · 2 publications · 43 citations

    2

    h-index

  2. OpenGrey (Institut de l'Information Scientifique et Technique)

    Repository · 1 publications · 28 citations

    1

    h-index

  3. Algorithmica

    1 publications · 11 citations

    1

    h-index

  4. Acta Informatica

    1 publications · 33 citations

    1

    h-index

  5. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 18 citations

    1

    h-index

1–5