A new lower bound for the list update problem in the partial cost model

Author: Ambuhl C.   Gartner B.   von Stengel  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.268, Iss.1, 2001-10, pp. : 3-16

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract