„Jens Vygen“ – Versionsunterschied
[gesichtete Version] | [ungesichtete Version] |
Aka (Diskussion | Beiträge) K Halbgeviertstrich |
Informationen direkt von Jens Vygen; Aktualisierung von Informationen und Publikationen. Die Informationen finden sich auf der Website von Jens Vygen. |
||
Zeile 1: | Zeile 1: | ||
[[Datei: |
[[Datei:JensVygen2016.jpg|mini|220px|Jens Vygen]] |
||
'''Jens Peter Vygen''' (* [[30. Mai]] [[1967]] in [[Duisburg]]) (Aussprache des Nachnamens: {{IPA|ˈfiːɡən}}) ist Professor für Mathematik an der [[Rheinische Friedrich-Wilhelms-Universität Bonn|Universität Bonn]]. Er ist am [[Forschungsinstitut |
'''Jens Peter Vygen''' (* [[30. Mai]] [[1967]] in [[Duisburg]]) (Aussprache des Nachnamens: {{IPA|ˈfiːɡən}}) ist Professor für Mathematik an der [[Rheinische Friedrich-Wilhelms-Universität Bonn|Universität Bonn]]. Er ist am [[Forschungsinstitut für Diskrete Mathematik]] tätig. Seine Arbeitsgebiete sind [[kombinatorische Optimierung]] und [[Integrationsgrad|VLSI-Design]]. |
||
Vygen studierte Mathematik an der Universität Bonn mit dem Diplomabschluss 1992 und der Promotion 1997. Danach war er zu Auslandsaufenthalten in Budapest, am Institute for Mathematics and its Applications (IMA) in Minneapolis, bei IBM Research und an der Yale University. 2001 habilitierte er sich in Bonn und ist dort seit 2003 Professor für [[Diskrete Mathematik]]. Er ist leitender Wissenschaftler am [[Hausdorff Center for Mathematics]] in Bonn. |
Vygen studierte Mathematik an der Universität Bonn mit dem Diplomabschluss 1992 und der Promotion 1997. Danach war er zu Auslandsaufenthalten in Budapest, am Institute for Mathematics and its Applications (IMA) in Minneapolis, bei IBM Research und an der Yale University. 2001 habilitierte er sich in Bonn und ist dort seit 2003 Professor für [[Diskrete Mathematik]]. Er ist leitender Wissenschaftler am [[Hausdorff Center for Mathematics]] in Bonn. |
||
Mit [[Bernhard Korte]] leitet er die Kooperation ''Kombinatorische Optimierung im Chip Design'' in Zusammenarbeit mit [[IBM]]. |
Mit [[Bernhard Korte]] leitet er die Kooperation ''Kombinatorische Optimierung im Chip Design'' in Zusammenarbeit mit [[IBM]]. Zudem leitet er eine Kooperation über ''Kombinatorische Optimierung in Zustelldiensten'' mit Deutsche Post DHL. Außerdem war er Leiter des Langzeit-Forschungsprojekts ''Diskrete Mathematik und Anwendungen'' der Nordrheinwestfälischen Akademie der Wissenschaften. |
||
2011/12 war er Gastprofessor an der [[Universität Grenoble]]. |
2011/12 war er Gastprofessor an der [[Universität Grenoble]]. |
||
Seitdem hat er einige der besten Ergebnisse zu Approximationsalgorithmen für das Rundreiseproblem erzielt, so unter anderem 2014 zusammen mit András Sebö für das [[Rundreiseproblem]] in Graphen und 2018 mit Vera Traub für das Rundreiseproblem mit gegebenen (und verschiedenen) Start- und Endpunkten; diese Arbeit wurde mit dem Best Paper Award des [[Symposium on Discrete Algorithms|ACM-SIAM Symposium on Discrete Algorithms]] ausgezeichnet. |
|||
Vygen ist seit 2002 Mitherausgeber der Zeitschrift ''Operations Research Letters'', seit 2003 auch Mitherausgeber der Zeitschrift ''Discrete Optimization'' und seit 2004 der Zeitschrift ''Mathematical Programming (Series A)''. |
|||
Vygen war und ist Mitherausgeber mehrerer Fachzeitschriften und Mitglied von Programmkomitees diverser Konferenzen. Zur Zeit ist er Area Editor für Diskrete Optimierung bei der Zeitschrift ''Mathematics of Operations Research''. Er hat unter anderem die Konferenz ''IPCO 2014'' und das Hausdorff Trimester Program ''Combinatorial Optimizaton'' 2015 organisiert und ist Mitglied im IPCO Steering Committee der Mathematical Optimization Society. |
|||
== Schriften == |
== Schriften == |
||
* Mit [[Bernhard Korte]]: '' |
* Mit [[Bernhard Korte]]: ''Kombinatorische Optimierung: Theorie und Algorithmen'', Springer-Verlag, 3. Auflage, 2018, ISBN 978-3-662-57691-5, {{doi|10.1007/978-3-662-57691-5}}. |
||
* Mit [[Bernhard Korte]]: ''Combinatorial Optimization: Theory and Algorithms'', Springer-Verlag, 6. Auflage 2018, ISBN 978-3-662-56038-9. |
|||
* Mit [[Stefan Hougardy]]: ''Algorithmische Mathematik'', Springer-Verlag, 2. Auflage 2018, ISBN 978-3-662-57460-7. |
|||
* Mit [[William Cook (Mathematiker)|William J. Cook]], [[László Lovász]]: ''Research Trends in Combinatorial Optimization'' Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4, {{doi|10.1007/978-3-540-76796-1}} |
* Mit [[William Cook (Mathematiker)|William J. Cook]], [[László Lovász]]: ''Research Trends in Combinatorial Optimization'' Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4, {{doi|10.1007/978-3-540-76796-1}} |
||
*mit András Sebö: ''Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs''. Combinatorica, Band 34, 2014, S. 597–629 |
* mit András Sebö: ''Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs''. Combinatorica, Band 34, 2014, S. 597–629, [https://link.springer.com/article/10.1007/s00493-014-2960-3 Link zum Paper] |
||
* Mit Vera Traub: Approaching 3/2 for the s-t-path TSP. Submitted. Preliminary version in the Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, 2018, 1854-1864. |
|||
== Weblinks == |
== Weblinks == |
||
Zeile 19: | Zeile 24: | ||
* [http://www.hcm.uni-bonn.de/people/profile/jens-vygen/ Homepage von Jens Vygen] am [[Hausdorff Center for Mathematics]] |
* [http://www.hcm.uni-bonn.de/people/profile/jens-vygen/ Homepage von Jens Vygen] am [[Hausdorff Center for Mathematics]] |
||
* [http://www3.uni-bonn.de/Pressemitteilungen/254-2014 Mathematiker stellen neuen Rekord auf] [http://pagesperso.g-scop.grenoble-inp.fr/~seboa/sebo_files/papers/ccanicears.pdf Mathematische Darstellung (engl.)] (abgerufen am 2. März 2015) |
* [http://www3.uni-bonn.de/Pressemitteilungen/254-2014 Mathematiker stellen neuen Rekord auf] [http://pagesperso.g-scop.grenoble-inp.fr/~seboa/sebo_files/papers/ccanicears.pdf Mathematische Darstellung (engl.)] (abgerufen am 2. März 2015) |
||
* [https://www.hcm.uni-bonn.de/de/hcm-news/naeher-an-der-optimalen-tour/ Näher an der optimalen Tour], Pressemitteilung der [[Universität Bonn]] vom 09. Januar 2018 |
|||
{{Normdaten|TYP=p|GND=14204086X|LCCN=n/00/11223|NDL=01020903|VIAF=14995981}} |
{{Normdaten|TYP=p|GND=14204086X|LCCN=n/00/11223|NDL=01020903|VIAF=14995981}} |
Version vom 30. November 2018, 14:11 Uhr
Jens Peter Vygen (* 30. Mai 1967 in Duisburg) (Aussprache des Nachnamens: ) ist Professor für Mathematik an der Universität Bonn. Er ist am Forschungsinstitut für Diskrete Mathematik tätig. Seine Arbeitsgebiete sind kombinatorische Optimierung und VLSI-Design.
Vygen studierte Mathematik an der Universität Bonn mit dem Diplomabschluss 1992 und der Promotion 1997. Danach war er zu Auslandsaufenthalten in Budapest, am Institute for Mathematics and its Applications (IMA) in Minneapolis, bei IBM Research und an der Yale University. 2001 habilitierte er sich in Bonn und ist dort seit 2003 Professor für Diskrete Mathematik. Er ist leitender Wissenschaftler am Hausdorff Center for Mathematics in Bonn.
Mit Bernhard Korte leitet er die Kooperation Kombinatorische Optimierung im Chip Design in Zusammenarbeit mit IBM. Zudem leitet er eine Kooperation über Kombinatorische Optimierung in Zustelldiensten mit Deutsche Post DHL. Außerdem war er Leiter des Langzeit-Forschungsprojekts Diskrete Mathematik und Anwendungen der Nordrheinwestfälischen Akademie der Wissenschaften.
2011/12 war er Gastprofessor an der Universität Grenoble.
Seitdem hat er einige der besten Ergebnisse zu Approximationsalgorithmen für das Rundreiseproblem erzielt, so unter anderem 2014 zusammen mit András Sebö für das Rundreiseproblem in Graphen und 2018 mit Vera Traub für das Rundreiseproblem mit gegebenen (und verschiedenen) Start- und Endpunkten; diese Arbeit wurde mit dem Best Paper Award des ACM-SIAM Symposium on Discrete Algorithms ausgezeichnet.
Vygen war und ist Mitherausgeber mehrerer Fachzeitschriften und Mitglied von Programmkomitees diverser Konferenzen. Zur Zeit ist er Area Editor für Diskrete Optimierung bei der Zeitschrift Mathematics of Operations Research. Er hat unter anderem die Konferenz IPCO 2014 und das Hausdorff Trimester Program Combinatorial Optimizaton 2015 organisiert und ist Mitglied im IPCO Steering Committee der Mathematical Optimization Society.
Schriften
- Mit Bernhard Korte: Kombinatorische Optimierung: Theorie und Algorithmen, Springer-Verlag, 3. Auflage, 2018, ISBN 978-3-662-57691-5, doi:10.1007/978-3-662-57691-5.
- Mit Bernhard Korte: Combinatorial Optimization: Theory and Algorithms, Springer-Verlag, 6. Auflage 2018, ISBN 978-3-662-56038-9.
- Mit Stefan Hougardy: Algorithmische Mathematik, Springer-Verlag, 2. Auflage 2018, ISBN 978-3-662-57460-7.
- Mit William J. Cook, László Lovász: Research Trends in Combinatorial Optimization Springer-Verlag, Berlin 2009, ISBN 978-3-540-76795-4, doi:10.1007/978-3-540-76796-1
- mit András Sebö: Shorter tours by nicer ears: 7/5-approximation for the graph-TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs. Combinatorica, Band 34, 2014, S. 597–629, Link zum Paper
- Mit Vera Traub: Approaching 3/2 for the s-t-path TSP. Submitted. Preliminary version in the Proceedings of the 29th Annual ACM-SIAM Symposium on Discrete Algorithms, 2018, 1854-1864.
Weblinks
- Homepage von Jens Vygen am Forschungsinstitut für Diskrete Mathematik
- Homepage von Jens Vygen am Hausdorff Center for Mathematics
- Mathematiker stellen neuen Rekord auf Mathematische Darstellung (engl.) (abgerufen am 2. März 2015)
- Näher an der optimalen Tour, Pressemitteilung der Universität Bonn vom 09. Januar 2018
Personendaten | |
---|---|
NAME | Vygen, Jens |
ALTERNATIVNAMEN | Vygen, Jens Peter |
KURZBESCHREIBUNG | deutscher Mathematiker, Professor für Mathematik |
GEBURTSDATUM | 30. Mai 1967 |
GEBURTSORT | Duisburg |