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

Research output: Contribution to journal › Article › Scientific › peer-review

Translated title of the contribution	Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor
Original language	English
Pages (from-to)	73-78
Journal	Information Processing Letters
Volume	87
Issue number	2
DOIs	https://doi.org/10.1016/S0020-0190(03)00255-2
Publication status	Published - 2003
Externally published	Yes
Publication type	A1 Journal article-refereed

Publication forum classification

@article{ceecee77d5684c30824e1b64c610ca5d,

title = "Reduced Error Pruning of branching programs cannot be approximated to within a logarithmic factor",

author = "R. Nock and T. Elomaa and M. K{\"a}{\"a}ri{\"a}inen",

note = "julkaistu toisen organisaation nimiss{\"a}<br/>Contribution: organisation=ohj,FACT1=1",

year = "2003",

doi = "10.1016/S0020-0190(03)00255-2",

language = "English",

volume = "87",

pages = "73--78",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

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

AU - Nock, R.

AU - Elomaa, T.

AU - Kääriäinen, M.

N1 - julkaistu toisen organisaation nimissä<br/>Contribution: organisation=ohj,FACT1=1

PY - 2003

Y1 - 2003

U2 - 10.1016/S0020-0190(03)00255-2

DO - 10.1016/S0020-0190(03)00255-2

M3 - Article

SN - 0020-0190

VL - 87

SP - 73

EP - 78

JO - Information Processing Letters

JF - Information Processing Letters

IS - 2

ER -