Andrea Munaro
- Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
2024/02/17 by Clément Dallard, Matjaž Krnc, Dallard, Clément +11 · 11 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Graph theory and applications
- Comparing Width Parameters on Graph Classes
2023/08/10 by Nick Brettell, Brettell, Nick, Andrea Munaro +5 · 4 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Interconnection Networks and Systems
- Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs
2024/02/28 by Esther Galby, Galby, Esther, Andrea Munaro +3 · 2 citations
Computer Science · Mathematics · #05C62 #05C75 #05C85 #68W25 #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph theory and applications
- Non-crossing H-graphs: a generalization of proper interval graphs admitting FPT algorithms
2025/01/19 by Flavia Bonomo, Nick Brettell, Bonomo-Braberman, Flavia +6 · 1 citation
Computer Science · #Advanced Database Systems and Queries #Algorithms and Data Compression #Combinatorics (math.CO) #Computational Complexity (cs.CC) #Data Management and Algorithms #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics