Andrea Munaro

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 31

Top Topics

Approximation Schemes

Top Venues

Theor. Comput. Sci.

Electron. J. Comb.

Publications

Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
Solving problems on generalized convex graphs via mim-width. J. Comput. Syst. Sci. 140 (2024)
Esther Galby, Andrea Munaro, Shizhou Yang
Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs. CoRR (2024)
Clément Dallard, Matjaz Krnc, O.-joung Kwon, Martin Milanic, Andrea Munaro, Kenny Storgel, Sebastian Wiederrecht
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star. CoRR (2024)
James A. Long Jr., Kevin G. Milans, Andrea Munaro
Non-Empty Intersection of Longest Paths in $H$-Free Graphs. Electron. J. Comb. 30 (1) (2023)
Esther Galby, Andrea Munaro, Shizhou Yang
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs. SoCG (2023)
Andrea Munaro, Shizhou Yang
)-free graphs. Theor. Comput. Sci. 955 (2023)
James A. Long Jr., Kevin G. Milans, Andrea Munaro
Non-empty intersection of longest paths in H-free graphs. CoRR (2023)
Esther Galby, Andrea Munaro, Shizhou Yang
Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs. CoRR (2023)
Nick Brettell, Andrea Munaro, Daniël Paulusma, Shizhou Yang
Comparing Width Parameters on Graph Classes. CoRR (2023)
Andrea Munaro, Shizhou Yang
)-free graphs. CoRR (2022)
Nick Brettell, Jake Horsfield, Andrea Munaro, Daniël Paulusma
-free graphs: A Mim-width perspective. Inf. Process. Lett. 173 (2022)
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniël Paulusma
Bounding the mim-width of hereditary graph classes. J. Graph Theory 99 (1) (2022)
Marthe Bonamy, François Dross, Tomás Masarík, Andrea Munaro, Wojciech Nadara, Marcin Pilipczuk, Michal Pilipczuk
Jones' Conjecture in Subcubic Graphs. Electron. J. Comb. 28 (4) (2021)
Nicolas Champseix, Esther Galby, Andrea Munaro, Bernard Ries
CPG graphs: Some structural and hardness results. Discret. Appl. Math. 290 (2021)
James A. Long Jr., Kevin G. Milans, Andrea Munaro
Sublinear Longest Path Transversals. SIAM J. Discret. Math. 35 (3) (2021)
Flavia Bonomo-Braberman, Nick Brettell, Andrea Munaro, Daniël Paulusma
Solving Problems on Generalized Convex Graphs via Mim-Width. WADS (2021)
Nick Brettell, Andrea Munaro, Daniël Paulusma
: a Mim-width Perspective. CoRR (2020)
Esther Galby, Andrea Munaro
Approximating Independent Set and Dominating Set on VPG graphs. CoRR (2020)
James A. Long Jr., Kevin G. Milans, Andrea Munaro
Sublinear Longest Path Transversals and Gallai Families. CoRR (2020)
Esther Galby, Andrea Munaro, Bernard Ries
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width. Theor. Comput. Sci. 814 (2020)
Nick Brettell, Andrea Munaro, Daniël Paulusma
Solving problems on generalized convex graphs via mim-width. CoRR (2020)
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniël Paulusma
Bounding the Mim-Width of Hereditary Graph Classes. CoRR (2020)
Nick Brettell, Jake Horsfield, Andrea Munaro, Giacomo Paesani, Daniël Paulusma
Bounding the Mim-Width of Hereditary Graph Classes. IPEC (2020)
Esther Galby, Andrea Munaro, Bernard Ries
CPG graphs: Some structural and hardness results. CoRR (2019)
Zakir Deniz, Esther Galby, Andrea Munaro, Bernard Ries
On Contact Graphs of Paths on a Grid. Graph Drawing (2018)
Esther Galby, Andrea Munaro, Bernard Ries
Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width. CoRR (2018)
Andrea Munaro
-Free Graphs. Graphs Comb. 34 (4) (2018)
Andrea Munaro
Bounded clique cover of some sparse graphs. Discret. Math. 340 (9) (2017)
Andrea Munaro
On line graphs of subcubic triangle-free graphs. Discret. Math. 340 (6) (2017)
Andrea Munaro
Boundary classes for graph problems involving non-local properties. Theor. Comput. Sci. 692 (2017)
Andrea Munaro
The VC-dimension of graphs with respect to k-connected subgraphs. Discret. Appl. Math. 211 (2016)
Andrea Munaro
The VC-Dimension of Graphs with Respect to k-Connected Subgraphs CoRR (2013)
Andrea Munaro
The VC-dimension of graphs with respect to k-connected subgraphs. CTW (2013)