scientific article

zbMath0651.68075MaRDI QIDQ3796767

Tony W. Lai, Derick Wood

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

multisetimplicit data structuresimplicit selection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Related Items (9)

Optimal In-place Algorithms for Basic Graph Problems ⋮ Sorting multisets stably in minimum space ⋮ Exploiting few inversions when sorting: Sequential and parallel algorithms ⋮ Space-efficient planar convex hull algorithms ⋮ In-place linear probing sort ⋮ Frameworks for designing in-place graph algorithms ⋮ A Framework for In-place Graph Algorithms ⋮ Linear-time in-place selection in less than 3n comparisons ⋮ Sorting multisets stably in minimum space

This page was built for publication: