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

External-Memory Dictionaries with Worst-Case Update Cost
par Das, Rathish , Iacono, John , Nekrich, Yakov
Publication 2022-12-19
Subquadratic algorithms for some 3Sum-hard geometric problems in the algebraic decision-tree model
par Aronov, Boris B. , de Berg, Mark , Cardinal, Jean , Ezra, Esther , Iacono, John , Sharir, Micha M.
Publication 2023-02
Conditional Lower Bounds for Dynamic Geometric Measure Problems
par Dallant, Justin , Iacono, John
Publication 2022-09-02
External-memory dictionaries with worst-case update cost
par Das, Rathish , Iacono, John , Nekrich, Yakov
Publication 2022-07-01
How Fast Can We Play Tetris Greedily With Rectangular Pieces?
par Dallant, Justin , Iacono, John
Publication 2022-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.