Improved FPT algorithms for weighted independent set in bull-free graphs
type: Item
instance of: scholarly article
title: Improved FPT algorithms for weighted independent set in bull-free graphs
zbMATH Open document ID: 1376.05155
author: Henri Perret du Cray
author: Ignasi Sau
published in: Discrete Mathematics
publication date: 2017-12-20T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6820535
zbMATH Keywords: parameterized complexity
zbMATH Keywords: FPT algorithm
zbMATH Keywords: bull-free graphs
zbMATH Keywords: independent set
zbMATH Keywords: Turing kernel
MaRDI profile type: Publication
full work available at URL: j.disc.2017.09.012
OpenAlex ID: W2763138650
cites work: Partitioning a graph into disjoint cliques and a triangle-free graph
cites work: The complexity of partitioning into disjoint cliques and a triangle-free graph
cites work: The structure of bull-free graphs I -- three-edge-paths with centers and anticenters
cites work: The structure of bull-free graphs II and III -- a summary
cites work: Q3416248
cites work: Parameterized Algorithms
cites work: Dominating set is fixed parameter tractable in claw-free graphs
cites work: Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number
cites work: On the Subexponential-Time Complexity of CSP
cites work: Q5315023
cites work: Fundamentals of parameterized complexity
cites work: Parametrized complexity theory.
cites work: Q4198056
cites work: Parameterized Complexity of Induced H-Matching on Claw-Free Graphs
cites work: Domination When the Stars Are Out
cites work: New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
cites work: Q4904144
cites work: Computing independent sets in graphs with large girth
cites work: Q5710169
cites work: Q4770411
cites work: Graph minors. XVI: Excluding a non-planar graph
cites work: A polynomial Turing-kernel for weighted independent set in bull-free graphs
DOI: 10.1016/J.DISC.2017.09.012
description: scientific article; zbMATH DE number 6820535