Online matching on a line
type: Item
instance of: scholarly article
title: Online matching on a line
zbMATH Open document ID: 1070.68157
author: Bernhard Fuchs
author: Winfried. Hochstättler
author: Walter Kern
published in: Theoretical Computer Science
publication date: 2005-04-06T00:00:00Z
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 2153187
zbMATH Keywords: Competitive analysis
zbMATH Keywords: Matching
zbMATH Keywords: Online algorithms
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.10.028
OpenAlex ID: W2136300662
cites work: Searching in the plane
cites work: Q4223058
cites work: Approximation and Online Algorithms
cites work: On the k -server conjecture
cites work: Shortest paths without a map
cites work: Online algorithms. The state of the art
DOI: 10.1016/J.TCS.2004.10.028
description: scientific article; zbMATH DE number 2153187