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.
- M. Johnson, G. Paesani and D. Paulusma, Connected vertex cover for (sP1+P5)-free graphs, Proceedings of the 44th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2018), Cottbus, Germany, June 27-29, 2018, Lecture Notes in Computer Science, to appear.
- K. Dabrowski, M. Johnson, G. Paesani, D. Paulusma, V. Zamaraev, On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal, submitted.
Talks and Meetings20-27 April, Jáchymov (Czech Republic): Spring School (speaker).
All materials are on Duo.
Last change: 14 May 2018.