A | B | C | D | E | F 
 G | H | I | J | K | L | M 
 N | O | P | Q | R | S | T 
 U | V | W | X | Y | Z 

max planck institut
informatik

Homepage

Adrian Neumann

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4, Room 322
66123 Saarbrücken
Germany

Email: aneumann at this domain
Don't contact me about internships at MPI!
Phone: +49 681 9325 1022
PGP ID: 0x67B1F2EF, Fingerprint: 1073 29F6 327C 27E6 846C E468 4C31 74E8 67B1 F2EF

---

---

Publications

• Block, Marco; Neumann, Adrian: Haskell-Intensivkurs, Springer 2011
• Karl Bringmann, Kurt Mehlhorn, Adrian Neumann: Remarks on Category-Based Routing is Social Networks, Preprint on arXiv
• Karl Bringmann, Benjamin Doerr, Adrian Neumann, Jakub Sliacan: Online Checkpointing with Improved Worst-Case Guarantees, ICALP 2013, Preprint on arXiv
• Kurt Mehlhorn, Adrian Neumann, Jens M. Schmidt: Certifying 3-Edge-Connectivity, WG 2013, Preprint on arXiv

---

Research Interests

• Graph Algorithms
• Randomized Algorithms
• Algorithm Engineering

---

Teaching

• WS12: Ideen der Informatik together with Prof. Mehlhorn
• SS12: TA for Algorithm Engineering, Mentor for the MINT programme
• WS11/12: Head TA for Computational Thinking, Mentor for the gender equality MINT programme
• SS11: TA for Graph Theory
• WS10/11: TA for Models of Computation
• SS10: TA for Programmierung I
• SS09: TA for Informatik B and Proinformatik—Funktionale Programmierung
• WS08/09: TA for Algorithmen und Programmierung I

---

Recent Positions

• April 2011 - present:
  Ph. D. student in Computer Science at the Universität des Saarlandes, Saarbrücken, Germany and the Max-Planck-Institut für Informatik
  
• October 2009 - March 2011:
  Master's in Computer Science at the Saarland University, with honours. Received a Günter Hotz Medal.
  
• October 2006 - September 2009 :
  Bachelor's in Computer Science at the Freie Universität Berlin

---

Links

• My personal blog
• Follow me on Twitter
• Lecture notes for Optimization SS10
• Lecture notes for Models of Computation WiSe10/11
• My master's thesis: Implementation of Schmidt's Algorithm for Certifying Triconnectivity Testing, the slides I used for a talk, and the code I wrote on github
  Errata:
  • In the picture on page 56 there shouldn't be an edge between 8 and 9.
• Random Things:
  • Fish
  • Marquee
  • A tool for doing mail merge tasks in latex. Useful for generating certificates.

• Adrian Neumann:
  • Research Interests
  • Publications
  • Teaching
  • Recent Positions
  • Education
  • Links
  • Private

• Doctoral Research Program
• Max Planck Center
• Cluster of Excellence (MMCI)
• Computer Science Cluster