Yahav Nussbaum

Publication Activity (10 Years)

Years Active: 2006-2018
Publications (10 Years): 4

Top Venues

CoRR

SODA

Discret. Appl. Math.

Discret. Math. Theor. Comput. Sci.

University of Tel-Aviv (PHD)

Education History

University of Tel-Aviv

PHD

Publications

Shay Mozes, Yahav Nussbaum, Oren Weimann
Faster shortest paths in dense distance graphs, with applications. Theor. Comput. Sci. 711 (2018)
Shay Mozes, Kirill Nikolaev, Yahav Nussbaum, Oren Weimann
) Time. SODA (2018)
Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time. SIAM J. Comput. 46 (4) (2017)
Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sharir
Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications. ACM Trans. Algorithms 13 (2) (2017)
Shay Mozes, Cyril Nikolaev, Yahav Nussbaum, Oren Weimann
Minimum Cut of Directed Planar Graphs in O(nloglogn) Time. CoRR (2015)
Ross M. McConnell, Yahav Nussbaum
Linear-Time Recognition of Probe Interval Graphs. SIAM J. Discret. Math. 29 (4) (2015)
Yahav Nussbaum
Recognition of probe proper interval graphs. Discret. Appl. Math. 167 (2014)
Shay Mozes, Yahav Nussbaum, Oren Weimann
Faster Shortest Paths in Dense Distance Graphs, with Applications. CoRR (2014)
Ross M. McConnell, Yahav Nussbaum
Linear-Time Recognition of Probe Interval Graphs. CoRR (2013)
Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
Isomorphism of graph classes related to the circular-ones property. Discret. Math. Theor. Comput. Sci. 15 (1) (2013)
Haim Kaplan, Yahav Nussbaum
Min-Cost Flow Duality in Planar Networks. CoRR (2013)
Jakub Lacki, Yahav Nussbaum, Piotr Sankowski, Christian Wulff-Nilsen
Single Source - All Sinks Max Flows in Planar Digraphs CoRR (2012)
Andrew R. Curtis, Min Chih Lin, Ross M. McConnell, Yahav Nussbaum, Francisco J. Soulignac, Jeremy P. Spinrad, Jayme Luiz Szwarcfiter
Isomorphism of graph classes related to the circular-ones property CoRR (2012)
Jakub Lacki, Yahav Nussbaum, Piotr Sankowski, Christian Wulff-Nilsen
Single Source - All Sinks Max Flows in Planar Digraphs. FOCS (2012)
Haim Kaplan, Shay Mozes, Yahav Nussbaum, Micha Sharir
Submatrix maximum queries in Monge matrices and Monge partial matrices, and their applications. SODA (2012)
Haim Kaplan, Yahav Nussbaum
Maximum Flow in Directed Planar Graphs with Vertex Capacities. Algorithmica 61 (1) (2011)
Giuseppe F. Italiano, Yahav Nussbaum, Piotr Sankowski, Christian Wulff-Nilsen
Improved algorithms for min cut and max flow in undirected planar graphs. STOC (2011)
Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time CoRR (2011)
Yahav Nussbaum
Improved Distance Queries in Planar Graphs. WADS (2011)
Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time. FOCS (2011)
Haim Kaplan, Yahav Nussbaum
A Simpler Linear-Time Recognition of Circular-Arc Graphs. Algorithmica 61 (3) (2011)
Haim Kaplan, Yahav Nussbaum
Minimum s-t cut in undirected planar graphs when the source and the sink are close. STACS (2011)
Yahav Nussbaum
Multiple-source multiple-sink maximum flow in planar graphs CoRR (2010)
Yahav Nussbaum
Improved distance queries in planar graphs CoRR (2010)
Haim Kaplan, Yahav Nussbaum
Maximum Flow in Directed Planar Graphs with Vertex Capacities. ESA (2009)
Haim Kaplan, Yahav Nussbaum
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs. Discret. Appl. Math. 157 (15) (2009)
Haim Kaplan, Yahav Nussbaum
Maximum Flow in Directed Planar Graphs with Vertex Capacities CoRR (2009)
Ross M. McConnell, Yahav Nussbaum
Linear-Time Recognition of Probe Interval Graphs. ESA (2009)
Yahav Nussbaum
From a Circular-Arc Model to a Proper Circular-Arc Model. WG (2008)
Haim Kaplan, Yahav Nussbaum
A Simpler Linear-Time Recognition of Circular-Arc Graphs. SWAT (2006)
Haim Kaplan, Yahav Nussbaum
Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs. WG (2006)

Yahav Nussbaum.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Yahav Nussbaum