Peter Sanders (geb. 1967) [ 1 ] ist ein deutscher Informatiker und Professor für Informatik am Karlsruher Institut für Technologie (KIT) . Seine Forschungsschwerpunkte liegen im Entwurf, der Analyse und der Implementierung von Algorithmen und Datenstrukturen [ 2 ] . Er ist insbesondere für seine Forschung zum Suffixsortieren und zur Suche kürzester Wege in Straßennetzen bekannt . [ 3 ]
Sanders promovierte 1996 an der Universität Karlsruhe und arbeitete sieben Jahre am Max-Planck-Institut für Informatik in Saarbrücken (wo er sich im Jahr 2000 habilitierte ) , bevor er 2004 als Professor nach Karlsruhe zurückkehrte. [ 4 ]
Sanders war einer der Gewinner des Gottfried-Wilhelm-Leibniz-Preises im Jahr 2012. [ 3 ] [ 5 ]
Ausgewählte Publikationen
- Bücher
- Mehlhorn, Kurt ; Sanders, Peter (2008). Algorithmen und Datenstrukturen: Das Grundrepertoire . Springer. ISBN 978-3-540-77977-3MR 2444537 .[ 6 ]
- Forschungsarbeiten
- Sanders, Peter; Egner, Sebastian; Tolhuizen, Ludo (2003), „Polynomial Time Algorithms for Network Information Flow“, Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '03) , New York, NY, USA: ACM, S. 286–294 , CiteSeerX 10.1.1.391.4104 , doi : 10.1145/777412.777464 , ISBN 978-1581136616, S2CID 5507219Die
- Jaggi, S.; Sanders, P.; Chou, P. A.; Effros, M.; Egner, S.; Jain, K.; Tolhuizen, L. M. G. M. (2005), „Polynomial Time Algorithms for Multicast Network Code Construction“, IEEE Trans. Inf. Theory , 51 (6): 1973–1982 , Bibcode : 2005ITIT...51.1973J , CiteSeerX 10.1.1.705.2444 , doi : 10.1109/TIT.2005.847712 , S2CID 16817401Die
- Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan (November 2006), „Linear Work Suffix Array Construction“, Journal of the ACM , 53 (6): 918–936 , doi : 10.1145/1217856.1217858 , S2CID 12825385Die
- Geisberger, Robert; Sanders, Peter; Schultes, Dominik; Delling, Daniel (2008), „Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks“, Experimental Algorithms , Lecture Notes in Computer Science, vol. 5038, Berlin, Heidelberg: Springer-Verlag, S. 319–333 , doi : 10.1007/978-3-540-68552-4_24 , ISBN 978-3-540-68548-7, S2CID 777101Die
Referenzen
- ^ Geburtsdatum aus dem Eintrag der Deutschen Nationalbibliothek für Sanders , abgerufen am 24.01.2015.
- ^ Fakultätsprofil , abgerufen am 24.01.2015.
- ^ a b Prof. Dr. Peter Sanders – Gottfried Wilhelm Leibniz-Preisträger 2012 , Deutsche Forschungsgemeinschaft (auf Deutsch), abgerufen am 24.01.2015.
- ^ Biografie als Hauptrednerin bei Parallel 2014. Archiviert am 04.03.2016 in der Wayback Machine , abgerufen am 24.01.2015.
- ^ Leibniz-Preis 2012 für Peter Sanders! , Springer, 2012, abgerufen am 24.01.2015.
- ^ Elrod, Hal C. (Dezember 2011), „Rezension von Algorithms and Data Structures: The Basic Toolbox von Kurt Mehlhorn und Peter Sanders“, SIGACT News , 42 (4): 26–29 , doi : 10.1145/2078162.2078168 , S2CID 26805175
