scientific article; zbMATH DE number 910923
From MaRDI portal
Publication:4886100
zbMath0849.90057MaRDI QIDQ4886100
Jyrki Katajainen, Naomi Nishimura, Torben Hagerup, Prabhakar Ragde
Publication date: 22 August 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Deterministic network models in operations research (90B10) Parallel numerical computation (65Y05)
Related Items (4)
On mimicking networks representing minimum terminal cuts ⋮ Maximum \(k\)-splittable \(s, t\)-flows ⋮ Parallel algorithms with optimal speedup for bounded treewidth ⋮ Faster algorithms for shortest path and network flow based on graph decomposition
This page was built for publication:
