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
7 papers · 1 filter
A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs with a Fixed Number of Terminals
Vincent Cohen-Addad, Éric Colin de Verdière, Arnaud de Mesmay
For an undirected edge-weighted graph and a set of pairs of vertices called pairs of terminals, a multicut is a set of edges such that removing these edges from disconn…
PALMA, an improved algorithm for DOSY signal processing
Afef Cherni, Emilie Chouzenoux, Marc-André Delsuc
NMR is a tool of choice for the measure of diffusion coefficients of species in solution. The DOSY experiment, a 2D implementation of this measure, has proven to be particularly us…
Proximity Operators of Discrete Information Divergences
Mireille El Gheche, Giovanni Chierchia, Jean-Christophe Pesquet
Information divergences allow one to assess how close two distributions are from each other. Among the large panel of available measures, a special attention has been paid to conve…
Decomposing Cubic Graphs into Connected Subgraphs of Size Three
Laurent Bulteau, Guillaume Fertin, Anthony Labarre +2
Let be the set of connected graphs of size 3. We study the problem of partitioning the edge set of a graph into graphs taken from any non-empty $S'\subs…
Hierarchical image simplification and segmentation based on Mumford-Shah-salient level line selection
Yongchao Xu, Thierry Géraud, Laurent Najman
Hierarchies, such as the tree of shapes, are popular representations for image simplification and segmentation thanks to their multiscale structures. Selecting meaningful level lin…
Flexible graphene transistors for recording cell action potentials
Benno M. Blaschke, Martin Lottner, Simon Drieschner +5
Graphene solution-gated field-effect transistors (SGFETs) are a promising platform for the recording of cell action potentials due to the intrinsic high signal amplification of gra…
New Integrality Gap Results for the Firefighters Problem on Trees
Parinya Chalermsook, Daniel Vaz
The firefighter problem is NP-hard and admits a approximation based on rounding the canonical LP. In this paper, we first show a matching integrality gap of o…