Algorithms and Data Structures for 3SUM and Friends

Recherche avancée | Historique de recherche Mon DI-fusion | À propos de DI-fusion | Contact |

Président du jury Langerman, Stefan

Promoteur Cardinal, Jean

Publication Non publié, 2019-10-07

Thèse de doctorat

Titre:	Algorithms and Data Structures for 3SUM and Friends
Auteur:	Ooms, Aurélien
Président du jury:	Langerman, Stefan
Promoteur:	Cardinal, Jean
Membre du jury:	Fiorini, Samuel; Iacono, John; Lewenstein, Moshe; Mustafa, Nabil H.
Informations sur la publication:	Université libre de Bruxelles, Faculté des Sciences – Informatique, Bruxelles
Date de défense:	2019-10-07
Sujet CREF:	Théorie des algorithmes
Mots-clés:	3SUM
	k-SUM
	GPT
Intitulé du diplôme:	Option Informatique du Doctorat en Sciences
Langue:	Anglais
Anneé académique:	2019-2020

Fast and Simple Sorting Using Partial Information
par Haeupler, Bernhard , Hlad'ik, Richard , Iacono, John , Rozhon, V'aclav , Tarjan, Robert , Tetek, Jakub
Publication 2024-07-01
Computational problems on geometric objects: lower bounds, upper bounds, optimality.
par Dallant, Justin
Publication Faculté des Sciences – Informatique, Bruxelles, Université libre de Bruxelles, 2024-09-09
A General Technique for Searching in Implicit Sets via Function Inversion
par Aronov, Boris B. , Cardinal, Jean , Dallant, Justin , Iacono, John
Publication SIAM, 2024
Distances and shortest paths on graphs of bounded highway dimension: simple, fast, dynamic
par Collette, Sébastien , Iacono, John
Publication SIAM, 2024
Scalable Data Structures (Dagstuhl Seminar 23211)
Publication 2023-07-01

Référencement	Visibilité	Pérennité	Facilité
Les publications encodées constituent la bibliographie académique de l'Université.	Les documents déposés sont indexés par les moteurs de recherche (Google Scholar,…).	Les documents déposés en open-access sont archivés au sein du réseau de préservation SAFE-PLN (www.safepln.org).	Les listes de publications sont compatibles avec le CV-ULB, le FNRS et accessibles sur le web.