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
  • Computational Geometry
  • Algorithm Engineering
  • Algorithms for Transportation Networks
  • Opinion Dynamics
  • ... and many more

Publications

Note: If any of the articles below is not accessible for you, send me an email and I will be very happy to send you a preprint.

  • PATHFINDER: Storage and Indexing of Massive Trajectory Sets (pdf)
    Funke, Nusser, Rupp, Storandt
    International Symposium on Spatial and Temporal Databases (SSTD), 2019

  • Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance (arXiv, LIPIcs)
    Bringmann, Künnemann, Nusser
    International Symposium on Computational Geometry (SoCG), 2019

  • 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; pdf)
    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)

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