User profiles for P. Prea

pascal prea

Ecole Centrale Marseille, LIS
Verified email at lis-lab.fr
Cited by 101

An optimal algorithm to recognize Robinsonian dissimilarities

P Préa, D Fortin - Journal of Classification, 2014 - Springer
… of T are of two types : the P-nodes and the Q-nodes. We use the general convention of writing
that is to represent P-nodes by circles, and Q-nodes by rectangles. On a P-node, one can …

A simple and optimal algorithm for strict circular seriation

M Carmona, V Chepoi, G Naves, P Préa - SIAM Journal on Mathematics of …, 2023 - SIAM
… In the linear case, these fitting problems are NP-hard for \(\ell_1\)-norm [3] and \(\ell_\infty\)-norm
[8] (no polynomial time algorithm is known for the \(\ell_p\)-norms with \(1\lt p\lt \infty\)) …

Modules in robinson spaces

M Carmona, V Chepoi, G Naves, P Préa - SIAM Journal on Discrete …, 2024 - SIAM
… In particular, we show that all copoints of a given point \(p\) define a partition of \(X\setminus
\{ p\}\). In section 4, we investigate the copoint partitions and the compatible orders for flat …

Totally balanced formal context representation

F Brucker, P Préa - … Analysis: 13th International Conference, ICFCA 2015 …, 2015 - Springer
We show in this paper that doubly lexical orders of totally balanced formal context matrices
yield a unique graphical representation binding formal contexts, associated concepts and …

[HTML][HTML] A complete logical approach to resolve the evolution and dynamics of mitochondrial genome in bilaterians

L Oxusoff, P Préa, Y Perez - Plos one, 2018 - journals.plos.org
… We will transform P into a path, not longer than P, which has no cut. Let us suppose that P
has at least one cut and that the last cut occurs at G i → G i+1 ; let B = [B 1 B 2 ] be the relevant …

Graphs and topologies on discrete sets

P Préa - Discrete mathematics, 1992 - Elsevier
… Let us suppose that it it true for p <n (n > l), and let U = (ZQ, = x, . . . , un-i, u,, = y) be a path of
p, the subgraph induced by Ni n Np is not strongly connected. Thus, there exist, for every i <p

Distance sequences and percolation thresholds in Archimedean tilings

P Préa - Mathematical and Computer Modelling, 1997 - Elsevier
P. P&a, Distance sequences in infinite regular tessellations, Discrete Math. (to appear)…
P. Prka, Distance sequences in Archimedean tilings, F&search Report #19, LIM, (1994). C. …

Distance sequences in infinite regular tessellations

P Préa - Discrete Mathematics, 1995 - Elsevier
… We now consider tessellations {p, q}, where p is an even … triangles needs (p - 3) vertices
to be transformed into a p-gon… We now study tessellations {p, q}, where p is an odd integer …

Two simple but efficient algorithms to recognize Robinson dissimilarities

M Carmona, V Chepoi, G Naves, P Préa - Journal of Classification, 2023 - Springer
… internal nodes are distinguished as P-nodes or Q-nodes. The children of a P-node can be
… We use the convention that P-nodes are represented by circles or ellipses and Q-nodes are …

Modules and PQ-trees in Robinson spaces

M Carmona, V Chepoi, G Naves, P Préa - arXiv preprint arXiv:2306.08800, 2023 - arxiv.org
… the PQ-tree, using the p-copoints partition and the concept of p-proximity order, also introduced
… from any point p and the copoint partition of p and the p-proximity order introduced in [3]. …