MPI-INF Logo
Homepage

Contact

André Nusser

André Nusser

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
 office: Campus E1 4, Room 309
Saarland Informatics Campus
66123 Saarbrücken
Germany
 email: Get my email address via email
 phone: +49 681 9325-1009

Research Interests

  • Fine-Grained Complexity Theory
  • Opinion Dynamics
  • Algorithm Engineering
  • Algorithms for Transportation Networks
  • ... and many more

Publications

  • Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability (pdf)
    Bringmann, Künnemann, Nusser
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019

  • On the Emergent Behavior of the 2-Choices Dynamics (Communication; to appear)
    Cruciani, Natale, Nusser, Scornavacca
    Italian Conference on Theoretical Computer Science (ICTCS), 2018

  • Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks (pdf, poster)
    Cruciani, Natale, Nusser, Scornavacca
    International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2018

  • The Simultaneous Maze Solving Problem (pdf)
    Funke, Nusser, Storandt
    AAAI Conference on Artificial Intelligence (AAAI), 2017

  • Growing Balls in R^d (pdf)
    Bahrdt, Becher, Funke, Krumpe, Nusser, Seybold, Storandt
    Meeting on Algorithm Engineering & Experiments (ALENEX), 2017

  • Placement of Loading Stations for Electric Vehicles: Allowing Small Detours (pdf)
    Funke, Nusser, Storandt
    International Conference on Automated Planning and Scheduling (ICAPS), 2016

  • On k-Path Covers and their Applications (pdf)
    Funke, Nusser, Storandt
    VLDB Journal (VLDBJ), 2015, Special Issue ''Best Papers of VLDB Conference''
    (invited)

  • Placement of Loading Stations for Electric Vehicles: No Detours Necessary! (pdf)
    Funke, Nusser, Storandt
    Journal of Artificial Intelligence Research (JAIR), 2015
    (invited)

  • On k-Path Covers and their Applications (pdf)
    Funke, Nusser, Storandt
    Proceedings of the VLDB Endowment (VLDB), 2014
    (best paper award)

  • Placement of Loading Stations for Electric Vehicles: No Detours Necessary! (pdf)
    Funke, Nusser, Storandt
    AAAI Conference on Artificial Intelligence (AAAI), 2014
    (honorable mention)
If any of the above articles is not accessible for you, send me an email and I will be very happy to send you a preprint.

Recent Positions

  • February 2017 - April 2017:
    Research Assistant at Universität Stuttgart, Germany

  • September 2016 - December 2016:
    Intern at Apple Maps, Sunnyvale, USA

Several research assistant and tutor positions at Universität Stuttgart are not listed.

Education

  • June 2017 - present:
    Ph. D. student in Computer Science at Universität des Saarlandes and Max-Planck-Institut für Informatik, Germany

  • October 2013 - August 2016:
    Master of Science in Computer Science at Universität Stuttgart, Germany

  • October 2009 - September 2013:
    Bachelor of Science in Computer Science at Universität Stuttgart, Germany