MUNARO, Andrea
MUNARO, Andrea
Dipartimento di Scienze Matematiche, Fisiche e Informatiche
Boundary classes for graph problems involving non-local properties
2017-01-01 Munaro, Andrea
Boundary classes for graph problems involving non-local properties
2017-01-01 Munaro, Andrea
Bounded clique cover of some sparse graphs
2017-01-01 Munaro, Andrea
Bounding the mim-width of hereditary graph classes
2020-01-01 Brettell, N.; Horsfield, J.; Munaro, A.; Paesani, G.; Paulusma, D.
Bounding the mim-width of hereditary graph classes
2022-01-01 Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paesani, Giacomo; Paulusma, Daniël
CPG graphs: Some structural and hardness results
2021-01-01 Champseix, Nicolas; Galby, Esther; Munaro, Andrea; Ries, Bernard
Jones’ conjecture in subcubic graphs
2021-01-01 Bonamy, M.; Dross, F.; Masarik, T.; Munaro, A.; Nadara, W.; Pilipczuk, M.; Pilipczuk, M.
List k-colouring P_t-free graphs: A Mim-width perspective
2022-01-01 Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël
Non-empty intersection of longest paths in H-free graphs
2023-01-01 Long, J. A.; Milans, K. G.; Munaro, A.
On algorithmic applications of sim-width and mim-width of (H1,H2)-free graphs
2023-01-01 Munaro, Andrea; Yang, Shizhou
On contact graphs of paths on a grid
2018-01-01 Deniz, Zakir; Galby, Esther; Munaro, Andrea; Ries, Bernard
On line graphs of subcubic triangle-free graphs
2017-01-01 Munaro, Andrea
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs
2023-01-01 Galby, Esther; Munaro, Andrea; Yang, Shizhou
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width
2020-01-01 Galby, Esther; Munaro, Andrea; Ries, Bernard
Solving Problems on Generalized Convex Graphs via Mim-Width
2021-01-01 Bonomo-Braberman, F.; Brettell, N.; Munaro, A.; Paulusma, D.
Solving problems on generalized convex graphs via mim-width
2024-01-01 Bonomo-Braberman, F.; Brettell, N.; Munaro, A.; Paulusma, D.
Sublinear longest path transversals
2021-01-01 A. Long Jr., James; Milans, Kevin G.; Munaro, Andrea
The VC-dimension of graphs with respect to k-connected subgraphs
2016-01-01 Munaro, Andrea
Triangle Packings and Transversals of Some K4 -Free Graphs
2018-01-01 Munaro, Andrea