Follow
Andrea Munaro
Andrea Munaro
University of Parma
Verified email at qub.ac.uk - Homepage
Title
Cited by
Cited by
Year
On line graphs of subcubic triangle-free graphs
A Munaro
Discrete Mathematics 340 (6), 1210-1226, 2017
242017
Bounding the mim‐width of hereditary graph classes
N Brettell, J Horsfield, A Munaro, G Paesani, D Paulusma
Journal of Graph Theory 99 (1), 117-151, 2022
232022
Boundary classes for graph problems involving non-local properties
A Munaro
Theoretical Computer Science 692, 46-71, 2017
232017
Semitotal domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width
E Galby, A Munaro, B Ries
Theoretical Computer Science 814, 28-48, 2020
212020
Solving problems on generalized convex graphs via mim-width
F Bonomo-Braberman, N Brettell, A Munaro, D Paulusma
Workshop on Algorithms and Data Structures, 200-214, 2021
13*2021
List k-colouring Pt-free graphs: A mim-width perspective
N Brettell, J Horsfield, A Munaro, D Paulusma
Information Processing Letters 173, 106168, 2022
122022
Bounded clique cover of some sparse graphs
A Munaro
Discrete Mathematics 340 (9), 2208-2216, 2017
112017
On contact graphs of paths on a grid
Z Deniz, E Galby, A Munaro, B Ries
International Symposium on Graph Drawing and Network Visualization, 317-330, 2018
92018
On some classical and new hypergraph invariants
A Munaro
Université Grenoble Alpes, 2016
72016
The VC-dimension of graphs with respect to k-connected subgraphs
A Munaro
Discrete Applied Mathematics 211, 163-174, 2016
62016
On algorithmic applications of sim-width and mim-width of (H1, H2)-free graphs
A Munaro, S Yang
Theoretical Computer Science 955, 113825, 2023
52023
CPG graphs: Some structural and hardness results
E Galby, A Munaro, B Ries
arXiv preprint arXiv:1903.01805, 2019
4*2019
Sublinear longest path transversals
JA Long Jr, KG Milans, A Munaro
SIAM Journal on Discrete Mathematics 35 (3), 1673-1677, 2021
32021
Triangle Packings and Transversals of Some -Free Graphs
A Munaro
Graphs and Combinatorics 34, 647-668, 2018
32018
Sur quelques invariants classiques et nouveaux des hypergraphes
A Munaro
Université Grenoble Alpes (ComUE), 2016
32016
Solving problems on generalized convex graphs via mim-width
F Bonomo-Braberman, N Brettell, A Munaro, D Paulusma
Journal of Computer and System Sciences 140, 103493, 2024
22024
Comparing width parameters on graph classes
N Brettell, A Munaro, D Paulusma, S Yang
arXiv preprint arXiv:2308.05817, 2023
22023
Polynomial-time approximation schemes for independent packing problems on fractionally tree-independence-number-fragile graphs
E Galby, A Munaro, S Yang
arXiv preprint arXiv:2303.07444, 2023
22023
List k-colouring Pt-free graphs with no induced 1-subdivision of K1, s: a mim-width perspective
N Brettell, A Munaro, D Paulusma
arXiv preprint arXiv:2008.01590, 2020
22020
Approximating independent set and dominating set on VPG graphs
E Galby, A Munaro
arXiv preprint arXiv:2004.07566, 2020
22020
The system can't perform the operation now. Try again later.
Articles 1–20