Luisa Gargano

Papers

Total Citations

176

H-Index

About

Luisa Gargano is a leading figure in theoretical computer science, whose research centers on distributed computing, graph theory, and communication networks. Her most celebrated contribution is the foundational work on asynchronous deterministic rendezvous in graphs, where she and her co-authors established how mobile agents can meet in unknown, dynamic environments without relying on synchronized clocks or randomization. The 2006 paper on this topic has garnered over 160 citations, serving as a cornerstone for subsequent studies in robot coordination, search-and-rescue algorithms, and network exploration. Beyond rendezvous, Gargano has made significant strides in fault-tolerant broadcasting, graph labeling, and the algorithmic design of secure communication protocols. Her work is distinguished by its rigorous mathematical depth and practical relevance, influencing fields from ad hoc networking to distributed systems. A professor at the University of Salerno, Gargano’s research continues to inspire students and researchers tackling complex problems in autonomous agent coordination and network theory, cementing her reputation as a pioneer in algorithmic graph theory and distributed computing.