Concept
Algorithme de parcours en largeur
Publications associées (38)
Transition from Vertical to Lateral Diking at the Neutral Buoyancy Line
Brice Tanguy Alphonse Lecampion, Andreas Möri, Dmitriy Garagash
Buoyant hydraulic fractures (HF) are a viable approach to model propagating magmatic intrusions in the lithosphere. Solutions for fully planar three-dimensional (3D) HF suggest the existence of a family of solutions as a function of fluid and solid propert ...
2023Sketches, metrics and fast algorithms
As it has become easier and cheaper to collect big datasets in the last few decades, designing efficient and low-cost algorithms for these datasets has attracted unprecedented attention. However, in most applications, even storing datasets as acquired has ...
EPFL2022Kernel Density Estimation through Density Constrained Near Neighbor Search
In this paper we revisit the kernel density estimation problem: given a kernel K(x, y) and a dataset of n points in high dimensional Euclidean space, prepare a data structure that can quickly output, given a query q, a (1 + epsilon)-approximation to mu := ...
IEEE2020Elastic transactions
Rachid Guerraoui, Vincent Gramoli, Pascal Felber
This paper presents elastic transactions, an appealing alternative to traditional transactions, in particular to implement search structures in shared memory multicore architectures. Upon conflict detection, an elastic transaction might drop what it did so ...
Academic Press Inc Elsevier Science2017