Concepedia

Scheduling Approximation

Scheduling Approximation is a computational framework within approximation algorithms that specifically addresses the allocation of tasks to resources over time by providing near-optimal solutions with provable performance guarantees relative to an ideal optimal schedule.

457

Publications

22.1K

Citations

795

Authors

423

Institutions

Publications per year

2017–2026

55

Parents

Publications

457

Using dual approximation algorithms for scheduling problems theoretical and practical results

Dorit S. Hochbaum, David B. Shmoys · Journal of the ACM · 1987 · 779 citations · Full text

, , +16

An Application of Bin-Packing to Multiprocessor Scheduling

E. G. Coffman, M. R. Garey, David S. Johnson · SIAM Journal on Computing · 1978 · 660 citations

, , +15

Algorithms for Scheduling Independent Tasks

Sartaj Sahni · Journal of the ACM · 1976 · 593 citations · Full text

, , +13

Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms

L. A. Hall, Andreas S. Schulz, David B. Shmoys et al. · Mathematics of Operations Research · 1997 · 491 citations

, , +16

Exact and Approximate Algorithms for Scheduling Nonidentical Processors

Ellis Horowitz, Sartaj Sahni · Journal of the ACM · 1976 · 478 citations · Full text

, , +16

1–5 of 457

Authors

795

  1. KJ
    Klaus Jansen

    Christian-Albrechts-Universität zu Kiel, Germany

    21 publications · 798 citations

    15

    h-index

  2. GJ
    Gerhard J. Woeginger

    Graz University of Technology, Austria

    17 publications · 1.3K citations

    14

    h-index

  3. NB
    Nikhil Bansal

    IBM (United States), United States

    13 publications · 383 citations

    12

    h-index

  4. DT
    Denis Trystram

    Université Grenoble Alpes, France

    12 publications · 341 citations

    11

    h-index

  5. HK
    Hans Kellerer

    University of Graz, Austria

    11 publications · 334 citations

    11

    h-index

1–5 of 795

Institutions

423

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    14 h-index

    26 publications

    1.1K citations

  2. Christian-Albrechts-Universität zu Kiel

    Kiel, Germany

    13 h-index

    19 publications

    576 citations

  3. Graz University of Technology

    Graz, Austria

    12 h-index

    14 publications

    1.1K citations

  4. Eindhoven University of Technology

    Eindhoven, The Netherlands

    12 h-index

    17 publications

    672 citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    12 h-index

    27 publications

    741 citations

  6. Technische Universität Berlin

    Berlin, Germany

    11 h-index

    14 publications

    1.5K citations

  7. University of Graz

    Graz, Austria

    11 h-index

    11 publications

    334 citations

  8. Université Grenoble Alpes

    Saint-Martin-d'Hères, France

    9 h-index

    18 publications

    348 citations

1–8 of 423

Venues

  1. SIAM Journal on Computing

    19 publications · 2.4K citations

    18

    h-index

  2. European Journal of Operational Research

    23 publications · 860 citations

    18

    h-index

  3. Journal of Scheduling

    JOS · 22 publications · 970 citations

    16

    h-index

  4. Mathematics of Operations Research

    15 publications · 1.1K citations

    13

    h-index

  5. Discrete Applied Mathematics

    12 publications · 406 citations

    12

    h-index

1–5