Twin-Width III: Max Independent Set, Min Dominating Set, and Coloring - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Computing Année : 2024

Twin-Width III: Max Independent Set, Min Dominating Set, and Coloring

Dates et versions

hal-04766582 , version 1 (05-11-2024)

Identifiants

Citer

Édouard Bonnet, Colin Geniet, Eun Jung Kim, Stéphan Thomassé, Rémi Watrigant. Twin-Width III: Max Independent Set, Min Dominating Set, and Coloring. SIAM Journal on Computing, 2024, 53 (5), pp.1602-1640. ⟨10.1137/21M142188X⟩. ⟨hal-04766582⟩
15 Consultations
0 Téléchargements

Altmetric

Partager

More