Follow
Giacomo Paesani
Giacomo Paesani
Research Fellow
Verified email at uniroma1.it - Homepage
Title
Cited by
Cited by
Year
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
242022
On cycle transversals and their connected variants in the absence of a small linear forest
KK Dabrowski, C Feghali, M Johnson, G Paesani, D Paulusma, ...
Algorithmica 82, 2841-2866, 2020
212020
Connected Vertex Cover for -Free Graphs
M Johnson, G Paesani, D Paulusma
Algorithmica 82 (1), 20-40, 2020
20*2020
Feedback Vertex Set and Even Cycle Transversal for -Free Graphs: Finding Large Block Graphs
G Paesani, D Paulusma, P Rzążwski
SIAM Journal on Discrete Mathematics 36 (4), 2453-2472, 2022
132022
Steiner trees for hereditary graph classes: A treewidth perspective
HL Bodlaender, N Brettell, M Johnson, G Paesani, D Paulusma, ...
Theoretical Computer Science 867, 30-39, 2021
10*2021
Computing subset transversals in H-free graphs
N Brettell, M Johnson, G Paesani, D Paulusma
Theoretical Computer Science 902, 76-92, 2022
82022
On the price of independence for vertex cover, feedback vertex set and odd cycle transversal
KK Dabrowski, M Johnson, G Paesani, D Paulusma, V Zamaraev
arXiv preprint arXiv:1910.05254, 2019
82019
Learning small decision trees with large domain
E Eiben, S Ordyniak, G Paesani, S Szeider
proceedings of the 32nd International joint conference on artificial …, 2023
62023
Classifying Subset Feedback Vertex Set for H-Free Graphs
G Paesani, D Paulusma, P Rzążewski
International Workshop on Graph-Theoretic Concepts in Computer Science, 412-424, 2022
42022
Independent transversals versus transversals
KK Dabrowski, M Johnson, G Paesani, D Paulusma, V Zamaraev
32019
The parameterized complexity of finding concise local explanations
S Ordyniak, G Paesani, S Szeider
The 32nd International Joint Conference on Artificial Intelligence (IJCAI-23), 2023
22023
A General Theoretical Framework for Learning Smallest Interpretable Models
S Ordyniak, G Paesani, M Rychlicki, S Szeider
Proceedings of the AAAI Conference on Artificial Intelligence 38 (9), 10662 …, 2024
2024
Learning Small Decision Trees for Data of Low Rank-Width
KK Dabrowski, E Eiben, S Ordyniak, G Paesani, S Szeider
Proceedings of the AAAI Conference on Artificial Intelligence 38 (9), 10476 …, 2024
2024
Graph Transversals for Hereditary Graph Classes: a Complexity Perspective
G Paesani
Durham University, 2021
2021
The system can't perform the operation now. Try again later.
Articles 1–14