On the cost of recomputing: Tight bounds on pebbling with faults

Author: Aumann Y.   Bar-Ilan J.   Feige U.  

Publisher: Elsevier

ISSN: 0304-3975

Source: Theoretical Computer Science, Vol.233, Iss.1, 2000-02, pp. : 247-261

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