Thèse de doctorat
Titre:
  • Computational problems on geometric objects: lower bounds, upper bounds, optimality.
Auteur:Dallant, Justin
Président du jury:Fiorini, Samuel
Promoteur:Cardinal, Jean
Co-Promoteur:Iacono, John
Membre du jury:Afshani, Peyman; Kozma, László
Informations sur la publication:Université libre de Bruxelles, Faculté des Sciences – Informatique, Bruxelles
Date de défense:2024-09-09
Sujet CREF:Informatique générale
Théorie des algorithmes
Informatique mathématique
Mots-clés:algorithms
data structures
computational geometry
fine-grained complexity
instance-optimal
Intitulé du diplôme:Option Informatique du Doctorat en Sciences
Langue:Anglais
Anneé académique:2023-2024