Anthony Bonato

Papers

Total Citations

H-Index

About

Anthony Bonato is a leading figure in the field of graph theory and its applications to network science and search algorithms. His research centers on the intersection of combinatorial structures, dynamic processes on graphs, and the theoretical foundations of multi-agent search and pursuit-evasion problems. Bonato’s major contributions include pioneering the concept of the *robot crawler number* of a graph, which models the efficiency of a single robot traversing and covering all vertices of a network—a problem with direct implications for web crawling, surveillance, and exploration. He also advanced the study of fault-tolerant search, notably through his work on algorithms for p-faulty search on a half-line, which addresses how to locate a target when some searchers may give incorrect information. Although his most-cited papers have modest citation counts, they are foundational in niche areas of algorithmic graph theory, and his broader body of work—including highly cited monographs on random graphs and complex networks—has shaped modern network analysis. Bonato’s achievements include editorial roles for top journals and a reputation for mentoring a generation of graph theorists.