VLDB 2026 Research / reviewers in the wild / expert
Pascal Préa
dblp:17/865
· DBLP profile ↗
4ranked-venue papers
0as first author
3since 2021 · last 2025
0000-0002-7951-8827ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 4 · 3 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Modules and PQ-trees in Robinson spaces
Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa |
Inf. Comput. | 4 |
| 2024 | Modules in Robinson SpacesabstractAbstract. A Robinson space is a dissimilarity space [Formula: see text] (i.e., a set [Formula: see text] of size [Formula: see text] and a dissimilarity [Formula: see text] on [Formula: see text]) for which there exists a total order [Formula: see text] on [Formula: see text] such that [Formula: see text] implies that [Formula: see text]. Recognizing if a dissimilarity space is Robinson has numerous applications in seriation and classification. An mmodule of [Formula: see text] (generalizing the notion of a module in graph theory) is a subset [Formula: see text] of [Formula: see text] which is not distinguishable from the outside of [Formula: see text]; i.e., the distance from any point of [Formula: see text] to all points of [Formula: see text] is the same. If [Formula: see text] is any point of [Formula: see text], then [Formula: see text], and the maximal-by-inclusion mmodules of [Formula: see text] not containing [Formula: see text] define a partition of [Formula: see text], called the copoint partition. In this paper, we investigate the structure of mmodules in Robinson spaces and use it and the copoint partition to design a simple and practical divide-and-conquer algorithm for recognition of Robinson spaces in optimal [Formula: see text] time. Mikhael Carmona, Victor Chepoi, Guyslain Naves, Pascal Préa |
SIAM J. Discret. Math. | 4 |
| 2021 | Binary set systems and totally balanced hypergraphs
Célia Châtel, François Brucker, Pascal Préa |
Discret. Appl. Math. | 3 |
| 2015 | Totally Balanced Formal Context Representation
François Brucker, Pascal Préa |
ICFCA | 2 |