Andrea Munaro

40 papers A* 1A 2B 3C 1Journal 33
YearRankTypeTitle / Venue / Authors
2025 J jnl
Comparing width parameters on graph classes.
Eur. J. Comb.
Nick Brettell, Andrea Munaro, Daniël Paulusma, Shizhou Yang
2025 J jnl
Graph Classes Closed under Self-intersection.
CoRR
Konrad K. Dabrowski, Vadim V. Lozin, Martin Milanic, Andrea Munaro, Daniël Paulusma, Viktor Zamaraev
2025 J jnl
Layered tree-independence number and clique-based separators.
CoRR
Clément Dallard, Martin Milanic, Andrea Munaro, Shizhou Yang
2025 A conf
Maximum List r-Colorable Induced Subgraphs in kP₃-Free Graphs.
ESA
Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi
2025 J jnl
Maximum list
CoRR
Esther Galby, Paloma T. Lima, Andrea Munaro, Amir Nikabadi
2025 J jnl
Non-crossing
CoRR
Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
2025 B conf
Non-crossing H-Graphs: A Generalization of Proper Interval Graphs Admitting FPT Algorithms.
WG
Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
2024 J jnl
Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs.
CoRR
Esther Galby, Andrea Munaro, Shizhou Yang
2024 J jnl
Solving problems on generalized convex graphs via mim-width.
J. Comput. Syst. Sci.
Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
2024 J jnl
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star.
CoRR
Clément Dallard, Matjaz Krnc, O-joung Kwon, Martin Milanic, Andrea Munaro, Kenny Storgel, Sebastian Wiederrecht
2023 J jnl
Comparing Width Parameters on Graph Classes.
CoRR
Nick Brettell, Andrea Munaro, Daniël Paulusma, Shizhou Yang
2023 J jnl
Non-Empty Intersection of Longest Paths in $H$-Free Graphs.
Electron. J. Comb.
James A. Long Jr., Kevin G. Milans, Andrea Munaro
2023 J jnl
Non-empty intersection of longest paths in H-free graphs.
CoRR
James A. Long Jr., Kevin G. Milans, Andrea Munaro
2023 J jnl
On algorithmic applications of sim-width and mim-width of (
Theor. Comput. Sci.
Andrea Munaro, Shizhou Yang
2023 A* conf
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs.
SoCG
Esther Galby, Andrea Munaro, Shizhou Yang
2023 J jnl
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs.
CoRR
Esther Galby, Andrea Munaro, Shizhou Yang
2022 J jnl
Bounding the mim-width of hereditary graph classes.
J. Graph Theory
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniël Paulusma
2022 J jnl
List
Inf. Process. Lett.
Nick Brettell, Jake Horsfield, Andrea Munaro, Daniël Paulusma
2022 J jnl
On algorithmic applications of sim-width and mim-width of (H
CoRR
Andrea Munaro, Shizhou Yang
2021 J jnl
CPG graphs: Some structural and hardness results.
Discret. Appl. Math.
Nicolas Champseix, Esther Galby, Andrea Munaro, Bernard Ries
2021 J jnl
Jones' Conjecture in Subcubic Graphs.
Electron. J. Comb.
Marthe Bonamy, François Dross, Tomás Masarík, Andrea Munaro, Wojciech Nadara, Marcin Pilipczuk, Michal Pilipczuk
2021 B conf
Solving Problems on Generalized Convex Graphs via Mim-Width.
WADS
Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
2021 J jnl
Sublinear Longest Path Transversals.
SIAM J. Discret. Math.
James A. Long Jr., Kevin G. Milans, Andrea Munaro
2020 J jnl
Approximating Independent Set and Dominating Set on VPG graphs.
CoRR
Esther Galby, Andrea Munaro
2020 B conf
Bounding the Mim-Width of Hereditary Graph Classes.
IPEC
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniël Paulusma
2020 J jnl
Bounding the Mim-Width of Hereditary Graph Classes.
CoRR
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniël Paulusma
2020 J jnl
List k-Colouring P
CoRR
Nick Brettell, Andrea Munaro, Daniël Paulusma
2020 J jnl
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width.
Theor. Comput. Sci.
Esther Galby, Andrea Munaro, Bernard Ries
2020 J jnl
Solving problems on generalized convex graphs via mim-width.
CoRR
Nick Brettell, Andrea Munaro, Daniël Paulusma
2020 J jnl
Sublinear Longest Path Transversals and Gallai Families.
CoRR
James A. Long Jr., Kevin G. Milans, Andrea Munaro
2019 J jnl
CPG graphs: Some structural and hardness results.
CoRR
Esther Galby, Andrea Munaro, Bernard Ries
2018 A conf
On Contact Graphs of Paths on a Grid.
GD
Zakir Deniz, Esther Galby, Andrea Munaro, Bernard Ries
2018 J jnl
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width.
CoRR
Esther Galby, Andrea Munaro, Bernard Ries
2018 J jnl
Triangle Packings and Transversals of Some K
Graphs Comb.
Andrea Munaro
2017 J jnl
Boundary classes for graph problems involving non-local properties.
Theor. Comput. Sci.
Andrea Munaro
2017 J jnl
Bounded clique cover of some sparse graphs.
Discret. Math.
Andrea Munaro
2017 J jnl
On line graphs of subcubic triangle-free graphs.
Discret. Math.
Andrea Munaro
2016 J jnl
The VC-dimension of graphs with respect to k-connected subgraphs.
Discret. Appl. Math.
Andrea Munaro
2013 J jnl
The VC-Dimension of Graphs with Respect to k-Connected Subgraphs
CoRR
Andrea Munaro
2013 C conf
The VC-dimension of graphs with respect to k-connected subgraphs.
CTW
Andrea Munaro