Angelo Monti | Ricerc@Sapienza

Pubblicazioni

Titolo	Pubblicato in	Anno
On Star-Multi-interval Pairwise Compatibility Graphs	WALCOM: Algorithms and Computation. WALCOM 2023. Lecture Notes in Computer Science	2023
On Graphs that are not Star-K-PCGs (short paper)	Proceedings of the 24th Italian Conference on Theoretical Computer Science, Palermo, Italy, September 13-15, 2023	2023
On the domination number of $t$-constrained de Bruijn graphs	DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE	2022
On the Domination Number of t-Constrained de Bruijn Graphs (Short Paper)	Proc. 23th Italian Conference on Theoretical Computer Science (ICTCS 2022)	2022
String factorisations with maximum or minimum dimension	THEORETICAL COMPUTER SCIENCE	2020
A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs	THEORETICAL COMPUTER SCIENCE	2019
Co-divergence and tree topology	JOURNAL OF MATHEMATICAL BIOLOGY	2019
Some classes of graphs that are not PCGs	THEORETICAL COMPUTER SCIENCE	2019
On dynamic threshold graphs and related classes	THEORETICAL COMPUTER SCIENCE	2018
Graphs that are not pairwise compatible: A new proof technique (extended abstract)	Proceedings of 29th International Workshop on Combinatorial Algorithms (IWOCA 2018)	2018
On variants of Vertex Geography on undirected graphs	DISCRETE APPLIED MATHEMATICS	2018
Families of locally separated Hamilton paths	JOURNAL OF GRAPH THEORY	2018
Some classes of graphs that are not pairwise compatibility graphs (communication)	CEUR Workshop Proceedings 19th Italian Conference on Theoretical Computer Science (ICTCS 2017)	2017
Fully dynamically mantaining minimal integral separator for Threshold and Difference Graphs	Proceedings of WALCOM 2016: Algorithms and Computation	2016
A locally connected spanning tree can be found in polynomial time on simple clique 3-trees	Proceedings of the 17th Italian Conference on Theoretical Computer Science	2016
Dynamically Operating on Threshold Graphs and Related Classes (Extended Abstract)	Proc. 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization (CTW 2015)	2015