A linear kernel for finding square roots of almost planar graphs

Petr Golovach; Dieter Kratsch; Daniël Paulusma; Anthony Stewart

doi:10.1016/j.tcs.2017.05.008

Article Dans Une Revue Theoretical Computer Science Année : 2017

A linear kernel for finding square roots of almost planar graphs

, (1) , ,

1

Petr Golovach

Fonction : Auteur
PersonId : 1082126
ORCID : 0000-0002-2619-2990

Dieter Kratsch

Fonction : Auteur
PersonId : 753810
IdHAL : dieter-kratsch

Laboratoire d'Informatique Théorique et Appliquée

Daniël Paulusma

Fonction : Auteur
PersonId : 760105
ORCID : 0000-0001-5945-9287

Anthony Stewart

Fonction : Auteur

Domaines

Automatique / Robotique

Jérémie Schutz : Connectez-vous pour contacter le contributeur

https://hal.univ-lorraine.fr/hal-03242340

Soumis le : lundi 31 mai 2021-08:22:48

Dernière modification le : mercredi 30 octobre 2024-18:18:01

Dates et versions

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

Identifiants

HAL Id : hal-03242340 , version 1
ARXIV : 1608.06136
DOI : 10.1016/j.tcs.2017.05.008

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-LORRAINE TDS-MACS ANR

22 Consultations

0 Téléchargements

A linear kernel for finding square roots of almost planar graphs

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager