Q5009479 (Q5009479): Difference between revisions

From MaRDI portal

Jump to:navigation, search

← Older edit Newer edit →

Revision as of 07:46, 26 July 2024

scientific article; zbMATH DE number 7378603

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7378603

Statements

scholarly article

0 references

Édouard Bonnet

0 references

0 references

Rémi Watrigant

0 references

Nicolas Bousquet

0 references

Steéphan Thomassé

0 references

publication date

4 August 2021

0 references

zbMATH Keywords

parameterized algorithms

0 references

independent set

0 references

H-free graphs

0 references

MaRDI profile type

MaRDI publication profile

0 references

Iterative Expansion and Color Coding

0 references

Parameterized Algorithms

0 references

Parameterized complexity of the weighted independent set problem beyond graphs of bounded clique number

0 references

Fundamentals of parameterized complexity

0 references

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

0 references

0 references

Parameterized complexity of induced graph matching on claw-free graphs

0 references

Independent sets in some classes of \(S_{i,j,k}\)-free graphs

0 references

Maximum weight independent sets in classes related to claw-free graphs

0 references

Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time

0 references

Finding odd cycle transversals.

0 references

A polynomial Turing-kernel for weighted independent set in bull-free graphs

0 references

0 references

Identifiers

10.4230/LIPIcs.IPEC.2018.17

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5009479

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5009479&oldid=36704053"