Angelo Monti

From MaRDI portal
Person:211677

Available identifiers

zbMath Open monti.angeloMaRDI QIDQ211677

List of research outcomes





PublicationDate of PublicationType
On star-multi-interval pairwise compatibility graphs2023-11-24Paper
On the domination number of $t$-constrained de Bruijn graphs2023-05-31Paper
On reconfigurability of VLSI linear arrays2023-01-18Paper
A linear time algorithm for the feasibility of pebble motion on trees2022-12-09Paper
State complexity of SBTA languages2022-08-16Paper
All Graphs with at most 8 nodes are 2-interval-PCGs2022-02-28Paper
String factorisations with maximum or minimum dimension2020-10-12Paper
Some classes of graphs that are not PCGs2019-09-10Paper
Co-divergence and tree topology2019-08-01Paper
A simple linear time algorithm for the locally connected spanning tree problem on maximal planar chordal graphs2019-03-13Paper
On variants of vertex geography on undirected graphs2018-12-03Paper
Graphs that are not pairwise compatible: a new proof technique (extended abstract)2018-09-06Paper
Families of locally separated Hamilton paths2018-08-16Paper
On dynamic threshold graphs and related classes2018-03-16Paper
Systolic tree ω-languages2017-12-04Paper
Fully Dynamically Maintaining Minimal Integral Separator for Threshold and Difference Graphs2016-05-03Paper
Distributed multi-broadcast in unknown radio networks2016-03-04Paper
Fast flooding over Manhattan2015-03-02Paper
Flooding time in edge-Markovian dynamic graphs2014-12-12Paper
Communication in dynamic radio networks2014-03-13Paper
Deciding the winner in \(k\) rounds for DISJOINT ARROWS, a new combinatorial partizan game2014-01-13Paper
Reverse-free codes and permutations2013-11-01Paper
Fast flooding over Manhattan2013-06-25Paper
Optimal gossiping in geometric radio networks in the presence of dynamical faults2012-06-29Paper
Rainbow graph splitting2011-10-10Paper
Flooding Time of Edge-Markovian Evolving Graphs2011-07-18Paper
On Reverse-Free Codes and Permutations2011-06-17Paper
Broadcasting in dynamic radio networks2009-04-30Paper
Minimum Energy Broadcast and Disk Cover in Grid Wireless Networks2009-03-12Paper
Optimal Gossiping in Directed Geometric Radio Networks in Presence of Dynamical Faults2008-09-17Paper
An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem2008-07-01Paper
Minimum-energy broadcast and disk cover in grid wireless networks2008-06-24Paper
Spanning Trees with Many Leaves in Regular Bipartite Graphs2008-05-27Paper
On the bounded-hop MST problem on random Euclidean instances2007-10-02Paper
STACS 20042007-10-01Paper
Delta-systems and qualitative (in)dependence2007-05-29Paper
Structural Information and Communication Complexity2005-11-30Paper
Round robin is optimal for fault-tolerant broadcasting on wireless networks2004-09-08Paper
https://portal.mardi4nfdi.de/entity/Q44278542003-09-14Paper
Distributed broadcast in radio networks of unknown topology.2003-08-17Paper
Delta-systems and qualitative (in)dependence2003-03-26Paper
https://portal.mardi4nfdi.de/entity/Q47961952003-03-02Paper
https://portal.mardi4nfdi.de/entity/Q47854662003-02-04Paper
Self-similarity bounds for locally thin set families2002-06-03Paper
A better bound for locally thin set families2002-03-29Paper
Selective families, superimposed codes, and broadcasting on unknown radio networks. (Extended abstract)2002-03-24Paper
Logical definability of \(Y\)-tree and trellis systolic \(\omega\)-languages2002-02-13Paper
String quartets in binary2002-01-21Paper
Compact representations of the intersection structure of families of finite sets2001-03-19Paper
Systolic tree \(\omega\)-languages: The operational and the logical view2000-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42665401999-10-03Paper
A linear-time algorithm for the feasibility of pebble motion on trees1999-03-30Paper
Testing and reconfiguration of VLSI linear arrays1998-08-13Paper
Succinctness of descriptions of SBTA-languages1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43813971998-04-01Paper
https://portal.mardi4nfdi.de/entity/Q43410291997-06-16Paper
Completeness results concerning systolic tree automata and E0L languages1997-02-28Paper
On the computational complexity of graph closures1997-02-27Paper
A Kleene-like characterization of languages accepted by systolic tree automata1995-09-10Paper
Languages accepted by systolic \(Y\)-tree automata: Structural characterizations1994-07-04Paper
SYSTOLIC TREE WITH BASE AUTOMATA1992-09-27Paper
On Generalizations of Pairwise Compatibility GraphsN/APaper

Research outcomes over time

This page was built for person: Angelo Monti