Maciej Drozdowski publications

If you want any of my publications and it is not already here, then please ask by email.


Monographs
  1. M.Drozdowski, Scheduling for Parallel Processing, Springer-Verlag, London, 2009, ISBN: 978-1-84882-309-9. If you'd like to comment on the book, submit a correction, or discuss the content, then please write to me. Discussion-errata.
  2. M.Drozdowski, Selected problems of scheduling tasks in multiprocessor computer systems, Poznań University of Technology Press, series: Monographs, No.321, habilitation thesis (equivalent of French "Habilitation a diriger des recherches" and the German "Habilitationsschrift"), 1997. PDF ~1.3M, gzipped PS ~762k, PS ~8.7M.
  3. M.Drozdowski, Problemy i algorytmy szeregowania zadań wieloprocesorowych, Ph.D. thesis, Institute of Computing Science, Poznań University of Technology, 1992.
Publications in journals, chapters in books, proceedings
  1. M.Drozdowski, J.Wawrzyniak, J. Marszałkowski, Scalability and Reliability of Port Simulation Workflow on Slurm. In: R.Wyrzykowski, J.Dongarra, E.Deelman, K.Karczewski (eds), Parallel Processing and Applied Mathematics. PPAM 2024. Lecture Notes in Computer Science, vol 15580, 2025, pp 91–102, Springer, Cham. https://doi.org/10.1007/978-3-031-85700-3_7
  2. J.Wawrzyniak, M.Drozdowski, É.Sanlaville, Y.Pigné, F.Guinand, Quay partitioning problem, International Transactions in Operational Research, First published online: 19 October 2023
  3. M.Drozdowski, J.Berlińska, T.Robertazzi, Optimum Large Sensor Data Filtering, Networking and Computing, Proceedings of the 18th Conference on Computer Science and Intelligence Systems, M. Ganzha, L. Maciaszek, M. Paprzycki, D. Ślęzak (eds). ACSIS, Vol. 35, pages 431–440 (2023) Full text (PDF).
  4. J.Wawrzyniak, M.Drozdowski, É.Sanlaville, A container ship traffic model for simulation studies, Int. J. Appl. Math. Comput. Sci., 2022, Vol. 32, No. 4, 537–552, DOI: 10.34768/amcs-2022-0038
  5. K.Piechowiak, M.Drozdowski, É.Sanlaville, Framework of algorithm portfolios for strip packing problem, Computers and Industrial Engineering, Available online 4 August 2022, 108538, https://doi.org/10.1016/j.cie.2022.108538
  6. W.Andrzejewski, J.Potoniec, M.Drozdowski, J.Stefanowski, R.Wrembel, P.Stapf, Quality Versus Speed in Energy Demand Prediction Experience Report from an R&D project, in: Strauss, C., Cuzzocrea, A., Kotsis, G., Tjoa, A.M., Khalil, I. (eds) Database and Expert Systems Applications. DEXA 2022. Lecture Notes in Computer Science, vol 13426. Springer, Cham. pp. 447–452, https://doi.org/10.1007/978-3-031-12423-5_34
  7. M. Drozdowski, N. V. Shakhlevich, Scheduling divisible loads with time and cost constraints, Journal of Scheduling, 24(5), 507-521, 2021. Go to the publisher's site, paper is open access.
  8. M.Vernet, M.Drozdowski, Y.Pigné, E.Sanlaville, A theoretical and experimental study of a new algorithm for minimum cost flow in dynamic graphs, Discrete Applied Mathematics, Volume 296, 15 June 2021, Pages 203-216. https://doi.org/10.1016/j.dam.2019.12.012.
  9. Jędrzej Marszałkowski, M.Drozdowski, G.Singh, Time-energy trade-offs in processing divisible loads on heterogeneous hierarchical memory systems, Journal of Parallel and Distributed Computing, vol.144, October 2020, pp. 206-219.
  10. M.Drozdowski, G.Singh, Jędrzej M. Marszałkowski, Isoefficiency Maps for Divisible Computations in Hierarchical Memory Systems (author version), In: R.Wyrzykowski et al. (Eds.) PPAM 2019. LNCS 12043, pp 224-234. Springer, Cham, 2020, https://doi.org/10.1007/978-3-030-43229-4_20
  11. J.Wawrzyniak, M.Drozdowski, É.Sanlaville, Selecting Algorithms for Large Berth Allocation Problems, European Journal of Operational Research, Volume 283, Issue 3, 16 June 2020, Pages 844-862, https://doi.org/10.1016/j.ejor.2019.11.055
  12. W.Andrzejewski, M.Drozdowski, G.Mu, Y. Chao Sun, Two-Echelon System Stochastic Optimization with R and CUDA (author version), in R.Wyrzykowski et al. (Eds.): PPAM 2017, LNCS 10777, pp. 254–264, 2018. The final publication is available at Springer via https://doi.org/10.1007/978-3-319-78024-5_23.
  13. J.Berlińska, M.Drozdowski, Comparing Load-Balancing Algorithms for MapReduce under Zipfian Data Skews, Parallel Computing 72, 2018, 14-28
  14. M.Drozdowski, F.Jaehn, R.Paszkowski, Scheduling position-dependent maintenance operations, Operations Research 65(6), 2017, 1657–1677, doi: 10.1287/opre.2017.1659
  15. Jakub Marszałkowski, D.Mokwa, M.Drozdowski, Ł. Rusiecki, H. Narożny, Fast algorithms for online construction of web tag clouds, Engineering Applications of Artificial Intelligence, vol. 64, September 2017, pp.378–390, DOI: 10.1016/j.engappai.2017.06.023
  16. Jędrzej M. Marszałkowski, M.Drozdowski, Jakub Marszałkowski, Time and Energy Performance of Parallel Systems with Hierarchical Memory, Journal of Grid Computing, 2016, vol.14(1), pp.153-170, DOI: 10.1007/s10723-015-9345-8. It is open access!.
  17. Jędrzej M. Marszałkowski, M.Drozdowski Divisible Loads Scheduling in Hierarchical Memory Systems with Time and Energy Constraints, in R.Wyrzykowski et al. (Eds), PPAM 2015, Part II, LNCS 9574, pp.111-120, 2016. The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-32152-3_11.
  18. Jakub Marszałkowski, J.Mizgajski, D.Mokwa, M.Drozdowski, Analysis and Solution of CSS-Sprite Packing Problem, ACM Transactions on the Web (TWEB), Volume 10 Issue 1, December 2015, Article No.: 1, doi: 10.1145/2818377. Accepted version. More about SPRITEPACK.
  19. Jędrzej Marszałkowski, M.Drozdowski, Energy Consumption in Single- and Multi-installment Divisible Loads Processing in Systems with Hierarchical Memory, Proceedings of 7th Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2015), 25-28 August 2015, Prague, Czech Republic, pp.146-153.
  20. I.Błądek, M.Drozdowski, F.Guinand, X.Schepler, On contiguous and non-contiguous parallel task scheduling , Journal of Scheduling, October 2015, vol.18, Issue 5, 487-495. It is open access (you can download the article from Springer free of charge).
  21. J.Berlińska, M.Drozdowski, Scheduling Multilayer Divisible Computations, RAIRO Oper. Res., vol.49, No.2, 2015, 339-368. The original publication is available at www.rairo-ro.org
  22. M.Drozdowski, D.Kowalski, J.Mizgajski, D.Mokwa, G.Pawlak, Mind the gap: A heuristic study of subway tours (it's open access!), Journal of Heuristics, vol. 20, No.5, 2014, 561–587.
  23. J.Marszałkowski, Ł.Rusiecki, M.Drozdowski, H.Narożny, Toward Building Aesthetic, Useful and Readable Tag Clouds for Websites, ICE-B 2014 - Proceedings of the 11th International Conference on e-Business, Vienna, Austria, 28-30 August, 2014, pp. 230-235, SciTePress, dx.doi.org/10.5220/0005116302300235
  24. J.Marszałkowski, J.M.Marszałkowski, M.Drozdowski, Empirical study of load time factor in search engine ranking, Journal of Web Engineering, Vol. 13, No.1&2, 2014, 114-128
  25. M.Drozdowski, J.M.Marszalkowski, J.Marszalkowski, Energy trade-offs analysis using equal-energy maps, Future Generation Computer Systems, Vol. 36, 2014, 311–321, http://dx.doi.org/10.1016/j.future.2013.07.004 . See also report Isoenergy Maps for more equal energy maps (isoenergy maps).
  26. J.Berlińska, M. Drozdowski, Mitigating Partitioning Skew in MapReduce Computations, Proceedings of the 6th Multidisciplinary International Scheduling Conference: Theory and Applications (MISTA 2013), Ghent 2013, 80-90.
  27. J.Marszałkowski, M. Drozdowski, Optimization of column width in website layout for advertisement fit, European Journal of Operational Research, vol. 226, 2013, 592-601, http://dx.doi.org/10.1016/j.ejor.2012.11.028
  28. T.Cichowicz, M.Drozdowski, M.Frankiewicz, G.Pawlak, F.Rytwiński, J.Wasilewski, Hyper-heuristics for cross-domain search, Bulletin of the Polish Academy of Sciences Technical Sciences , Vol. 60, No. 4, 2012, 801-808 a free copy at deGreuter-Versita
  29. M.Drozdowski, D.Kowalski, J.Mizgajski, D.Mokwa, G.Pawlak, Mind the gap: A study of Tube tour, Computers & Operations Research, vol. 39, 2012, 2705–2714, dx.doi.org/10.1016/j.cor.2012.02.001
  30. T.Cichowicz, M.Drozdowski, M.Frankiewicz, G.Pawlak, F.Rytwiński, J.Wasilewski, Five Phase and Genetic Hive Hyper-Heuristics for the Cross-Domain Search, in: Y.Hamadi, M.Schoenauer (eds.), LION 6, LNCS 7219, pp.354-359, 2012
  31. M.Drozdowski, P.Marciniak, G.Pawlak, M.Plaza, Grid Branch-and-Bound for Permutation Flowshop, in: R.Wyrzkowski et al. (Eds.): PPAM 2011, Part II, LNCS 7204, pp. 21-30, 2012.
  32. J.Berlińska, M.Drozdowski, Scheduling divisible MapReduce computations, J. Parallel Distrib. Computing 71(3), March 2011, pp.450–459.
  33. J.Berlińska, M.Drozdowski, Heuristics for multi-round divisible loads scheduling with limited memory, Parallel Computing 36 (4), 2010, pp. 199–211.
  34. M.Drozdowski, L.Wielebski, Isoefficiency Maps for Divisible Computations, IEEE Transactions on Parallel and Distributed Systems, vol. 21, No.6, June 2010, pp.872-880.
  35. M.Drozdowski, Energy Considerations for Divisible Load Processing, LNCS 6068, 2010, pp.92-101, in R.Wyrzykowski J.Dongarra, K.Karczewski, J.Wasniewski (Eds.), Proceedings of 8th International Conference PPAM 2009
  36. J. Berlińska, M. Drozdowski, M. Lawenda, Experimental study of scheduling with memory constraints using hybrid methods, Journal of Computational and Applied Mathematics, vol.232, 2009, pp. 638-654
  37. M.Drozdowski, M.Lawenda, A New Model of Multi-installment Divisible Loads Processing in Systems with Limited Memory, LNCS 4967, 2008, 1009-1018, Proceedings of Parallel Processing and Applied Mathematics: 7th International Conference PPAM 2007.
  38. M.Drozdowski, M.Lawenda, Scheduling multiple divisible loads in homogeneous star systems, Journal of Scheduling, Volume 11, Number 5 / October, 2008, 347-356
  39. M.Drozdowski, M.Lawenda, Multi-installment divisible load processing in heterogeneous distributed systems, Concurrency and Computation: Practice and Experience, Volume 19, Issue 17, 2007, 2237-2253
  40. M.Drozdowski, M.Lawenda, F.Guinand, Scheduling multiple divisible loads, The International Journal of High Performance Computing Applications, Vol.20, No.1, spring 2006, 19-30
  41. M.Drozdowski, P.Wolniewicz, Optimum divisible load scheduling on heterogeneous stars with limited memory, European Journal of Operational Research, Vol. 172, Issue 2, 16 July 2006, 545-559.
  42. M.Drozdowski, M.Lawenda, Multi-installment Divisible Load Processing in Heterogeneous Systems with Limited Memory, in: R.Wyrzykowski, J.Dongarra, N.Meyer, J.Wasniewski, Parallel Processing and Applied Mathematics: 6th International Conference PPAM 2005, LNCS 3911, 2006, 847 - 854. The final publication is available at Springer via https://link.springer.com/chapter/10.1007/11752578_102
  43. M.Caramia, M.Drozdowski, Scheduling malleable tasks for mean flow time criterion, X International Workshop on Project Management and Scheduling PMS2006, April 26-28, 2006, Poznań, 106-109.
  44. M.Drozdowski, M.Lawenda, The combinatorics in divisible load scheduling, Foundations of Computing and Decision Sciences 30, No.4, 2005, 297-308.
  45. M.Drozdowski, M.Lawenda, On Optimum Multi-installment Divisible Load Processing, in.: J.C.Cunha, P.D.Medeiros (eds.), Euro-Par 2005 Parallel Processing, LNCS 3648, 231-240.
  46. M.Drozdowski, M.Lawenda, Algorytm genetyczny dla wieloetapowego przetwarzania zadań jednorodnych, Pro Dialog 19, 2005, 75-87.
  47. M.Drozdowski, P.Wolniewicz, Performance limits of divisible load processing in systems with limited communication buffers, Journal of Parallel and Distributed Computing 64, No.8, 2004, 960-973.
  48. M.Drozdowski, Scheduling parallel tasks - Algorithms and Complexity, in J.Y.-T.Leung, Handbook of scheduling: Algorithms, Models, and Performance Analysis, Chapman & Hall/CRC, Boca Raton, 2004, 25 pages.
  49. M.Drozdowski, Ł.Wielebski, Efficiency of Divisible Load Processing, in: R.Wyrzykowski, J.Dongarra, M.Paprzycki, J.Wasniewski (eds), Parallel Processing and Applied Mathematics, 5th International Conference, PPAM 2003, LNCS 3019, 2004, 175-180.
  50. M.Drozdowski, P.Wolniewicz, Out-of-Core Divisible Load Processing, IEEE Transactions on Parallel and Distributed Systems, vol. 14, No. 10, October 2003,1048-1056, https://doi.org/10.1109/TPDS.2003.1239872
  51. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, P.Mączka, Scheduling multiprocessor tasks on parallel processors with limited availability, European Journal of Operational Research, Volume 149, Issue 2, 2003, pp. 377-389.
  52. M.Drozdowski, P.Wolniewicz, Divisible load scheduling in systems with limited memory, Cluster Computing 6, 2003, 19-29.
  53. J.Błażewicz, P.Dell'Olmo and M.Drozdowski, Scheduling multiprocessor tasks on two parallel processors, RAIRO - Operations Research (RO) 36, No. 1, 2002, 37-51. (the on-line version available from EDP sciences page)
  54. M.Drozdowski, Estimating Execution Time of Distributed Applications, in R.Wyrzykowski, J.Dongarra, M.Paprzycki, J.Waśniewski (eds.), Parallel Processing and Applied Mathematics: 4th International Conference PPAM 2001, LNCS 2328, Springer-Verlag, 137-142, 2002. (PS, ~112k)
  55. P.Wolniewicz, M.Drozdowski, Processing Time and Memory Requirements for Multi-instalment Divisible Job Processing, in R.Wyrzykowski, J.Dongarra, M.Paprzycki, J.Waśniewski (eds.), Parallel Processing and Applied Mathematics: 4th International Conference PPAM 2001, LNCS 2328, Springer-Verlag, 125-133, 2002.
  56. M.Drozdowski, New applications of the Munz and Coffman algorithm, Journal of Scheduling 4, 209-223, 2001. (PDF, ~253k)
  57. M.Drozdowski, P.Wolniewicz, Zadania jednorodne - teoria i praktyka, w: Polski Intenet Optyczny: Technologie, Usługi, Aplikacje, PIONIER 2001, 287-296.
  58. M.Drozdowski, P.Wolniewicz, Experiments with Scheduling Divisible Tasks in Clusters of Workstations, in: A.Bode, T.Ludwig, W.Karl, R.Wismüler (eds.): EURO-Par 2000, LNCS 1900, Springer-Verlag, 2000, 311-319.
  59. J.Błażewicz, M.Drozdowski, P.Formanowicz, W.Kubiak, G.Schmidt, Scheduling preemptable tasks on parallel processors with limited availability, Parallel Computing 26 (2000) 1195-1211.
  60. M.Drozdowski, P.Dell'Olmo, Scheduling multiprocessor tasks for mean flow time criterion, Computers and Operations Research 27(6), 2000, 571-585. an annotated version PS ~432K (Zip PS, ~99k)
  61. M.Drozdowski, P.Wolniewicz, Szeregowanie zadań jednorodnych w gronach stacji roboczych, ProDialog 10, 2000, 95-107.
  62. M.Drozdowski, J.Błażewicz, P.Formanowicz, W.Kubiak, G.Schmidt, Scheduling preemptable tasks on uniform processors with limited availability for maximum lateness criterion, VII International Workshop on Project Management and Scheduling (PMS2000), April 17-19, 2000, Osnabrueck, Germany, Extended Abstracts, 118-120.
  63. J.Błażewicz, M.Drozdowski, K.Ecker, Management of Resources in Parallel Systems, in: J.Błażewicz, K. Ecker, B. Plateau, D. Trystram, Handbook on Parallel and Distributed Processing, Springer, Heidelberg, 2000, 263-341.
  64. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling preemptable multiprocessor tasks on two parallel processors, Proceedings of the 2nd International Conference Parallel Computing Systems 99, Ensenada, Baja California, Mexico, Aug. 16-20, 1999, 165-170.
  65. M.Drozdowski, W.Kubiak, Scheduling parallel tasks with sequential heads and tails, Annals of Operations Research 90 (1999), 221-246.
  66. J.Błażewicz, M.Drozdowski, F.Guinand, D.Trystram, Scheduling a divisible task in a 2-dimensional mesh, Discrete Applied Mathematics 94(1-3), 1999 (June), 35-50.
  67. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling of client-server applications, International Transactions in Operational Research 6(4), 1999 (June), 345-363.
  68. M.Drozdowski, W.Głazek, Scheduling divisible loads in a three-dimensional mesh of processors, Parallel Computing 25(4), 1999 (May), 381-404.
  69. J.Błażewicz, M.Drozdowski, M.Markiewicz, Divisible task scheduling - concept and verification, Parallel Computing 25(1), 1999 (18 Feb 1999), 87-98.
  70. J.Błażewicz, M.Drozdowski, P.Formanowicz, W.Kubiak, Szeregowanie zadań w systemach z ograniczoną dostępnością maszyn, Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka z.123, Nr kol.1389, 1998, 55-63.
  71. J.Błażewicz, M.Drozdowski, P.Dell'Olmo, Scheduling tasks in master-slave parallel processing system, MCPL'97, IFAC/IFIP Conference on Management and Control of Production and Logistics, August 31- September 3, 1997, Campinas, SP, Brazil, 297-302.
  72. J.Błażewicz, M.Drozdowski, Distributed processing of divisible jobs with communication startup costs, Discrete Applied Mathematics, vol. 76, Issue 1-3, 13 June 1997, 21-41.
  73. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Preemptive multiprocessor task scheduling with release times and time windows, Annals of Operations Research, vol. 70, 1997, 43-55.
  74. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Linear algorithms for preemptive scheduling of multiprocessor tasks subject to minimal lateness, Discrete Applied Mathematics 72, Issue 1-2, 10 Jan. 1997, 25-46.
  75. L.Bianco, P.Dell'Olmo, J.Błażewicz, M.Drozdowski, Preemptive multiprocessor task scheduling with release times and time windows, PMS'96 The Fifth International Workshop on Project Management and Scheduling: Abstracts, April 11-13, 1996, Poznań, Poland, 43-46.
  76. J.Błażewicz, M.Drozdowski, Divisible job scheduling, Parallel Optimization Colloquium: Book of abstracts, Versailles March 25-27, 1996, 111-115.
  77. M.Drozdowski, Scheduling multiprocessor tasks - an overview, European Journal of Operational Research, PDF, vol. 94, 1996, 215-230.
  78. J.Błażewicz, M.Drozdowski, Performance limits of a two-dimensional network of load - sharing processors, PDF,Foundations of Computing and Decision Sciences, No. 1, vol. 21, 1996, .3-15.
  79. M.Drozdowski, Szeregowanie zadań jednorodnych w rozproszonych systemach komputerowych, Zeszyty Naukowe Politechniki Śląskiej, 1996, Seria: Informatyka z.30, Nr kol. 1315, 97-110.
  80. M.Drozdowski, Real-time scheduling of linear speedup parallel tasks , Information Processing Letters, vol. 57, 1996, 35-40.
  81. J.Błażewicz, M.Drozdowski, D.de Werra, J.Weglarz, Deadline scheduling of multiprocessor tasks, Discrete Applied Mathematics, Volume 65, Issue 1-3, 7 March 1996, 81-95.
  82. J.Błażewicz, M.Drozdowski, Scheduling Divisible Jobs on Hypercubes, Parallel Computing, 1995, vol. 21, 1945-1956.
  83. M.Drozdowski, On the Complexity of Multiprocessor Task Scheduling, Bulletin of the Polish Academy of Sciences, Technical Sciences, vol. 43, No. 2, 1995, 381-392.
  84. M.Drozdowski, Report on ECCO VIII, Bulletin of EACTS, No. 57, 1995, 265-271.
  85. L.Bianco, J.Błażewicz, P.Dell'Olmo, M. Drozdowski, Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors, Annals of Operations Research, Applied Mathematical Programming And Modelling II (APMOD 93), vol. 58, 1995, pp. 493-517.
  86. M.Drozdowski, Scheduling Multiprocessor Tasks on Hypercubes, Bulletin of the Polish Academy of Sciences, Technical Sciences, vol. 42, No.3, 1994, 437-455.
  87. J.Błażewicz, M.Drozdowski, J.Węglarz, Szeregowanie zadań wieloprocesorowych na alternatywnych zbiorach procesorów dedykowanych, Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka z.114, Nr kol. 1250, 1994, 13-25.
  88. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling UET multiprocessor tasks, Foundations of Computing and Decision Sciences, Vol. 19, No.4, 1994, 273-283.
  89. J.Błażewicz, M.Drozdowski, J.Węglarz, Scheduling multiprocessor tasks - a survey, Microcomputer Applications 13, No.2, 1994, 89-97.
  90. L.Bianco, J.Błażewicz,P.Dell'Olmo, M.Drozdowski, Scheduling preemptive multiprocessor tasks on dedicated processors, Performance Evaluation 20, 1994, 361-371.
  91. J.Błażewicz, M.Drozdowski, G.Schmidt, D.de Werra, Scheduling Multiprocessor Tasks on Uniform Processors, in: Parallel Computing: Trends and Applications, G.R.Joubert, D.Trystram, F.J.Peters and D.J.Evans (eds.), 1994 Elsevier Science B.V., pp. 249-256.
  92. J.Błażewicz, M.Drozdowski, G.Schmidt, D.de Werra, Scheduling independent multiprocessor tasks on a uniform k-processor system, Parallel Computing 20, 1994, 15-28.
  93. J.Błażewicz, M.Drozdowski, Szeregowanie zadań wieloprocesorowych w systemach równoleglych, Zeszyty Naukowe Politechniki Śląskiej, Seria: Informatyka z.24, 1993, 77-87.
  94. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Scheduling multiprocessor tasks on a dynamic configuration of dedicated processors, Symposium on Applied Mathematical programming and modelling APMOD93:Volume of extended abstracts, Akaprint, Budapest, 1993, 36-40.
  95. L.Bianco, J.Błażewicz, P.Dell'Olmo, M.Drozdowski, Preemptive scheduling of multiprocessor tasks on the dedicated processors system subject to minimal lateness, Information Processing Letters 46, 1993, 109-113.
  96. J.Błażewicz, M.Drozdowski, A.Piechowiak, R.Walkowiak, An interactive program for defining two-dimensional irregular figures for decision support cutting system, in: Lecture Notes in Economics and Mathematical Systems vol.397, J.Wessels, A.P.Wierzbicki (eds.), User-Oriented Methodology and Techniques of Decision Analysis and Support, Springer Verlag, 1993, 193-208.
  97. J.Błażewicz, M.Drozdowski, J.Węglarz, Szeregowanie zadan wieloprocesorowych przed liniami krytycznymi, Zeszyty Naukowe Politechniki Śląskiej, Seria: Automatyka z.109, 1992, 19-28.
  98. J.Błażewicz, P.Dell'Olmo, M.Drozdowski, M.G.Speranza, Scheduling multiprocessor tasks on three dedicated processors, Information Processing Letters 42, 1992, 275-280; Corrigendum, IPL 49, 1994, 269-270.
  99. J.Błażewicz, M.Drozdowski, B.Soniewicki, R.Walkowiak, Decision support system for cutting irregular shapes - implementation and experimental comparison, Foundations of Computing and Decision Sciences, Vol. 15, No. 3-4, 1990, 121-129.
  100. J.Błażewicz, M.Drozdowski, G.Schmidt, D. de Werra, Minimizing schedule length in duo-processor systems, Wissenschaftliche Berichte der Technischen Hochschule Leipzig, Heft 11, 1990, 4-10.
  101. J.Błażewicz, M.Drozdowski, G.Schmidt, D. de Werra, Scheduling independent two processor tasks on a uniform duo-processor system, Discrete Applied Mathematics 28, 1990, 11-22.
  102. J.Błażewicz, M.Drozdowski, B.Soniewicki, R.Walkowiak, Two-dimensional cutting problem: basic complexity results and algorithms for irregular shapes, Foundations of Control Engineering, Vol. 14, No. 4, 1989, 137-160.
  103. J.Błażewicz, M.Drozdowski, J.Węglarz, Szeregowanie zadań wieloprocesorowych w systemie jednorodnych duoprocesorów, Zeszyty Naukowe Politechniki Śląskiej, s.Automatyka z.94, 1988, 41-48.
Selected technical reports of the ICS PUT and other Institutions, publications in open repositories
  1. M.Drozdowski, On SAT information content, its polynomial-time solvability and fixed code algorithms, arXiv:2401.00947, 2024. See also:
    -- one of the earlier versions of this text: Research Report RA-01/23, Institute of Computing Science Poznan Univ. of Technology, 2023.
    -- This paper was presented at workshop New Challenges in Scheduling Theory, May 13 - May 17 , 2024, Centre CNRS "Paul-Langevin", Aussois, France
    -- This paper was presented at workshop ECCO XXXVII CONFERENCE 2024, June 6th - 8th 2024, KU Leuven - Ghent, Belgium
    -- This paper was presented at EURO 2025 conference, 22 - 25 June University of Leeds, UK. Slides here.
  2. W.Andrzejewski, J.Potoniec, M.Drozdowski, J.Stefanowski, R.Wrembel, P.Stapf, Quality versus speed in energy demand prediction for district heating systems , arXiv, doi:10.48550/ARXIV.2205.07863, May 2022, 15 pages, 6 figures.
  3. T.Robertazzi, M.Drozdowski, Interaction Maxima in Distributed Systems, arXiv:2110.14460, October 2021, 10 pages, 1 figure.
  4. K.Piechowiak, M.Drozdowski, É.Sanlaville, Extended Performance Results of Algorithm Portfolios for 2D Strip Packing, Technical Report RA-4/2021, Institute of Computing Science, Poznań University of Technology, 2021.
  5. J.Wawrzyniak, M.Drozdowski, É.Sanlaville, Ship Traffic Model for Container Terminals – Distributions and Parameters, Research Report RA-1/21, Institute of Computing Science, Poznań University of Technology, 2021.
  6. J.Wawrzyniak, M.Drozdowski, É.Sanlaville, Algorithm Portfolios for Large Berth Allocation Problem Instances, Institute of Computing Science, Poznan University of Technology, Research Report RA-7/18, 2018
  7. J.Wawrzyniak, M.Drozdowski, É.Sanlaville, X.Schepler, J.Marszałkowski, Heuristics for Long Time Horizon Berth Allocation Problem, Research Report RA-06/17, Institute of Computing Science Poznan Univ. of Technology, 2017.
  8. M.Drozdowski, On polynomial-time solvability and fixed code size algorithms, Research Report RA-06/16, Institute of Computing Science Poznan Univ. of Technology, 2016.
  9. J.Berlińska, M.Drozdowski, Algorithms to Mitigate Partition Skew in MapReduce Applications, Research Report RA-01/15, Institute of Computing Science Poznan Univ. of Technology, 2015.
  10. M.Drozdowski, J.Marszałkowski, On the Complexity of Sprite Packing, Research Report RA-07/2014, Institute of Computing Science Poznan Univ. of Technology, 2014.
  11. I.Błądek, M.Drozdowski, F.Guinand, X.Schepler, On contiguous and non-contiguous parallel task scheduling, Research Report RA-6/2013, Institute of Computing Science, Poznań University of Technology, 2013, submitted
  12. J.Marszałkowski, M.Drozdowski, Full results and implementation details of layout partitioning for advertisement fit problem, Research Report RA-03/2012, Institute of Computing Science, Poznań University of Technology, 2012.
  13. M.Drozdowski, J.M.Marszałkowski, J.Marszałkowski, Isoenergy Maps, Research Report RA-17/2011, Institute of Computing Science, Poznań University of Technology, 2011.
  14. J.Berlinska, M.Drozdowski, Dominance properties for Divisible MapReduce Computations, Research Report RA-09/09, Institute of Computing Science, Poznań University of Technology, 2009.
  15. J.Berlinska, M.Drozdowski, M.LawendaMulti-Installment Divisible Loads Scheduling in Systems with Limited Memory, Research Report RA-07/08, Institute of Computing Science, Poznań University of Technology, 2008.
  16. Y.Yang, H.Casanova, M.Drozdowski, M.Lawenda, A.Legrand On the Complexity of Multi-Round Divisible Load Scheduling, INRIA Rhône-Alpes, Research Report No. 6096, 2007
  17. M.Caramia, M.Drozdowski, Scheduling malleable tasks for mean flow time criterion, Technical Report RA-008/05, Institute of Computing Science, Poznań University of Technology, 2005. Update 2020, comprises results announced in PMS2006 abstract.
  18. M.Drozdowski, M.Lawenda, The combinatorics in divisible load scheduling, Technical Report RA - 012/04, Institute of Computing Science, Poznań University of Technology, 2004
  19. M.Drozdowski, M.Lawenda, F.Guinand, Scheduling multiple divisible loads, Technical Report RA - 007/04, Institute of Computing Science, Poznań University of Technology, 2004
  20. M.Drozdowski, P.Wolniewicz, The impact of communication buffer on processing divisible loads, Technical Report RA - 002/04, Institute of Computing Science, Poznań University of Technology, 2004
  21. M.Drozdowski, Scheduling parallel applications with known parallelism profile. Technical Report RA-002/2001, Poznań University of Technology (Zip PS, ~43k).
  22. M.Drozdowski, P.Wolniewicz, On the complexity of divisible job scheduling with limited memory buffers. Technical Report RA-001/2001, Poznań University of Technology (Zip PS, ~43k).
  23. M.Łusiak, M.Drozdowski, Preferencje odbiorców stron WWW - badanie ankietowe, Technical Report RB-030/2000, Institute of Computing Science, Poznań University of Technology rb030-2000.zip (Zip PS,~283k).
  24. M. Drozdowski, D. Drzewiecki, Rozdzial obciazen w rozproszonym systemie komputerowym metoda zadania jednorodnego, Poznań 1997, Technical Report RB-008/97, Institute of Computing Science, Poznań University of Technology r-b897.zip (Zip PS,~806k).
  25. M.Drozdowski, Z.Kluczyński, Algorytmy szeregowania zadan jednorodnych w systemach rozproszonych, Poznań 1996, Technical Report RB-001/96, Institute of Computing Science, Poznań University of Technology r-b196.zip (Zip PS,~680k)
  26. J.Błażewicz, M.Drozdowski, B.Soniewicki, R.Walkowiak, Two - Dimensional Cutting Problem, Collaborative Paper of International Institute for Applied Systems Analysis (IIASA), CP-91-009, June 1991, 1-31.
Patents, utility models, industrial designs - Patenty, wzory użytkowe i wzory przemysłowe
  1. Maciej Drozdowski, Jakub Marszałkowski, Jędrzej M.Marszałkowski, Wzór przemysłowy: Osłona wtyków złącz modularnych, 30.10.2012
Slides from selected invited talks
  1. M.Drozdowski, Divisible load scheduling, a talk at Zdeněk Hanzálek https://schedulingseminar.com/ on 23rd of October 2024.
  2. M.Drozdowski, Divisible load theory - from basics to applications, Second International Conference on Distributed Computing and High Performance Computing (DCHPC 2022), 2nd-3rd March 2022, Qom, Iran.
  3. M.Drozdowski, On SAT information content, its polynomial-time solvability and fixed code algorithms, presentation at the seminar of the Laboratory of Algorithm Design and Programming Systems, on 5th of March 2024.

Last modified: