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
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yahav Nussbaum