On the Comparison Complexity of the String Prefix-Matching Problem

Author: Breslauer D.   Colussi L.   Toniolo L.  

Publisher: Academic Press

ISSN: 0196-6774

Source: Journal of Algorithms, Vol.29, Iss.1, 1998-10, pp. : 18-67

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