518 citations
- Centre National de la Recherche ScientifiqueFR213 papers
- Université Toulouse III - Paul SabatierFR146 papers
- Institut de Recherche en Informatique de ToulouseFR145 papers
- Université Toulouse-I-CapitoleFR145 papers
- Université Toulouse - Jean JaurèsFR145 papers
- Université de BordeauxFR127 papers
- Institut de Mathématiques de MarseilleFR126 papers
- Château GombertFR88 papers
- Laboratoire Bordelais de Recherche en InformatiqueFR74 papers
- Aix-Marseille UniversitéFR45 papers
- Centrale MéditerranéeFR39 papers
- Institut de Mécanique et d'Ingénierie de BordeauxFR38 papers
Showing 2021 · cs.DSShow all
2 papers · 2 filters
cs.DS2021★ 13 cited
EPTAS and Subexponential Algorithm for Maximum Clique on Disk and Unit Ball Graphs
Marthe Bonamy, Édouard Bonnet, Nicolas Bousquet +6
A (unit) disk graph is the intersection graph of closed (unit) disks in the plane. Almost three decades ago, an elegant polynomial-time algorithm was found for \textsc{Maximum Cliq…
cs.DS2021★ 22 cited
Complexity and algorithms for injective edge-coloring in graphs
Florent Foucaud, Hervé Hocquard, Dimitri Lajou
An injective -edge-coloring of a graph is an assignment of colors, i.e. integers in , to the edges of such that any two edges each incident with one d…