Tree decompositions meet induced matchings: beyond Max Weight Independent Set

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lima, Paloma T., Milanič, Martin, Muršič, Peter, Okrasa, Karolina, Rzążewski, Paweł, Štorgel, Kenny
Format:	Preprint
Published:	2024
Subjects:	Data Structures and Algorithms Discrete Mathematics Combinatorics 05C85 (Primary), 68Q25, 68R10, 05C05, 05C12, 05C38, 05C15, 05C40, 05C70, 05C75, 05C76, 05C83 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Internet

https://arxiv.org/abs/2402.15834