Static optimality and dynamic search-optimality in lists and trees
type: Item
instance of: scholarly article
title: Static optimality and dynamic search-optimality in lists and trees
zbMATH Open document ID: 1045.68045
author: Shuchi Chawla
author: Avrim Blum
author: Adam Tauman Kalai
published in: Algorithmica
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 1964906
zbMATH Keywords: Adaptive data structures
zbMATH Keywords: Binary search trees
zbMATH Keywords: Competitive Analysis
zbMATH Keywords: Experts Analysis
MaRDI profile type: Publication
full work available at URL: s00453-003-1015-8
OpenAlex ID: W3137830407
DOI: 10.1007/S00453-003-1015-8
description: scientific article; zbMATH DE number 1964906