scientific article; zbMATH DE number 3635512

zbMATH Open0408.68057MaRDI QIDQ4195960FDOQ4195960

Authors: K. Mehlhorn 

Publication date: 1979

Title of this publication is not available (Why is that?)

zbMATH Keywords

Information TheorySortingComputational ComplexityPrefix CodesPresorted FilesSearch Trees

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Information theory (general) (94A15) Data structures (68P05) Searching and sorting (68P10)

Cited In (3)

• Mechanical translation of set theoretic problem specifications into efficient RAM code - a case study
• Exploiting few inversions when sorting: Sequential and parallel algorithms
• The two variable per inequality abstract domain

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4195960)