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: 09.12.2023

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. accepted for Proceedings of the 19th International Conference on Computer Graphics Theory and Applications (GRAPP 2024).

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

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
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)

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)

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)

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)

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)

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)
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)
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)

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)
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)
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)
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)

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)
F. Gurski, J. Rethmann, E. Wanke. Algorithms for Controlling Palletizers. In Operations Research Proceedings (OR 2014), pages 197 - 203, Springer Verlag, 2016. (Abstract)

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)

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)

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)
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)

1996

J. Rethmann and E. Wanke. Storage Controlled Pile-Up Systems. In Operations Research Proceedings (OR 1996), pages 111-116, Springer Verlag, 1997. (Abstract)
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, 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
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
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