Home
Curriculum Vitae
Informatik 2
Informatik 4
Effiziente Algorithmen
Seminar Effiziente Algorithmen
Fortgeschrittenenpraktikum Effiziente Algorithmen
Oberseminar
Cpp
Links
1977:
In
Wolfenbüttel in
Niedersachsen geboren
1997:
Abitur am
Theodor-Heuss-Gymnasium
in Wolfenbüttel
1998:
Beginn des Studiums der Informatik (Diplom) an der
Christian-Albrechts-Universität zu Kiel,
zunächst mit Nebenfach Psychologie, dann mit Nebenfach Mathematik
2000:
Vordiplom in Informatik (Diplom), seitdem kontinuierlich studentische Hilfskraft am
Institut für Informatik
und praktische Mathematik bzw. dem
Mathematischen Seminar der
Universität Kiel für folgende Veranstaltungen
Numerische Mathematik für Ingenieure, Priv.-Doz. Dr. Robert Plato
Informatik 4, Prof. Dr. Klaus Jansen (mehrfach)
Einführung in die Mathematische Logik, Prof. Dr. Dieter Blessenohl
Effiziente Algorithmen, Prof. Dr. Klaus Jansen (mehrfach)
2002:
Erwerb der Berechtigung zum Ablegen einer Diplomprüfung in Mathematik
(Diplom) an der
Christian-Albrechts-Universität zu Kiel
durch die freundliche Unterstützung von
Prof. Dr. Dieter Blessenohl und
Prof. Dr. Helmut Bender
2004:
Diplom in Informatik (Diplom) an der
Christian-Albrechts-Universität zu Kiel
unter Betreuung von
Prof. Dr. Klaus Jansen, seitdem
dort wissenschaftlicher Mitarbeiter, bisher Betreuung folgender Veranstaltungen
Approximative Algorithmen, Prof. Dr. Klaus Jansen
Informatik 2, Prof. Dr. Klaus Jansen (mehrfach)
Seminar Effiziente Algorithmen, Prof. Dr. Klaus Jansen (mehrfach)
Praktikum Effiziente Algorithmen, Prof. Dr. Klaus Jansen (mehrfach)
Teilnahme an Schulen:
Winter School on Approximation Algorithms and Randomization, Braunwald, Schweiz
29.11.2003–04.12.2003
Spring School on Design and Analysis of Algorithms, Hangzhou, China
13.03.2005–18.03.2005
Teilnahme an Konferenzen und Workshops:
Colloquium on Combinatorics, Magdeburg, Deutschland
15.11.2002–16.11.2002
APPOL-II Final Workshop,
Athen, Griechenland
30.09.2004–02.10.2004
Workshop on Selfish Routing in Networks,
Kiel, Deutschland
28.01.2005–29.01.2005
6th International Heinz Nixdorf Symposium,
Paderborn, Deutschland
17.01.2006–18.01.2006
Algorithmic Graph Theory,
Oberwolfach, Deutschland
12.02.2006–18.02.2006
5th International Workshop on Experimental Algorithms,
WEA 2006, Cala Galdana, Spanien
24.05.2006–27.05.2006
Scheduling Algorithms for New Emerging Applications,
CIRM, Marseille, Frankreich
29.05.2006–02.06.2006
21st European Conference on Operational Research,
Reykjavík, Island
02.07.2006–05.07.2006
AEOLUS Workshop on Scheduling,
Nizza, Frankreich
08.03.2007–09.03.2007
International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies,
ESCAPE 2007, Hangzhou, China
07.04.2007–09.04.2007
International Research Workshop on Scheduling,
WS 07, Cetraro, Italien
25.06.2007–29.06.2007
Workshop on Algorithms,
Kiel, Deutschland
29.11.2007–01.12.2007
14th International Conference on High Performance Computing,
HiPC 2007, Goa, Indien
18.12.2007–21.12.2007
New Challenges on Scheduling Theory,
CIRM, Marseille, Frankreich
12.05.2008–16.05.2008
20th ACM-SIAM Symposium on Discrete Algorithms,
SODA 2009, New York, USA,
04.01.2009–06.01.2009
Teilnahme an Projektworkshops, Meetings und Austauschprogrammen:
Austausch in einem Programm des Projektbezogenen Personenaustausches des DAAD mit der ENSIMAG, Grenoble, Frankreich
03.11.2002–08.11.2002
Austausch in einem Programm des Projektbezogenen Personenaustausches des DAAD mit der Universität Évry-Val d'Essonne, Évry, Frankreich
18.03.2003–27.03.2003
AEOLUS Kick-Off Meeting, Athen, Griechenland
28.11.2005–29.11.2005
Informal AEOLUS Meeting, Paderborn, Deutschland
22.06.2006–23.06.2006
Studium an der ENSIMAG,
Grenoble, Frankreich, im Rahmen eines Doktorandenstipendiums des
DAAD
01.08.2006–31.10.2006, 01.02.2007–31.03.2007, 01.09.2007–31.10.2007, 01.03.2008–31.03.2008, 01.09.2008–31.10.2008
AEOLUS 1st Pre-Review Meeting, Athen, Griechenland
13.10.2006–14.10.2006
Austausch in einem Programm des Projektbezogenen Personenaustausches des DAAD mit der Zhejiang University, Hangzhou, China
12.11.2006–30.11.2006
AEOLUS 2nd Technical Committee Meeting,
RadioLabs, Rom, Italien
05.07.2007–06.07.2007
AEOLUS 2nd Pre-Review Meeting, Athen, Griechenland
01.10.2007–02.10.2007
Zusammenarbeit mit der Arbeitsgruppe von Burkhard Monien, Paderborn, Deutschland
21.11.2007–23.11.2007
Abschlusskolloquium des DFG-Schwerpunktprogrammes 1126,
Universität Karlsruhe, Karlsruhe, Deutschland
22.05.2008–24.05.2008
AEOLUS 3rd Pre-Review Meeting, Athen, Griechenland
30.09.2008–01.10.2008
Vortrag an der Universität Évry-Val d'Essonne, Évry, Frankreich
16.10.2008
AEOLUS 3rd Review Meeting, Barcelona, Spanien
05.11.2008–06.11.2008
Veröffentlichungen:
Mihhail Aizatulin, Florian Diedrich und Klaus Jansen:
Implementation of Approximation Algorithms for the Max-Min Resource Sharing Problem,
Proceedings of the 4th International Workshop on Experimental Algorithms, WEA 2006,
Cala Galdana, Spanien, 24.–27. Mai 2006, Springer LNCS 4007, 207–218.
Florian Diedrich und Klaus Jansen:
An Approximation Algorithm for the General Mixed Packing and Covering Problem,
Proceedings of the International Symposium on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, ESCAPE 2007,
Hangzhou, China, 07.–09. April 2007, Springer LNCS 4614, 128–139.
Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle und Henning Thomas:
Approximation Algorithms for 3D Orthogonal Knapsack,
Proceedings of the 4th Annual Conference on Theory and Applications of Models of Computation, TAMC 2007,
Shanghai, China, 22.–25. Mai 2007, Springer LNCS 4484, 34–45.
Florian Diedrich und Klaus Jansen:
Faster and Simpler Approximation Algorithms for Mixed Packing and Covering Problems,
Theoretical Computer Science 377:1–3, Mai 2007, 181–204,
TCS Homepage.
Florian Diedrich und Ulrich Michael Schwarz:
A Framework for Scheduling with Online Availability,
Proceedings of the 13th International European Conference on Parallel and Distributed Computing, Euro-Par 2007,
Rennes, Frankreich, 28.–31. August 2007, Springer LNCS 4641, 205–213.
Florian Diedrich, Klaus Jansen, Fanny Pascual und Denis Trystram:
Approximation Algorithms for Scheduling with Reservations,
Proceedings of the 14th International Conference on High Performance Computing, HiPC 2007,
Goa, Indien, 18.–21. Dezember 2007, Springer LNCS 4873, 297–307.
Florian Diedrich, Britta Kehden und Frank Neumann:
Multi-Objective Problems in Terms of Relational Algebra,
Proceedings of the 10th International Conference on Relational Methods in Computer Science, RelMiCS10,
Frauenwörth, Deutschland, 11.–17. April 2008, Springer LNCS 4988, 84–98.
Florian Diedrich und Frank Neumann:
Using Fast Matrix Multiplication in Bio-inspired Computation for Complex Optimization Problems,
Proceedings of the IEEE Congress on Evolutionary Computation 2008, IEEE CEC 2008,
Hong Kong, China, 01.–06. Juni 2008, IEEE Press, 3828–3833.
Florian Diedrich, Rolf Harren, Klaus Jansen, Ralf Thöle und Henning Thomas:
Approximation Algorithms for 3D Orthogonal Knapsack,
erscheint in Journal of Computer Science and Technology 23:5, September 2008, 749–762,
JCST Homepage.
Florian Diedrich und Klaus Jansen:
Improved Approximation Algorithms for Scheduling with Fixed Jobs,
angenommen auf dem 20th ACM-SIAM Symposium on Discrete Algorithms, SODA 2009,
New York, USA, 04.–06. Januar 2009.
Buchkapitel:
Abschnitt 14.3 und Kapitel 15 in
Klaus Jansen und Marian Margraf:
Approximative Algorithmen und Nichtapproximierbarkeit,
de Gruyter, April 2008, ISBN 978-3-11-020316-5, 279–287 und 289–317.
Technische Berichte:
Florian Diedrich, Klaus Jansen, Fanny Pascual und Denis Trystram:
Approximation Algorithms for Scheduling with Reservations,
Technischer Bericht Nr. 0812, Institut für Informatik, Christian-Albrechts-Universität zu Kiel, 2008.
Florian Diedrich und Klaus Jansen:
Improved Approximation Algorithms for Scheduling with Fixed Jobs,
Technischer Bericht Nr. 0813, Institut für Informatik, Christian-Albrechts-Universität zu Kiel, 2008 – in Vorbereitung.
Laufende Arbeiten:
Mihhail Aizatulin, Florian Diedrich und Klaus Jansen:
Experimental Results in Approximation of Max-Min Resource Sharing,
unveröffentlichtes Manuskript.
Florian Diedrich, Klaus Jansen, Fanny Pascual und Denis Trystram:
Approximation Algorithms for Scheduling with Reservations,
Journalversion – Revidierte Fassung zur Begutachtung eingereicht.
Florian Diedrich, Klaus Jansen, Ulrich M. Schwarz und Denis Trystram:
A Survey on Approximation Algorithms for Scheduling with Machine Unavailability,
Revidierte Fassung zur Begutachtung eingereicht.
Florian Diedrich und Klaus Jansen:
Improved Approximation Algorithms for Scheduling with Fixed Jobs,
Journalversion – in Vorbereitung.
Koautoren:
Mihhail Aizatulin, Rolf Harren, Klaus Jansen, Britta Kehden, Frank Neumann, Fanny Pascual, Ulrich Michael Schwarz, Ralf Thöle, Henning Thomas und Denis Trystram.