Homepage of Giacomo Paesani
Address: Department of Computer Science
First year PhD student in the Algorithms and Complexity research group (ACiD).
- (2009-2013) Bachelor Degree, Laurea Triennale, in Mathematics at the University of Rome, La Sapienza, with thesis "Analogies between Zariski topology and a topology defined upon logical formulas" under the supervision of professor Claudio Bernardi.
- (2013-2016) Master Degree, Laurea Magistrale, in Mathematics at the University of Rome, La Sapienza, with thesis "The relationship between the chromatic number of a graph and clique immersion" under the supervision of professor Paul Wollan.
- (2017-2021) PhD at Durham University under the supervision of Daniel Paulusma
and Matthew Johnson. This PhD is mainly founded by a Durham Doctoral Studentship.
ResearchMy research interests include Structural, Algorithmic and Extremal Graph Theory, Combinatorics and Discrete Mathematics. In the past I have been working on graph relations like Minor and Immersion but now we are focusing on some algorithmic problems on Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal and their Connected variants.
If you are interested in some of these topics please get in touch with me or with one of my supervisors.
PublicationsM. Johnson, G. Paesani and D. Paulusma, Connected vertex cover for (sP1+P5)-free graphs, arXiv December 2017.
All materials are on Duo.
Last change: 2 January 2018.