Ioannis Lignos

Papers

Total Citations

H-Index

About

Ioannis Lignos is a computer scientist whose research focuses on the theoretical foundations of distributed computing, particularly the algorithmic challenges of anonymous networks. His most-cited work, "More Efficient Periodic Traversal in Anonymous Undirected Graphs" (2010), addresses a fundamental problem in this domain: how a mobile agent can systematically explore an unknown graph without relying on node identifiers. By developing more efficient periodic traversal algorithms, Lignos contributed to understanding the limits and possibilities of computation in anonymous environments—a key concern for decentralized systems, sensor networks, and robotics. While his citation count (7 for this paper) reflects a specialized audience, the work is notable for its rigorous analysis and practical implications for resource-constrained systems. Lignos’s contributions help bridge the gap between abstract graph theory and real-world distributed algorithms, offering insights that continue to inform research on minimal-information exploration.