Yahav Nussbaum

Improved algorithms for min cut and max flow in undirected planar graphs

Giuseppe F. Italiano, Yahav Nussbaum, Piotr Sankowski et al. · 2011 · 78 citations

Engineering, Min St-cut, Planar Graph +22

Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Glencora Borradaile, Philip N. Klein, Shay Mozes et al. · 2011 · 53 citations

Directed Graph, Engineering, Planar Graph +21

Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Glencora Borradaile, Philip N. Klein, Shay Mozes et al. · SIAM Journal on Computing · 2017 · 41 citations

Directed Graph, Engineering, Planar Graph +20

Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs

Haim Kaplan, Yahav Nussbaum · Discrete Applied Mathematics · 2009 · 31 citations

Geometric Graph Theory, Engineering, Graph Theory +12

Isomorphism of graph classes related to the circular-ones property

Andrew R. Curtis, Min Chih Lin, Ross M. McConnell et al. · Discrete Mathematics & Theoretical Computer Science · 2013 · 28 citations · Full text

Geometric Graph Theory, Engineering, Graph Theory +14