Das Problem der exakten Überdeckung (englisch Exact Cover) ist ein Entscheidungsproblem der Kombinatorik.
1	Das	der	DET	ART	Case=Nom|Definite=Def|Gender=Neut|Number=Sing|PronType=Art	2	det	_	_
2	Problem	Problem	NOUN	NN	Case=Nom|Gender=Neut|Number=Sing	13	nsubj	_	_
3	der	der	DET	ART	Case=Gen|Definite=Def|Gender=Fem|Number=Sing|PronType=Art	5	det	_	_
4	exakten	exakt	ADJ	ADJA	Case=Gen|Degree=Pos|Gender=Fem|Number=Sing	5	amod	_	_
5	Überdeckung	Überdeckung	NOUN	NN	Case=Gen|Gender=Fem|Number=Sing	2	nmod	_	_
6	(	(	PUNCT	$(	_	9	punct	_	SpaceAfter=No
7	englisch	englisch	ADJ	ADJD	Degree=Pos	9	amod	_	_
8	Exact	Exact	ADJ	NE	Case=Nom|Degree=Pos|Gender=Masc|Number=Sing	9	amod	_	_
9	Cover	Cover	NOUN	NE	Case=Nom|Gender=Masc|Number=Sing	5	appos	_	SpaceAfter=No
10	)	)	PUNCT	$(	_	9	punct	_	_
11	ist	sein	AUX	VAFIN	Mood=Ind|Number=Sing|Person=3|Tense=Pres|VerbForm=Fin	13	cop	_	_
12	ein	ein	DET	ART	Case=Nom|Definite=Ind|Gender=Neut|Number=Sing|PronType=Art	13	det	_	_
13	Entscheidungsproblem	Entscheidungsproblem	NOUN	NN	Case=Nom|Gender=Neut|Number=Sing	0	root	_	_
14	der	der	DET	ART	Case=Gen|Definite=Def|Gender=Fem|Number=Sing|PronType=Art	15	det	_	_
15	Kombinatorik	Kombinatorik	NOUN	NN	Case=Gen|Gender=Fem|Number=Sing	13	nmod	_	SpaceAfter=No
16	.	.	PUNCT	$.	_	13	punct	_	_
