Andrea Munaro

Preprints

• Equistable claw-free graphs (with M. Milanič). In preparation.
• Equivalence of width parameters on graph classes (with N. Brettell, D. Paulusma and S. Yang). In preparation.
• On algorithmic applications of sim-width and mim-width of (H₁, H₂)-free graphs (with S. Yang). Submitted.
  pdf
• Non-empty intersection of longest paths in H-free graphs (with J. A. Long and K. G. Milans). Submitted.
  pdf
• Approximating Independent Set and Dominating Set on VPG and EPG graphs (with E. Galby). Submitted.
  pdf

Journal Publications

• Bounding the mim-width of hereditary graph classes (with N. Brettell, J. Horsfield, G. Paesani and D. Paulusma). Journal of Graph Theory 99(1) (2022), pp. 117-151.
  doi pdf
• List k-Colouring P_t-free graphs: A mim-width perspective (with N. Brettell, J. Horsfield and D. Paulusma). Information Processing Letters 173 (2022), article 106168.
  doi pdf
• Jones' Conjecture in subcubic graphs (with M. Bonamy, F. Dross, T. Masařík, W. Nadara, Ma. Pilipczuk and Mi. Pilipczuk). The Electronic Journal of Combinatorics 28(4) (2021), article P4.5.
  doi pdf
• Sublinear longest path transversals (with J. A. Long and K. G. Milans). SIAM Journal on Discrete Mathematics 35(3) (2021), pp. 1673–1677.
  doi pdf
• CPG graphs: Some structural and hardness results (with N. Champseix, E. Galby and B. Ries). Discrete Applied Mathematics 290 (2021), pp. 17-35.
  doi pdf
• Semitotal Domination: New hardness results and a polynomial-time algorithm for graphs of bounded mim-width (with E. Galby and B. Ries). Theoretical Computer Science 814 (2020), pp. 28-48.
  doi pdf
• Triangle packings and transversals of some K₄-free graphs. Graphs and Combinatorics 34(4) (2018), pp. 647-668.
  doi pdf
• Boundary classes for graph problems involving non-local properties. Theoretical Computer Science 692 (2017), pp. 46-71.
  doi pdf
• Bounded clique cover of some sparse graphs. Discrete Mathematics 340(9) (2017), pp. 2208-2216.
  doi pdf
• On line graphs of subcubic triangle-free graphs. Discrete Mathematics 340(6) (2017), pp. 1210-1226.
  doi pdf
• The VC-dimension of graphs with respect to k-connected subgraphs. Discrete Applied Mathematics 211 (2016), pp. 163–174.
  doi pdf

Conference Publications

• Solving problems on generalized convex graphs via mim-width (with F. Bonomo-Braberman, N. Brettell and D. Paulusma). In WADS 2021, Lecture Notes in Computer Science, vol. 12808, Springer, 2021, pp. 200-214.
  doi pdf
• Bounding the mim-width of hereditary graph classes (with N. Brettell, J. Horsfield, G. Paesani and D. Paulusma). In IPEC 2020, Leibniz International Proceedings in Informatics, vol. 180, Schloss Dagstuhl--Leibniz-Zentrum für Informatik, 2020, pp. 6:1-6:18.
  doi pdf
• On contact graphs of paths on a grid (with Z. Deniz, E. Galby and B. Ries). In GD 2018, Lecture Notes in Computer Science, vol. 11282, Springer, 2018, pp. 317-330.
  doi pdf

Ph.D. Thesis

• On some classical and new hypergraph invariants. pdf