Matching cut: Kernelization, single-exponential time FPT, and exact exponential algorithms - Université de Lorraine Access content directly
Journal Articles Discrete Applied Mathematics Year : 2020

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

Christian Komusiewicz
van Bang Le
  • Function : Author

Domains

Automatic

Dates and versions

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

Identifiers

Cite

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⟩
28 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More