280 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Centre National de la Recherche ScientifiqueFR106 papers
- Clermont UniversitéFR46 papers
- Institut PascalFR40 papers
- Sigma ClermontFR29 papers
- Université Clermont AuvergneFR26 papers
- Institut Universitaire de FranceFR20 papers
- Laboratoire d'Informatique, de Modélisation et d'Optimisation des SystèmesFR18 papers
- Université Paris-SaclayFR14 papers
- Lyon 1 UniversitéFR12 papers
- Sorbonne UniversitéFR11 papers
- Stockholm UniversitySE10 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR9 papers
Showing 2022 · cs.DMShow all
2 papers · 2 filters
cs.DM2022★ 5 cited
On graphs coverable by k shortest paths
Maël Dumas, Florent Foucaud, Anthony Perez +1
We show that if the edges or vertices of an undirected graph can be covered by shortest paths, then the pathwidth of is upper-bounded by a single-exponential function o…
cs.DM2022
Neighbour sum distinguishing edge-weightings with local constraints
Antoine Dailly, ElÅ1/4bieta Sidorowicz
A -edge-weighting of is a mapping . The edge-weighting of naturally induces a vertex-colouring …