Samir Khuller

Papers

Total Citations

877

H-Index

About

Samir Khuller is a leading figure in theoretical computer science, with his research primarily centered on graph theory, algorithms, and combinatorial optimization. His most influential work, "Landmarks in Graphs" (1996), has garnered over 800 citations, introducing foundational concepts for navigation and localization within graph-structured environments. This paper, along with his earlier "Localization in Graphs" (1994), established frameworks for understanding how agents can orient themselves using distinctively labeled nodes—a concept that has proven essential in robotics, network routing, and spatial reasoning. Khuller also made notable contributions to cooperative motion planning through his "Graphbots" series, exploring how multiple robots can navigate discrete spaces collaboratively. Beyond these core contributions, his textbook "Graph and Network Algorithms" remains a key resource for students and researchers, distilling complex algorithmic ideas into accessible prose. With a career spanning decades, Khuller’s work has shaped modern approaches to graph-based problem-solving, earning him recognition as a pioneer in algorithmic graph theory and its applications to real-world systems. His research continues to inspire advances in autonomous navigation, network design, and distributed computing.