Prof. Dr. Jochen Rethmann
Hochschule Niederrhein
Fachbereich Elektrotechnik und Informatik
Reinarzstraße 49
47805 Krefeld

Fon: 0 21 51 / 8 22 - 46 33
Fax: 0 21 51 / 8 22 - 46 66
E-Mail: jochen.rethmann(at)hsnr.de

Letzte Änderung: 29.10.2024

Veröffentlichungen

Bücher

Steffen J. Goebbels, Jochen Rethmann. Eine Einführung in die Mathematik an Beispielen aus der Informatik: Logik, Zahlen, Graphen, Analysis und Lineare Algebra. Springer Spektrum Berlin, Heidelberg 2023. Online-Version
Dieses Buch ist die zweite Auflage des Buchs Mathematik für Informatiker. Es ist um Lösungen der Aufgaben ergänzt und enthält weitere Inhalte wie Nullstellenberechnung und beschreibende Statistik mit Beispielen aus der Informatik.
Steffen J. Goebbels, Jochen Rethmann. Mathematik für Informatiker: Eine aus der Informatik motivierte Einführung mit zahlreichen Anwendungs- und Programmbeispielen. Springer Vieweg, Berlin Heidelberg 2014. Online-Version
Das Besondere an dem Buch sind die vielen Querbezüge zur Informatik und die ausführlichen Herleitungen mit vielen Zwischenschritten. Da das Buch als Einführung geschrieben ist, genügen elementare Schulkenntnisse in Mathematik. Bruchrechnung oder das Umstellen von Gleichungen setzen wir aber als bekannt voraus.

Im Studienalltag ist oft die Mathematik von den Inhalten der Informatik durch separate Vorlesungen abgegrenzt. Dadurch wird es schwierig einzusehen, warum im Informatik-Studium so viel Mathematik unterrichtet wird. In diesem Buch werden daher Fragestellungen der Informatik in den Mittelpunkt gestellt, für die dann die benötigte Mathematik entwickelt wird.

Bei der Stoffauswahl haben wir uns an den Kernfächern der Informatik orientiert: Logik und Rechnen mit Bits, Relationen und endliche Automaten, Graphen und Graphenalgorithmen, Zahlen und ihre Darstellung im Computer, Primzahlen und Verschlüsselung, Differenzial- und Integralrechnung in Verbindung mit Aufwandsabschätzungen, Lineare Algebra und Codes.

Zeitschriften- und Konferenzbeiträge

2024

St.J. Goebbels, J. Rethmann. Polyline Simplification with Predefined Edge Directions by Mixed Integer Linear Programs. Proceedings of the 19th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, Volume 1, GRAPP 2024, pages 203 - 210. (Abstract) Online Version
P. Ueberholz, C. Gebler, J. Rethmann. QUBO Models for the FIFO Stack-Up Problem and Experimental Evaluation on a Quantum Annealer. Springer Nature Computer Science, 5(7): 818, 2024. (Abstract) Online Version (open access)
St.J. Goebbels, J. Rethmann, M. Hloch. A two-dimensional multi-criteria bin packing problem in the production of printed circuit boards. In Operations Research Proceedings (OR 2024), to appear.

2023

F. Gurski, C. Rehs, J. Rethmann. Characterizations and Directed Path-Width of Sequence Digraphs. Theory of Computing Systems, 67, 310-347, 2023. (Abstract) Online Version (open access)

2022

F. Gurski, D. Komander, C. Rehs, J. Rethmann, E. Wanke. Computing Directed Steiner Path Covers. Journal of Combinatorial Optimization, 43(2): 402 - 431, 2022. (Abstract) Online Version (open access)
St.J. Goebbels, T. Lühring, J. Rethmann. A 2D Convex Shapes Bin Packing Problem in the Production of Laminated Safety Glass. In Operations Research Proceedings (OR 2022), pages 523 - 529, Springer Verlag, 2023. (Abstract) Online Version

2021

J. Görner, R. Janssen, J. Rethmann. Distributed Solving of Mixed-Integer Programs with COIN-OR CBC and Thrift. In Operations Research Proceedings (OR 2021), pages 141 - 147, Springer Verlag, 2022. (Abstract) Online Version

