Simon Pukrop
Algorithmen und Komplexität / Heinz Nixdorf Institut (bis 2023)
simonjp@campus.uni-paderborn.deID
8 Publications
2023 | Journal Article | LibreCat-ID: 50458
Server Cloud Scheduling
M. Maack, F. Meyer auf der Heide, S. Pukrop, Algorithmica (2023).
LibreCat
| DOI
M. Maack, F. Meyer auf der Heide, S. Pukrop, Algorithmica (2023).
2023 | Conference Paper | LibreCat-ID: 50460
Scheduling with Many Shared Resources
M.A. Deppert, K. Jansen, M. Maack, S. Pukrop, M. Rau, in: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2023.
LibreCat
| DOI
M.A. Deppert, K. Jansen, M. Maack, S. Pukrop, M. Rau, in: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2023.
2023 | Book Chapter | LibreCat-ID: 45895 | 
On-The-Fly Compute Centers II: Execution of Composed Services in Configurable Compute Centers
H. Karl, M. Maack, F. Meyer auf der Heide, S. Pukrop, A. Redder, in: C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, H. Wehrheim (Eds.), On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, Heinz Nixdorf Institut, Universität Paderborn, Paderborn, 2023, pp. 183–202.
LibreCat
| Files available
| DOI
H. Karl, M. Maack, F. Meyer auf der Heide, S. Pukrop, A. Redder, in: C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, H. Wehrheim (Eds.), On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, Heinz Nixdorf Institut, Universität Paderborn, Paderborn, 2023, pp. 183–202.
2023 | Dissertation | LibreCat-ID: 45781
On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling
S. Pukrop, On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling, 2023.
LibreCat
| DOI
S. Pukrop, On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling, 2023.
2022 | Conference Paper | LibreCat-ID: 33491
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling
M. Maack, S. Pukrop, A.R. Rasmussen, in: S. Chechik, G. Navarro, E. Rotenberg, G. Herman (Eds.), 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 77:1–77:13.
LibreCat
| DOI
M. Maack, S. Pukrop, A.R. Rasmussen, in: S. Chechik, G. Navarro, E. Rotenberg, G. Herman (Eds.), 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 77:1–77:13.
2022 | Book Chapter | LibreCat-ID: 29872
Server Cloud Scheduling
M. Maack, F. Meyer auf der Heide, S. Pukrop, in: Approximation and Online Algorithms, Springer International Publishing, Cham, 2022.
LibreCat
| DOI
M. Maack, F. Meyer auf der Heide, S. Pukrop, in: Approximation and Online Algorithms, Springer International Publishing, Cham, 2022.
2021 | Preprint | LibreCat-ID: 27778
Full Version -- Server Cloud Scheduling
M. Maack, F. Meyer auf der Heide, S. Pukrop, ArXiv:2108.02109 (2021).
LibreCat
M. Maack, F. Meyer auf der Heide, S. Pukrop, ArXiv:2108.02109 (2021).
2020 | Conference Paper | LibreCat-ID: 13868
Approximating Weighted Completion Time for Order Scheduling with Setup Times
S. Pukrop, A. Mäcker, F. Meyer auf der Heide, in: Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2020.
LibreCat
S. Pukrop, A. Mäcker, F. Meyer auf der Heide, in: Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2020.
8 Publications
2023 | Journal Article | LibreCat-ID: 50458
Server Cloud Scheduling
M. Maack, F. Meyer auf der Heide, S. Pukrop, Algorithmica (2023).
LibreCat
| DOI
M. Maack, F. Meyer auf der Heide, S. Pukrop, Algorithmica (2023).
2023 | Conference Paper | LibreCat-ID: 50460
Scheduling with Many Shared Resources
M.A. Deppert, K. Jansen, M. Maack, S. Pukrop, M. Rau, in: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2023.
LibreCat
| DOI
M.A. Deppert, K. Jansen, M. Maack, S. Pukrop, M. Rau, in: 2023 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2023.
2023 | Book Chapter | LibreCat-ID: 45895 |
On-The-Fly Compute Centers II: Execution of Composed Services in Configurable Compute Centers
H. Karl, M. Maack, F. Meyer auf der Heide, S. Pukrop, A. Redder, in: C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, H. Wehrheim (Eds.), On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, Heinz Nixdorf Institut, Universität Paderborn, Paderborn, 2023, pp. 183–202.
LibreCat
| Files available
| DOI
H. Karl, M. Maack, F. Meyer auf der Heide, S. Pukrop, A. Redder, in: C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, H. Wehrheim (Eds.), On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, Heinz Nixdorf Institut, Universität Paderborn, Paderborn, 2023, pp. 183–202.
2023 | Dissertation | LibreCat-ID: 45781
On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling
S. Pukrop, On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling, 2023.
LibreCat
| DOI
S. Pukrop, On Cloud Assisted, Restricted, and Reosurce Constrained Scheduling, 2023.
2022 | Conference Paper | LibreCat-ID: 33491
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling
M. Maack, S. Pukrop, A.R. Rasmussen, in: S. Chechik, G. Navarro, E. Rotenberg, G. Herman (Eds.), 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 77:1–77:13.
LibreCat
| DOI
M. Maack, S. Pukrop, A.R. Rasmussen, in: S. Chechik, G. Navarro, E. Rotenberg, G. Herman (Eds.), 30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022, p. 77:1–77:13.
2022 | Book Chapter | LibreCat-ID: 29872
Server Cloud Scheduling
M. Maack, F. Meyer auf der Heide, S. Pukrop, in: Approximation and Online Algorithms, Springer International Publishing, Cham, 2022.
LibreCat
| DOI
M. Maack, F. Meyer auf der Heide, S. Pukrop, in: Approximation and Online Algorithms, Springer International Publishing, Cham, 2022.
2021 | Preprint | LibreCat-ID: 27778
Full Version -- Server Cloud Scheduling
M. Maack, F. Meyer auf der Heide, S. Pukrop, ArXiv:2108.02109 (2021).
LibreCat
M. Maack, F. Meyer auf der Heide, S. Pukrop, ArXiv:2108.02109 (2021).
2020 | Conference Paper | LibreCat-ID: 13868
Approximating Weighted Completion Time for Order Scheduling with Setup Times
S. Pukrop, A. Mäcker, F. Meyer auf der Heide, in: Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2020.
LibreCat
S. Pukrop, A. Mäcker, F. Meyer auf der Heide, in: Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), 2020.