David Kempe

University of Southern California, Cornell University, Southern California University for Professional Studies

Papers

Total Citations

799

H-Index

About

David Kempe is a prominent computer scientist whose research spans multi-robot coordination, algorithmic theory, and self-assembly systems. He is perhaps best known for his rigorous theoretical contributions to auction-based methods for multi-robot routing, where his landmark 2005 paper — now boasting nearly 300 citations — established a foundational generic framework for analyzing the performance guarantees of auction coordination systems. This work helped bridge a critical gap between experimental promise and formal theoretical understanding in robotics. Kempe's research into multi-robot terrain coverage has also proven highly influential, with his studies on forest coverage algorithms accumulating over 220 citations across two major publications. These contributions address real-world applications ranging from search-and-rescue missions to agricultural automation, demonstrating both theoretical depth and practical relevance. His follow-up work on weighted and unweighted terrain further refined these algorithms for more complex environments. Beyond robotics, Kempe has made notable contributions to the study of combinatorial optimization in self-assembly, exploring how simple molecular components can autonomously form complex structures — work with significant implications for nanotechnology, DNA computation, and circuit fabrication. With a body of work totaling nearly 800 citations, Kempe represents a rare combination of algorithmic rigor and interdisciplinary reach that continues to inspire researchers across computer science and engineering.