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
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.
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
Titolo | Data di pubblicazione | Autore(i) | File |
---|---|---|---|
Boundary classes for graph problems involving non-local properties | 1-gen-2017 | Munaro, Andrea | |
Boundary classes for graph problems involving non-local properties | 1-gen-2017 | Munaro, Andrea | |
Bounded clique cover of some sparse graphs | 1-gen-2017 | Munaro, Andrea | |
Bounding the mim-width of hereditary graph classes | 1-gen-2020 | Brettell, N.; Horsfield, J.; Munaro, A.; Paesani, G.; Paulusma, D. | |
Bounding the mim-width of hereditary graph classes | 1-gen-2022 | Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paesani, Giacomo; Paulusma, Daniël | |
CPG graphs: Some structural and hardness results | 1-gen-2021 | Champseix, Nicolas; Galby, Esther; Munaro, Andrea; Ries, Bernard | |
Jones’ conjecture in subcubic graphs | 1-gen-2021 | 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 | 1-gen-2022 | Brettell, Nick; Horsfield, Jake; Munaro, Andrea; Paulusma, Daniël | |
Non-empty intersection of longest paths in H-free graphs | 1-gen-2023 | Long, J. A.; Milans, K. G.; Munaro, A. | |
On algorithmic applications of sim-width and mim-width of (H1,H2)-free graphs | 1-gen-2023 | Munaro, Andrea; Yang, Shizhou | |
On contact graphs of paths on a grid | 1-gen-2018 | Deniz, Zakir; Galby, Esther; Munaro, Andrea; Ries, Bernard | |
On line graphs of subcubic triangle-free graphs | 1-gen-2017 | Munaro, Andrea | |
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width | 1-gen-2020 | Galby, Esther; Munaro, Andrea; Ries, Bernard | |
Solving Problems on Generalized Convex Graphs via Mim-Width | 1-gen-2021 | Bonomo-Braberman, F.; Brettell, N.; Munaro, A.; Paulusma, D. | |
Sublinear longest path transversals | 1-gen-2021 | A. Long Jr., James; Milans, Kevin G.; Munaro, Andrea | |
The VC-dimension of graphs with respect to k-connected subgraphs | 1-gen-2016 | Munaro, Andrea | |
Triangle Packings and Transversals of Some K4 -Free Graphs | 1-gen-2018 | Munaro, Andrea |