172 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Laboratoire d'Informatique Gaspard-MongeFR50 papers
- Centre National de la Recherche ScientifiqueFR42 papers
- Université Gustave EiffelFR32 papers
- UniLaSalle Amiens (ESIEE-Amiens)FR16 papers
- Pôle de recherche et d'enseignement supérieur Université Paris-EstFR13 papers
- École nationale des ponts et chausséesFR12 papers
- Université Paris-Est Marne-la-ValléeFR9 papers
- Paris-Est SupFR8 papers
- Laboratoire Interdisciplinaire des Énergies de DemainFR6 papers
- Université Paris CitéFR5 papers
- CentraleSupélecFR4 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR4 papers
6 papers · 1 filter
Hardness of Minimum Barrier Shrinkage and Minimum Installation Path
Sergio Cabello, Éric Colin de Verdière
In the Minimum Installation Path problem, we are given a graph with edge weights and two vertices of . We want to assign a non-negative power to each ver…
Compacted binary trees admit a stretched exponential
Andrew Elvey Price, Wenjie Fang, Michael Wallner
A compacted binary tree is a directed acyclic graph encoding a binary tree in which common subtrees are factored and shared, such that they are represented only once. We show that…
Absolute root separation
Yann Bugeaud, Andrej Dujella, Wenjie Fang +2
The absolute separation of a polynomial is the minimum nonzero difference between the absolute values of its roots. In the case of polynomials with integer coefficients, it can be…
Ultrametric Fitting by Gradient Descent
Giovanni Chierchia, Benjamin Perret
We study the problem of fitting an ultrametric distance to a dissimilarity graph in the context of hierarchical cluster analysis. Standard hierarchical clustering methods are speci…
The Steep-Bounce Zeta Map in Parabolic Cataland
Cesar Ceballos, Wenjie Fang, Henri Mühle
As a classical object, the Tamari lattice has many generalizations, including -Tamari lattices and parabolic Tamari lattices. In this article, we unify these generalizations in…
Tree series and pattern avoidance in syntax trees
Samuele Giraudo
A syntax tree is a planar rooted tree where internal nodes are labeled on a graded set of generators. There is a natural notion of occurrence of contiguous pattern in such trees. W…