Matching cut: Kernelization, single-exponential time FPT, and exact exponential algorithms - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2020

Matching cut: Kernelization, single-exponential time FPT, and exact exponential algorithms

Christian Komusiewicz
van Bang Le
  • Fonction : Auteur

Dates et versions

hal-03242330 , version 1 (31-05-2021)

Identifiants

Citer

Christian Komusiewicz, Dieter Kratsch, van Bang Le. Matching cut: Kernelization, single-exponential time FPT, and exact exponential algorithms. Discrete Applied Mathematics, 2020, 283, pp.44-58. ⟨10.1016/j.dam.2019.12.010⟩. ⟨hal-03242330⟩
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More