Andrea Munaro

Available identifiers

zbMath Open munaro.andreaWikidataQ103054940 ScholiaQ103054940MaRDI QIDQ335347

List of research outcomes

Publication	Date of Publication	Type
Solving problems on generalized convex graphs via mim-width	2024-01-04	Paper
Bounding the Mim-Width of Hereditary Graph Classes.	2023-11-13	Paper
Bounding the mim‐width of hereditary graph classes	2023-10-04	Paper
Comparing Width Parameters on Graph Classes	2023-08-10	Paper
On algorithmic applications of sim-width and mim-width of \((H_1,H_2)\)-free graphs	2023-04-12	Paper
Non-empty intersection of longest paths in \(H\)-free graphs	2023-03-21	Paper
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs	2023-03-13	Paper
Non-empty intersection of longest paths in $H$-free graphs	2023-02-14	Paper
On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs	2022-05-30	Paper
Solving problems on generalized convex graphs via mim-width	2022-03-25	Paper
Jones' conjecture in subcubic graphs	2021-10-26	Paper
List \(k\)-colouring \(P_t\)-free graphs: a mim-width perspective	2021-10-19	Paper
Sublinear Longest Path Transversals	2021-08-20	Paper
CPG graphs: some structural and hardness results	2021-01-13	Paper
Sublinear Longest Path Transversals	2020-05-06	Paper
Semitotal domination: new hardness results and a polynomial-time algorithm for graphs of bounded mim-width	2020-03-12	Paper
On contact graphs of paths on a grid	2019-02-15	Paper
Triangle packings and transversals of some \(K_{4}\)-free graphs	2018-09-14	Paper
Boundary classes for graph problems involving non-local properties	2017-09-05	Paper
On line graphs of subcubic triangle-free graphs	2017-08-29	Paper
Bounded clique cover of some sparse graphs	2017-06-23	Paper
The VC-dimension of graphs with respect to \(k\)-connected subgraphs	2016-11-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Andrea Munaro