Technische Universität Braunschweig
  • Studium & Lehre
    • Vor dem Studium
      • Informationen für Studieninteressierte
      • Studiengänge von A-Z
      • Bewerbung
      • Warum die TU?
    • Im Studium
      • Erstsemester-Hub
      • Semestertermine
      • Lehrveranstaltungen und Qualifikationen
      • Studienorganisation
      • Beratungsnavi
      • Finanzierung und Kosten
      • Besondere Studienbedingungen
      • Gesundheit & Wohlbefinden
      • Studentisches Engagement
    • Nach dem Studium
      • Career Service
      • Alumni*ae
      • Exmatrikulation und Vorbeglaubigung
      • Nach dem Abschluss
    • Strategien und Qualitätsmanagement
      • Qualitätsmanagement
      • Studienqualitätsmittel
      • TU Lehrpreis
    • Für Lehrende
      • Informationen für Lehrende
      • Konzepte
      • Lernmanagementsystem Stud.IP
      • Impact Learning
    • Kontakt
      • Studienservice-Center
      • Sag's uns: Ideen‑ & Beschwerdestelle Studium & Lehre
      • Zentrale Studienberatung
      • Immatrikulationsamt
      • Abteilung 16 - Studium und Lehre
      • Career Service
      • Projekthaus
  • Forschung
    • Forschungsprofil
      • Forschungsschwerpunkte
      • Exzellenzcluster der TU Braunschweig
      • Forschungsprojekte
      • Forschungszentren
      • Forschungsprofile der Professuren
    • Frühe Karrierephase
      • Förderung in den frühen Phasen der wissenschaftlichen Karriere
      • Promotion
      • Postdocs
      • Nachwuchsgruppenleitung
      • Junior Professur und Tenure-Track
      • Habilitation
      • Service-Angebote für Wissenschaftler*innen
    • Forschungsdaten & Transparenz
      • Transparenz in der Forschung
      • Forschungsdaten
      • Open Access Strategie
    • Forschungsförderung
      • Netzwerk Forschungsförderung
      • Datenbanken und Stiftungen
    • Kontakt
      • Forschungsservice
      • Graduiertenakademie
      • Organisation wissenschaftlicher Veranstaltungen
  • Transfer
    • Transferprofil
      • Transferstrategie "TIES® with Impact"
      • Technologietransfer
      • Wissenstransfer
      • Relationship Management
      • Transferprojekte
    • Innovation
      • Startups
      • Patente
      • Impact Map
    • Schule-Uni-Angebote
      • Webportal für Schule-Uni-Aktivitäten
      • Kinder-Uni Vorlesungen
      • Kinder-Uni Podcast
      • LeoLabs – Campuslabore für Schüler*innen
      • LeoVan – Mobile Experimente für Schulen
      • School Outreach Fonds
      • Hochschulinformationstag
    • Für Unternehmen
      • Deutschlandstipendium
      • Freunde & Förderer
    • Für Alumni*ae
      • Dem Netzwerk beitreten
      • Alumni*ae kennen lernen
      • Alumni*ae Talks
      • Campustouren
    • Für alle
      • Community Café
      • Community Podcast
      • Uni-Shop
  • International
    • Internationale Studierende
      • Warum Braunschweig?
      • Studium mit Abschluss
      • Austauschstudium
      • TU Braunschweig Summer School
      • Schüler*innen von deutschen Auslandsschulen
      • Geflüchtete
      • International Student Support
      • International Career Service
    • Wege ins Ausland
      • Studium im Ausland
      • Praktikum im Ausland
      • Lehren und Forschen im Ausland
      • Arbeiten im Ausland
    • Internationale Forschende
      • Welcome Support for International Researchers
      • Service für gastgebende Einrichtungen
    • Sprachen und interkulturelle Kompetenzvermittlung
      • Deutsch lernen
      • Fremdsprachen lernen
      • Interkulturelle Kompetenzvermittlung
    • Internationales Profil
      • Internationalisierung
      • Internationale Kooperationen
      • Strategische Partnerschaften
      • Internationale Netzwerke
    • International House
      • Wir über uns
      • Kontakt & Sprechstunden
      • Aktuelles und Termine
      • Newsletter, Social Media, Podcast & Videos
      • Stellenausschreibungen
  • Die TU Braunschweig
    • Unser Profil
      • Ziele & Werte
      • Ordnungen und Leitlinien
      • Hochschulentwicklung 2030
      • Ecoversity – die TU Braunschweig als Ökosystem Universität
      • Chancengleichheit
      • Diversity
      • Nachhaltigkeit
      • Fakten & Zahlen
      • Unsere Geschichte
    • Leitung & Organisation
      • Das Präsidium
      • Stabsstellen
      • Verwaltung
      • Einrichtungen
      • Organe, Statusgruppen und Kommissionen
      • Studierendenschaft
    • Karriere
      • Arbeiten an der TU
      • Stellenmarkt
      • Berufsausbildung an der TU
      • Informationen und Angebote für neue Mitarbeitende
    • Fakultäten
      • Carl-Friedrich-Gauß-Fakultät
      • Fakultät für Lebenswissenschaften
      • Fakultät Architektur, Bauingenieurwesen und Umweltwissenschaften
      • Fakultät für Maschinenbau
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Fakultät für Geistes- und Erziehungswissenschaften
      • Institute von A-Z
    • Die TU für alle
      • Gasthörer*innen & Senior*innenstudium
      • Universitätsbibliothek nutzen
      • Das Studierendenhaus
      • Podcasts
    • Veranstaltungen
      • Veranstaltungskalender
      • Angebote für Schüler*innen
      • Hochschulinformationstag (HIT)
  • Suche
  • Schnellzugriff
    IBR Login
    • Bibliothek
    • Mailinglisten
    • Webmail
    • Knowledgebase
    • Wiki
    • Account Management
    • Service-Status
    • Personensuche
    • Webmail
    • cloud.TU Braunschweig
    • Messenger
    • Mensa
    • TUconnect (Studierendenportal)
    • Im Notfall
    • Stud.IP
    • UB Katalog
    • Forschungsinformations-System (FIS)
    • Status GITZ-Dienste
    • Störungsmeldung GB3
    • Informationsportal (Beschäftigte)
    • Linksammlung
    • DE
    • EN
    • Instagram
    • YouTube
    • LinkedIn
    • Mastodon
    • Bluesky

    Menü
    Technische Universität BraunschweigIBR
    • Struktur
    • Fakultäten
    • Carl-Friedrich-Gauß-Fakultät
    • Institute
    • Institut für Betriebssysteme und Rechnerverbund
    • Dr. Phillip Keldenich
    Logo IBR
    • Institut für Betriebssysteme und Rechnerverbund
      • News
      • Wir über uns
        • Gesamtes Team
        • Anreise
        • Raumplan
        • Projekte
        • Veröffentlichungen
        • Software
        • News Archiv
      • Connected and Mobile Systems
        • Team
        • Lehrveranstaltungen
        • Abschlussarbeiten
        • Projekte
        • Veröffentlichungen
        • Software
        • Datensätze
      • Verlässliche Systemsoftware
        • Übersicht
        • Team
        • Lehre
        • Arbeiten & Jobs
        • Forschung
        • Publikationen
      • Algorithmik
        • Team
        • Lehrveranstaltungen
        • Abschlussarbeiten
        • Projekte
        • Veröffentlichungen
      • Mikroprozessorlabor
      • Studium
        • Wintersemester 2026/2027
        • Sommersemester 2026
        • Abschlussarbeiten
      • Spin-Offs
        • Docoloc
        • bliq (formerly AIPARK)
        • Confidential Technologies
      • Forschungsverbünde
        • IST.hub

    Contact

    Photo
    Dr. Phillip Keldenich
    Wissenschaftlicher Mitarbeiter
    Technische Universität Braunschweig
    Institut für Betriebssysteme und Rechnerverbund
    Algorithmik (Prof. Fekete)
    Mühlenpfordtstraße 23, 3. OG
    38106 Braunschweig
    Raum 317
    +49 531 3913112
    +49 531 3913109
    keldenich[[at]]ibr.cs.tu-bs.de

    Dissertation

    My doctoral thesis with the title Tight worst-case guarantees and approximation algorithms for several classes of geometric optimization problems won the Heinrich-Büssing-Preis for the best doctoral thesis of the TU Braunschweig in 2020. I was also nominated for the GI Dissertationspreis 2020 (of the german Gesellschaft für Informatik), which resulted in the inclusion of my dissertation in the yearbook Ausgezeichnete Informatikdissertationen 2020 published by the GI.

    Publications

    I try my best to keep the lists below up to date; for automatically updated information you can also refer to DBLP and Google Scholar.

    The lists below contain only peer-reviewed publications; for other publications, refer to the DBLP.

    Peer-Reviewed Journals

    1. Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt:
      Parallel Online Algorithms for the Bin Packing Problem.
      Algorithmica 85(1): 296-323 (2023).
    2. Sándor P. Fekete, Phillip Keldenich, Christian Scheffer:
      Packing Disks into Disks with Optimal Worst-Case Density.
      Discret. Comput. Geom. 69(1): 51-90 (2023).
    3. Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell:
      Area-Optimal Simple Polygonalizations: The CG Challenge 2019.
      ACM J. Exp. Algorithmics 27: 2.4:1-2.4:12 (2022).
    4. Sándor P. Fekete, Andreas Haas, Phillip Keldenich, Michael Perk, Arne Schmidt:
      Computing Area-Optimal Simple Polygonizations.
      ACM J. Exp. Algorithmics 27: 2.6:1-2.6:23 (2022).
    5. Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Joseph S. B. Mitchell:
      Computing Coordinated Motion Plans for Robot Swarms: The CG: SHOP Challenge 2021.
      ACM J. Exp. Algorithmics 27: 3.1:1-3.1:12 (2022).
    6. Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt:
      CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
      Algorithmica 83(1): 387-412 (2021).
    7. Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer:
      Worst-Case Optimal Squares Packing into Disks.
      J. Comput. Geom. 12(2): 149-175 (2021).
    8. Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt:
      Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces.
      Algorithmica 82(2): 165-187 (2020).
    9. Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Henk Meijer, Christian Scheffer:
      Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
      SIAM J. Comput. 48(6): 1727-1762 (2019).
    10. Sándor P. Fekete, Phillip Keldenich:
      Conflict-Free Coloring of Intersection Graphs.
      Int. J. Comput. Geom. Appl. 28(3): 289-307 (2018).
    11. Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer:
      Conflict-Free Coloring of Graphs.
      SIAM J. Discret. Math. 32(4): 2675-2702 (2018).

    Peer-Reviewed Conferences

    1. Sándor P. Fekete, Vijaykrishna Gurunathan, Kushagra Juneja, Phillip Keldenich, Linda Kleist, Christian Scheffer:
      Packing Squares into a Disk with Optimal Worst-Case Density.
      SoCG 2021: 36:1-36:16.
    2. Sándor P. Fekete, Phillip Keldenich, Ramin Kosfeld, Christian Rieck, Christian Scheffer:
      Connected Coordinated Motion Planning with Bounded Stretch.
      ISAAC 2021: 9:1-9:16.
    3. Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich, Christian Scheffer, Sahil Shah:
      Worst-Case Optimal Covering of Rectangles by Disks.
      SoCG 2020: 42:1-42:23.
    4. Amira Abdel-Rahman, Aaron T. Becker, Daniel Biediger, Kenneth C. Cheung, Sándor P. Fekete, Neil A. Gershenfeld, Sabrina Hugo, Benjamin Jenett, Phillip Keldenich, Eike Niehs, Christian Rieck, Arne Schmidt, Christian Scheffer, Michael Yannuzzi:
      Space Ants: Constructing and Reconfiguring Large-Scale Structures with Finite Automata (Media Exposition).
      SoCG 2020: 73:1-73:6.
    5. Sándor P. Fekete, Phillip Keldenich, Christian Scheffer:
      Covering Rectangles by Disks: The Video (Media Exposition).
      SoCG 2020: 75:1-75:4.
    6. Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt:
      Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform, External Forces.
      ICRA 2020: 2508-2514.
    7. Sándor P. Fekete, Phillip Keldenich, Christian Scheffer:
      Packing Disks into Disks with Optimal Worst-Case Density.
      SoCG 2019: 35:1-35:19.
    8. Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Sebastian Morr, Christian Scheffer:
      Packing Geometric Objects with Optimal Worst-Case Density (Multimedia Exposition).
      SoCG 2019: 63:1-63:6.
    9. Sándor P. Fekete, Jonas Grosse-Holz, Phillip Keldenich, Arne Schmidt:
      Parallel Online Algorithms for the Bin Packing Problem.
      WAOA 2019: 106-119.
    10. Alexander Dörflinger, Mark Albers, Johannes Schlatow, Björn Fiethe, Harald Michalik, Phillip Keldenich, Sándor P. Fekete:
      Hardware and Software Task Scheduling for ARM-FPGA Platforms.
      AHS 2018: 66-73.
    11. Erik D. Demaine, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer, Henk Meijer:
      Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch.
      SoCG 2018: 29:1-29:15.
    12. Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Matthias Konitzny, Lillian Lin, Christian Scheffer:
      Coordinated Motion Planning: The Video (Multimedia Exposition).
      SoCG 2018: 74:1-74:6.
    13. Phillip Keldenich, Sheryl Manzoor, Li Huang, Dominik Krupke, Arne Schmidt, Sándor P. Fekete, Aaron T. Becker:
      On Designing 2D Discrete Workspaces to Sort or Classify Polynminoes.
      IROS 2018: 1-9.
    14. Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich, Christian Scheffer, Arne Schmidt:
      CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata.
      WAFR 2018: 727-743.
    15. Alexander Dörflinger, Björn Fiethe, Harald Michalik, Sándor P. Fekete, Phillip Keldenich, Christian Scheffer:
      Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments.
      AHS 2017: 24-31.
    16. Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke, Christian Rieck, Christian Scheffer, Arne Schmidt:
      Tilt Assembly: Algorithms for Micro-Factories that Build Objects with Uniform External Forces.
      ISAAC 2017: 11:1-11:13.
    17. Sándor P. Fekete, Phillip Keldenich:
      Conflict-Free Coloring of Intersection Graphs.
      ISAAC 2017: 31:1-31:12.
    18. Zachary Abel, Victor Alvarez, Erik D. Demaine, Sándor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer:
      Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.
      SODA 2017: 1951-1963.

    aktualisiert am 31.07.2023, 16:43 von Dr. Phillip Keldenich
    http://www.ibr.cs.tu-bs.de/users/keldenic/index.xml · abgerufen am 19.11.2026

    Für alle

    Stellenmarkt der TU Braunschweig
    Jobbörse des Career Service
    Merchandising
    Sponsoring- & Spendenleistungen
    Vertrauenspersonen für Hinweisgeber

    Für Studierende

    Semestertermine
    Lehrveranstaltungen
    Studiengänge von A-Z
    Informationen für Erstsemester
    TUCard

    Interne Tools

    Status GITZ-Dienste
    Handbuch für TYPO3 (Intern)
    Corporate Design-Toolbox (Intern)
    Glossar (DE-EN)
    Meine Daten ändern
    Hochschulöffentliche Bekanntmachungen

    Kontakt

    Technische Universität Braunschweig
    Universitätsplatz 2
    38106 Braunschweig
    Postfach: 38092 Braunschweig
    Telefon: +49 (0) 531 391-0

    Anreise

    © Technische Universität Braunschweig
    Impressum Datenschutz Barrierefreiheit

    Zur anonymisierten Reichweitenmessung nutzt die TU Braunschweig die Software Matomo. Die Daten dienen dazu, das Webangebot zu optimieren.
    Weitere Informationen finden Sie in unserer Datenschutzerklärung.