@book{5727f84b820f426ca1e44a18480b2792,

title = "Online matching on a line",

abstract = "We prove a lower bound $\rho \geq 9.001$ for the competitive ratio of the so-called online matching problem on a line. As a consequence, the online matching problem is revealed to be strictly more difficult than the ``cow problem''.",

keywords = "IR-65860, EWI-3495, MSC-68Q25, MSC-68M20, METIS-213733",

author = "Bernard Fuchs and Winfried Hochst{\"a}ttler and Walter Kern",

note = "Imported from MEMORANDA",

year = "2003",

language = "Undefined",

isbn = "0169-2690",

series = "Memorandum Afdeling TW",

publisher = "University of Twente",

number = "1675",

address = "Netherlands",

}