Computing twin-width parameterized by the feedback edge number and vertex integrity

DOI10.1137/24M1705329MaRDI QIDQ6910798zbMATH OpenFDO

Authors Jakub Balabán, Robert Ganian, Mathis Rocton

Publication date 29 October 2025

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

parameterized complexitykernelizationtwin-widthfeedback edge number

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25)

This page was built for publication: Computing twin-width parameterized by the feedback edge number and vertex integrity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6910798)