Yahav Nussbaum

Available identifiers

zbMath Open nussbaum.yahavMaRDI QIDQ634674

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5743404	2019-05-10	Paper
Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications	2018-11-05	Paper
https://portal.mardi4nfdi.de/entity/Q4607913	2018-03-15	Paper
Faster shortest paths in dense distance graphs, with applications	2018-02-16	Paper
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time	2017-08-16	Paper
Linear-Time Recognition of Probe Interval Graphs	2015-10-30	Paper
Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time	2014-07-30	Paper
Improved algorithms for min cut and max flow in undirected planar graphs	2014-06-05	Paper
Recognition of probe proper interval graphs	2014-03-27	Paper
https://portal.mardi4nfdi.de/entity/Q5747380	2014-02-14	Paper
Single Source - All Sinks Max Flows in Planar Digraphs	2012-10-17	Paper
https://portal.mardi4nfdi.de/entity/Q3113677	2012-01-23	Paper
A simpler linear-time recognition of circular-arc graphs	2011-11-07	Paper
Maximum flow in directed planar graphs with vertex capacities	2011-08-16	Paper
Improved Distance Queries in Planar Graphs	2011-08-12	Paper
Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs	2010-04-28	Paper
Maximum Flow in Directed Planar Graphs with Vertex Capacities	2009-10-29	Paper
Linear-Time Recognition of Probe Interval Graphs	2009-10-29	Paper
From a Circular-Arc Model to a Proper Circular-Arc Model	2009-01-20	Paper
Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs	2008-09-04	Paper
A Simpler Linear-Time Recognition of Circular-Arc Graphs	2007-09-07	Paper

Research outcomes over time

This page was built for person: Yahav Nussbaum