tokens: By your own argument the ' is optimal ' decision problem is co-NP-hard , since as a witness you only need a better solution - score S , score the witness and compare .
ner_tags: O O O O O O O O O O O O O O O O O O O O O O O O O O B-Variable O O O O O O O