Dariusz Dereniowski

Papers

Total Citations

H-Index

About

Dariusz Dereniowski is a computer scientist whose research sits at the intersection of distributed algorithms, mobile robotics, and computational complexity. His work focuses primarily on the theoretical foundations of autonomous mobile agents — particularly how robots with limited energy or cognitive resources can accomplish complex tasks through collaboration or independent operation. Dereniowski has made notable contributions to understanding cooperative exploration problems, demonstrating how energy-constrained mobile robots can efficiently navigate and map unknown environments. His highly cited papers on collaborative exploration — both in general graphs and tree structures — have collectively garnered nearly 40 citations, establishing him as a recognized voice in multi-agent systems theory. These works address fundamental questions about how groups of low-power robots can coordinate delivery and exploration tasks that would be impossible for a single agent operating alone. His 2020 paper "Building a Nest by an Automaton" showcases a different dimension of his research: investigating what minimally-modeled robots — represented as deterministic finite automata — can construct when operating on infinite grids. This line of work bridges classical automata theory with modern robotics, offering elegant theoretical insights into the computational limits of simple autonomous agents. Dereniowski's research appeals to anyone interested in algorithm design for resource-constrained robotic systems.