direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Sven Jäger

Lupe

Wissenschaftlicher Mitarbeiter

Fakultät II - Mathematik und Naturwissenschaften
Institut für Mathematik, Sekr. MA 5-2

Technische Universität Berlin
Straße des 17. Juni 136
10623 Berlin
Deutschland

E-Mail:
Tel.: +49 (0)30 314-21095
Fax: +49 (0)30 314-25191
Raum: MA 511
Sprechzeiten: Dienstag 17:00 Uhr. Bitte schicken Sie mir bis Dienstagmittag eine E-Mail, um den Zoom-Link zu erhalten.

Forschungsinteressen

  • Approximationsalgorithmen
  • Scheduling
  • Symmetrische Kettenzerlegungen

Lehre

Assistenzen
SS 2021
Computerorientierte Mathematik II (theoretische Hausaufgaben)
WS 2020/21
Introduction to Linear and Combinatorial Optimization (ADM I)
SS 2020
Discrete Optimization (ADM II)
WS 2019/20
Introduction to Linear and Combinatorial Optimization (ADM I)
SS 2019
Discrete Optimization (ADM II)
WS 2018/19
Introduction to Linear and Combinatorial Optimization (ADM I)
SS 2018
Computerorientierte Mathematik II (Programmieraufgaben)
WS 2017/18
Computerorientierte Mathematik I (Programmieraufgaben)
SS 2017
Computerorientierte Mathematik II (theoretische Hausaufgaben)
WS 2016/17
Computerorientierte Mathematik I (theoretische Hausaufgaben)

Lebenslauf

Seit Juli 2016
Wissenschaftlicher Mitarbeiter am Lehrstuhl von Martin Skutella, Technische Universität Berlin
2013 - 2016:
Masterstudium der Mathematik und der Angewandten Informatik an der Georg-August-Universität Göttingen
2010 - 2013:
Bachelor-Studium der Mathematik und der Angewandten Informatik an der Georg-August-Universität Göttingen
2010:
Abitur am Hainberg-Gymnasium Göttingen

Veröffentlichungen

Gray codes and symmetric chains
Zitatschlüssel GregorJaegerMuetze+2018
Autor Gregor, Petr and Jäger, Sven and Mütze, Torsten and Sawada, Joe and Wille, Kaja
Buchtitel 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
Seiten 66:1–66:14
Jahr 2018
ISBN 978-3-95977-076-7
ISSN 1868-8969
DOI 10.4230/LIPIcs.ICALP.2018.66
Ort Prague
Adresse Dagstuhl, Germany
Jahrgang 107
Monat 7
Herausgeber Chatzigiannakis, Ioannis and Kaklamanis, Christos and Marx, Dániel and Sannella, Donald
Verlag Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik
Serie Leibniz International Proceedings in Informatics (LIPIcs)
Zusammenfassung We consider the problem of constructing a cyclic listing of all bitstrings of length 2n+1 with Hamming weights in the interval [n+1-l,n+l], where 1 <= l <= n+1, by flipping a single bit in each step. This is a far-ranging generalization of the well-known middle two levels problem (l=1). We provide a solution for the case l=2 and solve a relaxed version of the problem for general values of l, by constructing cycle factors for those instances. Our proof uses symmetric chain decompositions of the hypercube, a concept known from the theory of posets, and we present several new constructions of such decompositions. In particular, we construct four pairwise edge-disjoint symmetric chain decompositions of the n-dimensional hypercube for any n >= 12.
Link zur Originalpublikation Download Bibtex Eintrag
Gray codes and symmetric chains
Zitatschlüssel GregorJaegerMuetze+2018
Autor Gregor, Petr and Jäger, Sven and Mütze, Torsten and Sawada, Joe and Wille, Kaja
Buchtitel 45th International Colloquium on Automata, Languages, and Programming (ICALP 2018)
Seiten 66:1–66:14
Jahr 2018
ISBN 978-3-95977-076-7
ISSN 1868-8969
DOI 10.4230/LIPIcs.ICALP.2018.66
Ort Prague
Adresse Dagstuhl, Germany
Jahrgang 107
Monat 7
Herausgeber Chatzigiannakis, Ioannis and Kaklamanis, Christos and Marx, Dániel and Sannella, Donald
Verlag Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik
Serie Leibniz International Proceedings in Informatics (LIPIcs)
Zusammenfassung We consider the problem of constructing a cyclic listing of all bitstrings of length 2n+1 with Hamming weights in the interval [n+1-l,n+l], where 1 <= l <= n+1, by flipping a single bit in each step. This is a far-ranging generalization of the well-known middle two levels problem (l=1). We provide a solution for the case l=2 and solve a relaxed version of the problem for general values of l, by constructing cycle factors for those instances. Our proof uses symmetric chain decompositions of the hypercube, a concept known from the theory of posets, and we present several new constructions of such decompositions. In particular, we construct four pairwise edge-disjoint symmetric chain decompositions of the n-dimensional hypercube for any n >= 12.
Link zur Originalpublikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe

Diese Seite verwendet Matomo für anonymisierte Webanalysen. Mehr Informationen und Opt-Out-Möglichkeiten unter Datenschutz.