Search - Université Clermont Auvergne Access content directly

Filter your results

5 Results
authIdHal_s : arnaud-mary

Polynomial Delay Algorithm for Listing Minimal Edge Dominating Sets in Graphs

Mamadou Moustapha Kanté , Vincent Limouzy , Arnaud Mary , Lhouari Nourine , Takeaki Uno et al.
Algorithms and Data Structures (WADS), Aug 2015, Victoria, Canada. pp.446-457
Conference papers hal-01248851v1

On the Enumeration of Minimal Dominating Sets and Related Notions

Mamadou Moustapha Kanté , Vincent Limouzy , Arnaud Mary , Lhouari Nourine
SIAM Journal on Discrete Mathematics, 2014, 28 (4), pp.1916 - 1929. ⟨10.1137/120862612⟩
Journal articles hal-01765527v1

A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs

Mamadou Moustapha Kanté , Vincent Limouzy , Arnaud Mary , Lhouari Nourine , Takeaki Uno et al.
WG 2015: Graph-Theoretic Concepts in Computer Science, pp.138-153, 2016, ⟨10.1007/978-3-662-53174-7_11⟩
Book sections hal-02082337v1

Bounding the Order of a Graph Using Its Diameter and Metric Dimension: A Study Through Tree Decompositions and VC Dimension

Laurent Beaudou , Peter Dankelmann , Florent Foucaud , Michael Antony Henning , Arnaud Mary et al.
SIAM Journal on Discrete Mathematics, 2018, 32 (2), pp.902 - 918. ⟨10.1137/16M1097833⟩
Journal articles hal-01848648v1
Image document

Algorithms for k-meet-semidistributive lattices

Laurent Beaudou , Arnaud Mary , Lhouari Nourine
Theoretical Computer Science, 2017, 658, pp.391 - 398. ⟨10.1016/j.tcs.2015.10.029⟩
Journal articles hal-01571243v1