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
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016
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…
cs.DS2016★ 4 cited
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…