Reichman University
English, Hebrew
Research Interests
I am interested in algorithmic and structural aspects of planar graphs. I studied extensively problems related to shortest paths, cuts and flows in planar graphs. I am also interested in stringology (algorithms on strings) and in the relation between some probelms in stringology and in planar graphs. My work often involves designing data structures that support the structural and algorithmic insights, and developing (conditional) lower bounds that complement the algorithmic results.
A smaller portion of my work deals with approximations for hard problems.
Selected Awards
ICALP 2021 best paper award
ESA 2009 best student paper award
CPM 2008 best paper award
All rights reserved Postdoc Israel 2024
Powered by JUNAMI

Join our subscription list

Fill in the form below to join our subscription list