Improved FPT algorithms for weighted independent set in bull-free graphs

Journal article

Open access

Peer reviewed

Henri Perret Du Cray and Ignasi Sau

Discrete Mathematics, Vol.341(2), pp.451-462

02/2018

Abstract

Parameterized complexity

FPT algorithm

Bull-free graphs

Independent set

Turing-kernel

url

Find in HALView

url

https://doi.org/10.1016/j.disc.2017.09.012View

Published (Version of record) Open

1 Record Views

Title: Improved FPT algorithms for weighted independent set in bull-free graphs
Creators - without role: Henri Perret Du Cray - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Ignasi Sau - Algorithmes, Graphes et Combinatoire
Publication Details: Discrete Mathematics, Vol.341(2), pp.451-462
Identifiers: 9943471709311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Journal article
Local Fields: hal-01733496