Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor

Authors:	Richard Nock,Tapio Elomaa,Matti Kä ä riä inen

Affiliation:	^a Département Scientifique Interfacultaire, Université des Antilles-Guyane, Campus de Schoelcher, BP 7209, 97275 Schoelcher, Martinique, France ^b Department of Computer Science, P.O. Box 26 (Teollisuuskatu 23), FIN-00014 University of Helsinki, Finland

Abstract:

Keywords:	Branching program Reduced Error Pruning Inapproximability Algorithms
本文献已被 ScienceDirect 等数据库收录！