2020

F. Gurski, S. Hoffmann, D. Komander, C. Rehs, J. Rethmann, E. Wanke. Computing Directed Steiner Path Covers for Directed Co-Graphs (extended abstract). In Proceedings of the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), LNCS 12011, Springer Verlag, pages 556 - 565, 2020. (Abstract) Online Version

2019

F. Gurski, C. Rehs, J. Rethmann. On the hardness of palletizing bins using FIFO queues. Theoretical Computer Science, 795: 100 - 107, 2019. (Abstract) Online Version
F. Gurski, C. Rehs, J. Rethmann, E. Wanke. Controlling Distribution Conveyors and Multi-Line Palletizers: Theoretical Foundations and Online Algorithms. OR Spectrum, 41(2): 581 - 611, 2019. (Abstract) Online Version
F. Gurski, C. Rehs, J. Rethmann. Knapsack Problems: A Parameterized Point of View. Theoretical Computer Science, 775: 93 - 108, 2019. (Abstract) Online Version
F. Gurski, S. Hoffmann. D. Komander, C. Rehs, J. Rethmann, E. Wanke. Exact Solutions for the Steiner Path Cover Problem on Special Graph Classes. In Operations Research Proceedings (OR 2019), pages 331 - 338, Springer Verlag, 2020. (Abstract) Online Version

2018

F. Gurski, C. Rehs, J. Rethmann. Directed Pathwidth of Sequence Digraphs (extended abstract). In Proceedings of the 12th International Conference on Combinatorial Optimization and Applications (COCOA 2018), LNCS 11346, pages 79 - 93, Springer Verlag, 2018. (Abstract) Online Version

2017

St.J. Goebbels, F. Gurski, J. Rethmann, E. Yilmaz. Change-Making Problems revisited: A Parameterized Point of View. Journal of Combinatorial Optimization, 34(4): 1218 - 1236, 2017. (Abstract) Online Version

2016

F. Gurski, J. Rethmann, E. Wanke. On the Complexity of the FIFO Stack-Up Problem. Mathematical Methods of Operations Research, 83(1): 33 - 52, 2016. (Abstract) Online Version
F. Gurski, J. Rethmann, E. Wanke. On-line Algorithms for Controlling Palletizers. In Operations Research Proceedings (OR 2016), pages 119 - 125, Springer Verlag, 2018. (Abstract) Online Version
St.J. Goebbels, R. Pohle-Fröhlich, J. Rethmann. Planarization of CityGML models using a linear programm. In Operations Research Proceedings (OR 2016), pages 591 - 597, Springer Verlag, 2018. (Abstract) Online Version
F. Gurski, J. Rethmann. Distributed solving of mixed-integer programs with GLPK and Thrift. In Operations Research Proceedings (OR 2016), pages 599 - 605, Springer Verlag, 2018. (Abstract) Online Version

2015

F. Gurski, J. Rethmann, and E. Wanke. Directed Pathwidth and Palletizers. In Proceedings of the 9th International Conference on Combinatorial Optimization and Applications (COCOA 2015), LNCS 9486, pages 31 - 44, Springer Verlag, 2015. (Abstract) Online Version
F. Gurski, J. Rethmann, E. Yilmaz. Computing Partitions with Applications to Capital Budgeting Problems. In Operations Research Proceedings (OR 2015), pages 79 - 85, Springer Verlag, 2017. (Abstract) Online Version
F. Gurski, J. Rethmann, E. Wanke. An Experimental Study of Algorithms for Controlling Palletizers. In Operations Research Proceedings (OR 2015), pages 27 - 34, Springer Verlag, 2017. (Abstract) Online Version
F. Gurski, J. Rethmann, and E. Wanke. A Practical Approach for the FIFO Stack-Up Problem. In Proceedings of the 3rd International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2015), Advances in Intelligent Systems and Computing, volume 360, pages 141 - 152, Springer Verlag, 2015. (Abstract) Online Version

2014

