Ines Semrau

Papers

Total Citations

H-Index

About

Ines Semrau is a theoretical computer scientist whose work bridges algorithmic theory and real-world navigation challenges. Her primary research areas include computational geometry, graph algorithms, and online optimization, with a particular focus on search and exploration problems in unknown environments. Semrau is best known for her 1999 paper "An Optimal Strategy for Searching in Unknown Streets," which has garnered 11 citations and remains a foundational contribution to the field of robot navigation and search theory. In this work, she developed a provably optimal strategy for locating a target in a polygonal environment where the searcher has no prior map—a classic "street search" problem. Her solution not only advanced theoretical understanding of competitive analysis in online algorithms but also provided practical insights for autonomous systems and mobile robotics. Beyond this landmark paper, Semrau has contributed to the study of graph exploration and the design of efficient strategies for agents operating under uncertainty. Her work is particularly valued for its elegant mathematical rigor and its direct applicability to problems in artificial intelligence and operations research, making her a respected figure in the algorithmic community.