A linear kernel for finding square roots of almost planar graphs - Université de Lorraine Access content directly
Journal Articles Theoretical Computer Science Year : 2017

A linear kernel for finding square roots of almost planar graphs

Petr Golovach
Daniël Paulusma
Anthony Stewart
  • Function : Author

Domains

Automatic

Dates and versions

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

Identifiers

Cite

Petr Golovach, Dieter Kratsch, Daniël Paulusma, Anthony Stewart. A linear kernel for finding square roots of almost planar graphs. Theoretical Computer Science, 2017, 689, pp.36-47. ⟨10.1016/j.tcs.2017.05.008⟩. ⟨hal-03242340⟩
20 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More