F. Gurski, J. Rethmann, E. Yilmaz. Capital Budgeting Problems: A parameterized point of view. In Operations Research Proceedings (OR 2014), pages 205 - 211, Springer Verlag, 2016. (Abstract) Online Version
F. Gurski, J. Rethmann, E. Wanke. Algorithms for Controlling Palletizers. In Operations Research Proceedings (OR 2014), pages 197 - 203, Springer Verlag, 2016. (Abstract) Online Version

2013

F. Gurski, J. Rethmann, E. Wanke. Moving bins from conveyor belts onto pallets using FIFO queues. In Operations Research Proceedings (OR 2013), pages 185 - 191, Springer Verlag, 2014. (Abstract) Online Version

2001

J. Rethmann, E. Wanke. Stack-up algorithms for palletizing at delivery industry. European Journal of Operational Research, 128(1): 74 - 97, 2001. (Abstract) Online Version

2000

J. Rethmann, E. Wanke. An approximation algorithm for the stack-up problem. Mathematical Methods of Operations Research, 51(2): 203 - 233, 2000. (Abstract) Online Version

1998

J. Rethmann, E. Wanke. An optimal algorithm for on-line palletizing at delivery industry. In Proceedings of the 9th International Symposium on Algorithms and Computation (ISAAC 1998), LNCS 1533, pages 109 - 118, Springer-Verlag, 1998. (Abstract) Online Version

1997

J. Rethmann, E. Wanke. Storage Controlled Pile-Up Systems. European Journal of Operational Research, 103(3): 515 - 530, 1997. (Abstract) Online Version
J. Rethmann, E. Wanke. Competitive analysis of on-line stack-up algorithms. In Proceedings of the 5th Annual European Symposium on Algorithms (ESA 1997), LNCS 1284, pages 402 - 415, Springer-Verlag, 1997. (Abstract) Online Version
J. Rethmann, E. Wanke. An approximation algorithm for stacking up bins from a conveyer onto pallets. In Proceedings of the 5th Annual Workshop on Algorithms and Data Structures (WADS 1997), LNCS 1272, pages 440 - 449, Springer-Verlag, 1997. (Abstract) Online Version

1996

J. Rethmann and E. Wanke. Storage Controlled Pile-Up Systems. In Operations Research Proceedings (OR 1996), pages 111-116, Springer Verlag, 1997. (Abstract) Online Version
M. Fischer, J. Rethmann, A. Wachsmann. A realistic cost model for the communication time in parallel programs. In Proceedings of the 3rd Workshop on Abstract Machine Models for Parallel and Distributed Computing (AMW 1996), pages 13 - 27, IOS Press, 1996. (Abstract)

Technische Berichte

F. Gurski, D. Kommander, C. Rehs, J. Rethmann, and E. Wanke. Computing Directed Steiner Path Covers. Technical Report, ACM Computing Research Repository (CoRR), 21 pages, 2020. abs/2012.12232
F. Gurski, C. Rehs, and J. Rethmann. Characterizations and Directed Path-Width of Sequence Digraphs. Technical Report, ACM Computing Research Repository (CoRR), 31 pages, 2018. abs/1811.02259
C. Albrecht, F. Gurski, J. Rethmann, and E. Yilmaz. Knapsack Problems: A Parameterized Point of View. Technical Report, ACM Computing Research Repository (CoRR), 27 pages, 2016. abs/1611.07724
F. Gurski, J. Rethmann, and E. Wanke. Integer Programming Models and Parameterized Algorithms for Controlling Palletizers. Technical Report, ACM Computing Research Repository (CoRR), 27 pages, 2015. abs/1509.07278
F. Gurski, J. Rethmann, and E. Wanke. Complexity of the FIFO Stack-Up Problem. Technical Report, ACM Computing Research Repository (CoRR), 18 pages, 2013. abs/1307.1915
M. Fischer, J. Rethmann, A. Wachsmann. A Realistic Cost Model for the Communication Time in Parallel Programs on Parallel Computers Using a Service Hardware. Technical Report, Universität Paderborn, 30 pages, 1996. record/18352 oder hier

zurück zur Startseite