scientific article
From MaRDI portal
Publication:3795246
zbMath0649.68070MaRDI QIDQ3795246
Vijaya Ramachandran, Uzi Vishkin
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Software, source code, etc. for problems pertaining to combinatorics (05-04)
Related Items
Planarity testing in parallel ⋮ Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs ⋮ Randomized range-maxima in nearly-constant parallel time ⋮ Improved algorithms for graph four-connectivity ⋮ Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs
