User profiles for P. Prea
pascal preaEcole 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 …
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
… 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\)) …
[8] (no polynomial time algorithm is known for the \(\ell_p\)-norms with \(1\lt p\lt \infty\)) …
Modules in robinson spaces
… 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 …
\{ 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 …
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
… 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 …
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…
… 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. …
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 …
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
… 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 …
… We use the convention that P-nodes are represented by circles or ellipses and Q-nodes are …
Modules and PQ-trees in Robinson spaces
… 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]. …
… from any point p and the copoint partition of p and the p-proximity order introduced in [3]. …