scientific article; zbMATH DE number 194543
From MaRDI portal
Publication:4692507
zbMath0719.68001MaRDI QIDQ4692507
Gaston H. Gonnet, Ricardo A. Baeza-Yates
Publication date: 5 June 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
sortingPascalselectionanalysis of algorithmsdata structurestreesarrayssearchingefficient algorithmstext algorithmspriority queuesCarithmetic algorithms for polynomial evaluation
Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Data structures (68P05)
Related Items (27)
A new regular grammar pattern matching algorithm. ⋮ Expected time analysis for Delaunay point location ⋮ The average height of a node in the BANG abstract directory tree ⋮ A unified approach to linear probing hashing with buckets ⋮ Analytic methods in asymptotic enumeration ⋮ Mechanical inference of invariants for FOR-loops ⋮ Indexing for summary queries ⋮ Emerging behavior as binary search trees are symmetrically updated. ⋮ Analysis of quickselect : an algorithm for order statistics ⋮ Graphs, hypergraphs and hashing ⋮ On demand string sorting over unbounded alphabets ⋮ Digital search trees with keys of variable length ⋮ Hopscotch Hashing ⋮ A framework to animate string algorithms ⋮ Mellin transforms and asymptotics: Harmonic sums ⋮ Improved behaviour of tries by adaptive branching ⋮ An optimal algorithm for generating minimal perfect hash functions ⋮ Probabilistic modeling of data structures on words. A reply to Professor Andersson's letter ⋮ On the Stack-Size of General Tries ⋮ Approximation algorithms for maximum two-dimensional pattern matching ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Hashing via finite field ⋮ Dichotomic Selection on Words: A Probabilistic Analysis ⋮ Universal Limit Laws for Depths in Random Trees ⋮ Fast and practical approximate string matching ⋮ QuickHeapsort, an efficient mix of classical sorting algorithms
This page was built for publication:
