scientific article
From MaRDI portal
Publication:2934690
zbMath1302.05196MaRDI QIDQ2934690
Uri Zwick, Raphael Yuster, Asaf Shapira
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Signed and weighted graphs (05C22)
Related Items (7)
A fast output-sensitive algorithm for Boolean matrix multiplication ⋮ Single-Source Bottleneck Path Algorithm Faster than Sorting for Sparse Graphs. ⋮ On minimum witnesses for Boolean matrix multiplication ⋮ On Cartesian trees and range minimum queries ⋮ Bottleneck flows in unit capacity networks ⋮ Transitive blocks and their applications in fuzzy interconnection networks ⋮ Variations on the bottleneck paths problem
This page was built for publication: