Denis Pankratov

Papers

Total Citations

H-Index

About

Denis Pankratov is a theoretical computer scientist whose research centers on distributed computing, mobile robotics, and algorithmic foundations of multi-agent systems. His work explores how autonomous agents—such as robots or finite automata—can coordinate to solve complex spatial tasks under constraints like limited communication, memory, or sensing. In his highly cited paper “Group Evacuation on a Line by Agents with Different Communication Abilities” (2021, 4 citations), Pankratov models how heterogeneous agents with varying communication ranges can efficiently locate an unknown exit, a problem with direct relevance to emergency response and swarm robotics. His earlier study “Exploration of High-Dimensional Grids by Finite Automata” (2019, 3 citations) extends classical treasure-hunt problems to n-dimensional grids, characterizing the capabilities of minimal-memory agents in high-dimensional spaces—a fundamental question in computational geometry and distributed algorithms. Pankratov’s contributions bridge theory and practice, offering rigorous models for real-world multi-robot coordination. His work is particularly notable for tackling the trade-offs between agent capabilities and task complexity, providing insights that inform both algorithm design and lower-bound proofs. For students and researchers, Pankratov’s research exemplifies how elegant theoretical frameworks can illuminate the limits and possibilities of collective intelligence.