Bereits Mitte letzten Monats hatte der ukrainische Mathematiker Anatoly D. Plotnikov angegeben , möglicherweise einen Lösungsansatz für das Problem der NP-Vollständigkeit gefunden zu haben .
1	Bereits	Bereits	ADV	ADV	_	2	advmod	_	_
2	Mitte	Mitte	NOUN	NN	Gender=Fem|Number=Sing|Person=3	12	obl	_	_
3	letzten	NULL	ADJ	ADJA	Case=Gen|Degree=Sup|Number=Sing	4	amod	_	_
4	Monats	Monat	NOUN	NN	Case=Gen|Gender=Masc|Number=Sing|Person=3	2	nmod	_	_
5	hatte	haben	AUX	VAFIN	Mood=Ind|Number=Sing|Person=3|Tense=Past|VerbForm=Fin	12	aux	_	_
6	der	der	DET	ART	Case=Nom|Gender=Masc|Number=Sing|PronType=Art	8	det	_	_
7	ukrainische	ukrainisch	ADJ	ADJA	Case=Nom|Degree=Pos|Gender=Masc|Number=Sing	8	amod	_	_
8	Mathematiker	Mathematiker	NOUN	NN	Gender=Masc|Number=Sing|Person=3	12	nsubj	_	_
9	Anatoly	Anatoly	PROPN	NE	Gender=Masc|Number=Sing|Person=3	8	flat:name	_	_
10	D.	D.	PROPN	NE	Number=Sing|Person=3	8	flat:name	_	_
11	Plotnikov	Plotnikov	PROPN	NE	Person=3	8	flat:name	_	_
12	angegeben	angeben	VERB	VVPP	Aspect=Perf|VerbForm=Part	0	root	_	_
13	,	,	PUNCT	$,	PunctType=Comm	22	punct	_	_
14	möglicherweise	möglicherweise	ADV	ADV	_	22	advmod	_	_
15	einen	einen	DET	ART	Case=Acc|Gender=Masc|Number=Sing|PronType=Art	16	det	_	_
16	Lösungsansatz	Ansatz	NOUN	NN	Gender=Masc|Number=Sing|Person=3	22	obj	_	_
17	für	für	ADP	APPR	AdpType=Prep|Case=Acc	19	case	_	_
18	das	das	DET	ART	Case=Acc|Gender=Neut|Number=Sing|PronType=Art	19	det	_	_
19	Problem	Problem	NOUN	NN	Gender=Neut|Number=Sing|Person=3	16	nmod	_	_
20	der	der	DET	ART	Case=Gen|Gender=Fem|Number=Sing|PronType=Art	21	det	_	_
21	NP-Vollständigkeit	Vollständigkeit	NOUN	NN	Gender=Fem|Number=Sing|Person=3	19	nmod	_	_
22	gefunden	finden	VERB	VVPP	Aspect=Perf|VerbForm=Part	12	xcomp	_	_
23	zu	zu	PART	PTKZU	PartType=Inf	22	mark	_	_
24	haben	haben	AUX	VAINF	VerbForm=Inf	22	aux	_	_
25	.	.	PUNCT	$.	PunctType=Peri	12	punct	_	_
