id	sid	tid	token	lemma	pos
3197xk83f5r	1	1	intensity	intensity	NOUN
3197xk83f5r	1	2	-	-	PUNCT
3197xk83f5r	1	3	modulated	modulate	VERB
3197xk83f5r	1	4	radiation	radiation	NOUN
3197xk83f5r	1	5	therapy	therapy	NOUN
3197xk83f5r	1	6	(	(	PUNCT
3197xk83f5r	1	7	imrt	imrt	PROPN
3197xk83f5r	1	8	)	)	PUNCT
3197xk83f5r	1	9	is	be	AUX
3197xk83f5r	1	10	a	a	DET
3197xk83f5r	1	11	modern	modern	ADJ
3197xk83f5r	1	12	cancer	cancer	NOUN
3197xk83f5r	1	13	treatment	treatment	NOUN
3197xk83f5r	1	14	technique	technique	NOUN
3197xk83f5r	1	15	aiming	aim	VERB
3197xk83f5r	1	16	to	to	PART
3197xk83f5r	1	17	deliver	deliver	VERB
3197xk83f5r	1	18	a	a	DET
3197xk83f5r	1	19	prescribed	prescribed	ADJ
3197xk83f5r	1	20	conformal	conformal	ADJ
3197xk83f5r	1	21	radiation	radiation	NOUN
3197xk83f5r	1	22	dose	dose	NOUN
3197xk83f5r	1	23	to	to	ADP
3197xk83f5r	1	24	a	a	DET
3197xk83f5r	1	25	target	target	NOUN
3197xk83f5r	1	26	tumor	tumor	NOUN
3197xk83f5r	1	27	while	while	SCONJ
3197xk83f5r	1	28	sparing	spare	VERB
3197xk83f5r	1	29	the	the	DET
3197xk83f5r	1	30	surrounding	surround	VERB
3197xk83f5r	1	31	normal	normal	ADJ
3197xk83f5r	1	32	tissues	tissue	NOUN
3197xk83f5r	1	33	and	and	CCONJ
3197xk83f5r	1	34	critical	critical	ADJ
3197xk83f5r	1	35	structures	structure	NOUN
3197xk83f5r	1	36	.	.	PUNCT
3197xk83f5r	2	1	the	the	DET
3197xk83f5r	2	2	prescribed	prescribed	ADJ
3197xk83f5r	2	3	radiation	radiation	NOUN
3197xk83f5r	2	4	dose	dose	NOUN
3197xk83f5r	2	5	is	be	AUX
3197xk83f5r	2	6	specified	specify	VERB
3197xk83f5r	2	7	by	by	ADP
3197xk83f5r	2	8	intensity	intensity	NOUN
3197xk83f5r	2	9	maps	map	NOUN
3197xk83f5r	2	10	(	(	PUNCT
3197xk83f5r	2	11	i	i	PRON
3197xk83f5r	2	12	m	m	VERB
3197xk83f5r	2	13	)	)	PUNCT
3197xk83f5r	2	14	.	.	PUNCT
3197xk83f5r	3	1	in	in	ADP
3197xk83f5r	3	2	this	this	DET
3197xk83f5r	3	3	thesis	thesis	NOUN
3197xk83f5r	3	4	,	,	PUNCT
3197xk83f5r	3	5	we	we	PRON
3197xk83f5r	3	6	study	study	VERB
3197xk83f5r	3	7	a	a	DET
3197xk83f5r	3	8	set	set	NOUN
3197xk83f5r	3	9	of	of	ADP
3197xk83f5r	3	10	combinatorial	combinatorial	ADJ
3197xk83f5r	3	11	and	and	CCONJ
3197xk83f5r	3	12	geometric	geometric	ADJ
3197xk83f5r	3	13	problems	problem	NOUN
3197xk83f5r	3	14	that	that	PRON
3197xk83f5r	3	15	arise	arise	VERB
3197xk83f5r	3	16	in	in	ADP
3197xk83f5r	3	17	imrt	imrt	PROPN
3197xk83f5r	3	18	planning	planning	PROPN
3197xk83f5r	3	19	and	and	CCONJ
3197xk83f5r	3	20	delivery	delivery	NOUN
3197xk83f5r	3	21	:	:	PUNCT
3197xk83f5r	3	22	(	(	PUNCT
3197xk83f5r	3	23	1	1	X
3197xk83f5r	3	24	)	)	PUNCT
3197xk83f5r	3	25	the	the	DET
3197xk83f5r	3	26	3	3	NUM
3197xk83f5r	3	27	-	-	PUNCT
3197xk83f5r	3	28	d	d	NOUN
3197xk83f5r	3	29	static	static	ADJ
3197xk83f5r	3	30	leaf	leaf	NOUN
3197xk83f5r	3	31	sequencing	sequencing	NOUN
3197xk83f5r	3	32	(	(	PUNCT
3197xk83f5r	3	33	sls	sls	NOUN
3197xk83f5r	3	34	)	)	PUNCT
3197xk83f5r	3	35	problem	problem	NOUN
3197xk83f5r	3	36	,	,	PUNCT
3197xk83f5r	3	37	whose	whose	DET
3197xk83f5r	3	38	goal	goal	NOUN
3197xk83f5r	3	39	is	be	AUX
3197xk83f5r	3	40	to	to	PART
3197xk83f5r	3	41	deliver	deliver	VERB
3197xk83f5r	3	42	the	the	DET
3197xk83f5r	3	43	prescribed	prescribed	ADJ
3197xk83f5r	3	44	ims	im	NOUN
3197xk83f5r	3	45	in	in	ADP
3197xk83f5r	3	46	the	the	DET
3197xk83f5r	3	47	minimum	minimum	ADJ
3197xk83f5r	3	48	amount	amount	NOUN
3197xk83f5r	3	49	of	of	ADP
3197xk83f5r	3	50	time	time	NOUN
3197xk83f5r	3	51	;	;	PUNCT
3197xk83f5r	3	52	(	(	PUNCT
3197xk83f5r	3	53	2	2	X
3197xk83f5r	3	54	)	)	PUNCT
3197xk83f5r	3	55	the	the	DET
3197xk83f5r	3	56	3	3	NUM
3197xk83f5r	3	57	-	-	PUNCT
3197xk83f5r	3	58	d	d	NOUN
3197xk83f5r	3	59	static	static	ADJ
3197xk83f5r	3	60	leaf	leaf	NOUN
3197xk83f5r	3	61	sequencing	sequence	VERB
3197xk83f5r	3	62	with	with	ADP
3197xk83f5r	3	63	error	error	NOUN
3197xk83f5r	3	64	control	control	NOUN
3197xk83f5r	3	65	problem	problem	NOUN
3197xk83f5r	3	66	,	,	PUNCT
3197xk83f5r	3	67	which	which	PRON
3197xk83f5r	3	68	aims	aim	VERB
3197xk83f5r	3	69	to	to	PART
3197xk83f5r	3	70	deliver	deliver	VERB
3197xk83f5r	3	71	the	the	DET
3197xk83f5r	3	72	prescribed	prescribed	ADJ
3197xk83f5r	3	73	ims	im	NOUN
3197xk83f5r	3	74	in	in	ADP
3197xk83f5r	3	75	the	the	DET
3197xk83f5r	3	76	minimum	minimum	ADJ
3197xk83f5r	3	77	amount	amount	NOUN
3197xk83f5r	3	78	of	of	ADP
3197xk83f5r	3	79	time	time	NOUN
3197xk83f5r	3	80	subject	subject	ADJ
3197xk83f5r	3	81	to	to	ADP
3197xk83f5r	3	82	the	the	DET
3197xk83f5r	3	83	constraint	constraint	NOUN
3197xk83f5r	3	84	that	that	SCONJ
3197xk83f5r	3	85	no	no	DET
3197xk83f5r	3	86	unnecessary	unnecessary	ADJ
3197xk83f5r	3	87	machine	machine	NOUN
3197xk83f5r	3	88	delivery	delivery	NOUN
3197xk83f5r	3	89	error	error	NOUN
3197xk83f5r	3	90	is	be	AUX
3197xk83f5r	3	91	introduced	introduce	VERB
3197xk83f5r	3	92	;	;	PUNCT
3197xk83f5r	3	93	(	(	PUNCT
3197xk83f5r	3	94	3	3	X
3197xk83f5r	3	95	)	)	PUNCT
3197xk83f5r	3	96	the	the	DET
3197xk83f5r	3	97	field	field	NOUN
3197xk83f5r	3	98	splitting	splitting	NOUN
3197xk83f5r	3	99	problems	problem	NOUN
3197xk83f5r	3	100	,	,	PUNCT
3197xk83f5r	3	101	which	which	PRON
3197xk83f5r	3	102	seek	seek	VERB
3197xk83f5r	3	103	to	to	PART
3197xk83f5r	3	104	split	split	VERB
3197xk83f5r	3	105	a	a	DET
3197xk83f5r	3	106	large	large	ADJ
3197xk83f5r	3	107	width	width	NOUN
3197xk83f5r	3	108	,	,	PUNCT
3197xk83f5r	3	109	undeliverable	undeliverable	ADJ
3197xk83f5r	3	110	i	i	PRON
3197xk83f5r	3	111	m	m	VERB
3197xk83f5r	3	112	into	into	ADP
3197xk83f5r	3	113	several	several	ADJ
3197xk83f5r	3	114	deliverable	deliverable	ADJ
3197xk83f5r	3	115	sub	sub	NOUN
3197xk83f5r	3	116	-	-	NOUN
3197xk83f5r	3	117	ims	im	NOUN
3197xk83f5r	3	118	of	of	ADP
3197xk83f5r	3	119	widths	width	NOUN
3197xk83f5r	3	120	no	no	ADV
3197xk83f5r	3	121	larger	large	ADJ
3197xk83f5r	3	122	than	than	ADP
3197xk83f5r	3	123	a	a	DET
3197xk83f5r	3	124	given	give	VERB
3197xk83f5r	3	125	threshold	threshold	NOUN
3197xk83f5r	3	126	value	value	NOUN
3197xk83f5r	3	127	such	such	ADJ
3197xk83f5r	3	128	that	that	SCONJ
3197xk83f5r	3	129	the	the	DET
3197xk83f5r	3	130	total	total	ADJ
3197xk83f5r	3	131	beam	beam	NOUN
3197xk83f5r	3	132	-	-	PUNCT
3197xk83f5r	3	133	on	on	ADP
3197xk83f5r	3	134	time	time	NOUN
3197xk83f5r	3	135	during	during	ADP
3197xk83f5r	3	136	delivery	delivery	NOUN
3197xk83f5r	3	137	is	be	AUX
3197xk83f5r	3	138	minimized	minimize	VERB
3197xk83f5r	3	139	;	;	PUNCT
3197xk83f5r	3	140	(	(	PUNCT
3197xk83f5r	3	141	4	4	X
3197xk83f5r	3	142	)	)	PUNCT
3197xk83f5r	3	143	the	the	DET
3197xk83f5r	3	144	shape	shape	NOUN
3197xk83f5r	3	145	rectangularization	rectangularization	NOUN
3197xk83f5r	3	146	problems	problem	NOUN
3197xk83f5r	3	147	,	,	PUNCT
3197xk83f5r	3	148	which	which	PRON
3197xk83f5r	3	149	are	be	AUX
3197xk83f5r	3	150	useful	useful	ADJ
3197xk83f5r	3	151	in	in	ADP
3197xk83f5r	3	152	simplifying	simplify	VERB
3197xk83f5r	3	153	a	a	DET
3197xk83f5r	3	154	complicated	complicated	ADJ
3197xk83f5r	3	155	continuous	continuous	ADJ
3197xk83f5r	3	156	dose	dose	NOUN
3197xk83f5r	3	157	distribution	distribution	NOUN
3197xk83f5r	3	158	into	into	ADP
3197xk83f5r	3	159	a	a	DET
3197xk83f5r	3	160	deliverable	deliverable	ADJ
3197xk83f5r	3	161	discrete	discrete	NOUN
3197xk83f5r	3	162	i	i	PRON
3197xk83f5r	3	163	m	m	VERB
3197xk83f5r	3	164	;	;	PUNCT
3197xk83f5r	3	165	(	(	PUNCT
3197xk83f5r	3	166	5	5	X
3197xk83f5r	3	167	)	)	PUNCT
3197xk83f5r	3	168	the	the	DET
3197xk83f5r	3	169	coupled	couple	VERB
3197xk83f5r	3	170	path	path	NOUN
3197xk83f5r	3	171	planning	planning	NOUN
3197xk83f5r	3	172	problems	problem	NOUN
3197xk83f5r	3	173	,	,	PUNCT
3197xk83f5r	3	174	which	which	PRON
3197xk83f5r	3	175	are	be	AUX
3197xk83f5r	3	176	directly	directly	ADV
3197xk83f5r	3	177	related	relate	VERB
3197xk83f5r	3	178	to	to	ADP
3197xk83f5r	3	179	dynamic	dynamic	ADJ
3197xk83f5r	3	180	leaf	leaf	NOUN
3197xk83f5r	3	181	sequencing	sequencing	NOUN
3197xk83f5r	3	182	and	and	CCONJ
3197xk83f5r	3	183	single	single	ADJ
3197xk83f5r	3	184	-	-	PUNCT
3197xk83f5r	3	185	arc	arc	NOUN
3197xk83f5r	3	186	dose	dose	NOUN
3197xk83f5r	3	187	painting	painting	NOUN
3197xk83f5r	3	188	,	,	PUNCT
3197xk83f5r	3	189	an	an	DET
3197xk83f5r	3	190	emerging	emerge	VERB
3197xk83f5r	3	191	imrt	imrt	PROPN
3197xk83f5r	3	192	delivery	delivery	NOUN
3197xk83f5r	3	193	technique	technique	NOUN
3197xk83f5r	3	194	.	.	PUNCT
3197xk83f5r	4	1	known	known	ADJ
3197xk83f5r	4	2	algorithms	algorithm	NOUN
3197xk83f5r	4	3	for	for	ADP
3197xk83f5r	4	4	the	the	DET
3197xk83f5r	4	5	above	above	ADJ
3197xk83f5r	4	6	problems	problem	NOUN
3197xk83f5r	4	7	,	,	PUNCT
3197xk83f5r	4	8	both	both	PRON
3197xk83f5r	4	9	in	in	ADP
3197xk83f5r	4	10	commercial	commercial	ADJ
3197xk83f5r	4	11	planning	planning	NOUN
3197xk83f5r	4	12	systems	system	NOUN
3197xk83f5r	4	13	and	and	CCONJ
3197xk83f5r	4	14	in	in	ADP
3197xk83f5r	4	15	medical	medical	ADJ
3197xk83f5r	4	16	literature	literature	NOUN
3197xk83f5r	4	17	,	,	PUNCT
3197xk83f5r	4	18	either	either	CCONJ
3197xk83f5r	4	19	are	be	AUX
3197xk83f5r	4	20	heuristics	heuristic	NOUN
3197xk83f5r	4	21	that	that	PRON
3197xk83f5r	4	22	do	do	AUX
3197xk83f5r	4	23	not	not	PART
3197xk83f5r	4	24	provide	provide	VERB
3197xk83f5r	4	25	any	any	DET
3197xk83f5r	4	26	quality	quality	NOUN
3197xk83f5r	4	27	guarantee	guarantee	NOUN
3197xk83f5r	4	28	of	of	ADP
3197xk83f5r	4	29	the	the	DET
3197xk83f5r	4	30	solutions	solution	NOUN
3197xk83f5r	4	31	,	,	PUNCT
3197xk83f5r	4	32	or	or	CCONJ
3197xk83f5r	4	33	could	could	AUX
3197xk83f5r	4	34	handle	handle	VERB
3197xk83f5r	4	35	only	only	ADV
3197xk83f5r	4	36	very	very	ADV
3197xk83f5r	4	37	special	special	ADJ
3197xk83f5r	4	38	cases	case	NOUN
3197xk83f5r	4	39	.	.	PUNCT
3197xk83f5r	5	1	in	in	ADP
3197xk83f5r	5	2	this	this	DET
3197xk83f5r	5	3	thesis	thesis	NOUN
3197xk83f5r	5	4	,	,	PUNCT
3197xk83f5r	5	5	we	we	PRON
3197xk83f5r	5	6	present	present	VERB
3197xk83f5r	5	7	new	new	ADJ
3197xk83f5r	5	8	efficient	efficient	ADJ
3197xk83f5r	5	9	algorithms	algorithm	NOUN
3197xk83f5r	5	10	for	for	ADP
3197xk83f5r	5	11	these	these	DET
3197xk83f5r	5	12	problems	problem	NOUN
3197xk83f5r	5	13	that	that	PRON
3197xk83f5r	5	14	guarantee	guarantee	VERB
3197xk83f5r	5	15	the	the	DET
3197xk83f5r	5	16	optimal	optimal	ADJ
3197xk83f5r	5	17	quality	quality	NOUN
3197xk83f5r	5	18	of	of	ADP
3197xk83f5r	5	19	the	the	DET
3197xk83f5r	5	20	solutions	solution	NOUN
3197xk83f5r	5	21	.	.	PUNCT
3197xk83f5r	6	1	our	our	PRON
3197xk83f5r	6	2	main	main	ADJ
3197xk83f5r	6	3	ideas	idea	NOUN
3197xk83f5r	6	4	are	be	AUX
3197xk83f5r	6	5	to	to	PART
3197xk83f5r	6	6	exploit	exploit	VERB
3197xk83f5r	6	7	the	the	DET
3197xk83f5r	6	8	underlying	underlie	VERB
3197xk83f5r	6	9	geometric	geometric	ADJ
3197xk83f5r	6	10	and	and	CCONJ
3197xk83f5r	6	11	combinatorial	combinatorial	ADJ
3197xk83f5r	6	12	properties	property	NOUN
3197xk83f5r	6	13	of	of	ADP
3197xk83f5r	6	14	the	the	DET
3197xk83f5r	6	15	problems	problem	NOUN
3197xk83f5r	6	16	and	and	CCONJ
3197xk83f5r	6	17	transform	transform	VERB
3197xk83f5r	6	18	them	they	PRON
3197xk83f5r	6	19	into	into	ADP
3197xk83f5r	6	20	graph	graph	NOUN
3197xk83f5r	6	21	problems	problem	NOUN
3197xk83f5r	6	22	such	such	ADJ
3197xk83f5r	6	23	as	as	ADP
3197xk83f5r	6	24	shortest	short	ADJ
3197xk83f5r	6	25	paths	path	NOUN
3197xk83f5r	6	26	,	,	PUNCT
3197xk83f5r	6	27	optimal	optimal	ADJ
3197xk83f5r	6	28	matchings	matching	NOUN
3197xk83f5r	6	29	,	,	PUNCT
3197xk83f5r	6	30	maximum	maximum	ADJ
3197xk83f5r	6	31	flows	flow	NOUN
3197xk83f5r	6	32	,	,	PUNCT
3197xk83f5r	6	33	multicommodity	multicommodity	NOUN
3197xk83f5r	6	34	demand	demand	NOUN
3197xk83f5r	6	35	flows	flow	VERB
3197xk83f5r	6	36	,	,	PUNCT
3197xk83f5r	6	37	or	or	CCONJ
3197xk83f5r	6	38	linear	linear	ADJ
3197xk83f5r	6	39	programming	programming	NOUN
3197xk83f5r	6	40	problems	problem	NOUN
3197xk83f5r	6	41	.	.	PUNCT
3197xk83f5r	7	1	we	we	PRON
3197xk83f5r	7	2	have	have	AUX
3197xk83f5r	7	3	implemented	implement	VERB
3197xk83f5r	7	4	most	most	ADJ
3197xk83f5r	7	5	of	of	ADP
3197xk83f5r	7	6	the	the	DET
3197xk83f5r	7	7	proposed	propose	VERB
3197xk83f5r	7	8	algorithms	algorithm	NOUN
3197xk83f5r	7	9	and	and	CCONJ
3197xk83f5r	7	10	experimented	experiment	VERB
3197xk83f5r	7	11	with	with	ADP
3197xk83f5r	7	12	them	they	PRON
3197xk83f5r	7	13	using	use	VERB
3197xk83f5r	7	14	real	real	ADJ
3197xk83f5r	7	15	medical	medical	ADJ
3197xk83f5r	7	16	data	datum	NOUN
3197xk83f5r	7	17	.	.	PUNCT
3197xk83f5r	8	1	compared	compare	VERB
3197xk83f5r	8	2	with	with	ADP
3197xk83f5r	8	3	commercial	commercial	ADJ
3197xk83f5r	8	4	treatment	treatment	NOUN
3197xk83f5r	8	5	planning	planning	NOUN
3197xk83f5r	8	6	systems	system	NOUN
3197xk83f5r	8	7	and	and	CCONJ
3197xk83f5r	8	8	well	well	ADV
3197xk83f5r	8	9	-	-	PUNCT
3197xk83f5r	8	10	known	know	VERB
3197xk83f5r	8	11	algorithms	algorithm	NOUN
3197xk83f5r	8	12	in	in	ADP
3197xk83f5r	8	13	medical	medical	ADJ
3197xk83f5r	8	14	literature	literature	NOUN
3197xk83f5r	8	15	,	,	PUNCT
3197xk83f5r	8	16	our	our	PRON
3197xk83f5r	8	17	algorithms	algorithm	NOUN
3197xk83f5r	8	18	produce	produce	VERB
3197xk83f5r	8	19	treatment	treatment	NOUN
3197xk83f5r	8	20	plans	plan	NOUN
3197xk83f5r	8	21	of	of	ADP
3197xk83f5r	8	22	much	much	ADV
3197xk83f5r	8	23	better	well	ADJ
3197xk83f5r	8	24	quality	quality	NOUN
3197xk83f5r	8	25	.	.	PUNCT
3197xk83f5r	9	1	some	some	PRON
3197xk83f5r	9	2	of	of	ADP
3197xk83f5r	9	3	the	the	DET
3197xk83f5r	9	4	software	software	NOUN
3197xk83f5r	9	5	that	that	PRON
3197xk83f5r	9	6	we	we	PRON
3197xk83f5r	9	7	have	have	AUX
3197xk83f5r	9	8	developed	develop	VERB
3197xk83f5r	9	9	have	have	AUX
3197xk83f5r	9	10	been	be	AUX
3197xk83f5r	9	11	clinically	clinically	ADV
3197xk83f5r	9	12	used	use	VERB
3197xk83f5r	9	13	for	for	ADP
3197xk83f5r	9	14	treating	treat	VERB
3197xk83f5r	9	15	cancer	cancer	NOUN
3197xk83f5r	9	16	patients	patient	NOUN
3197xk83f5r	9	17	at	at	ADP
3197xk83f5r	9	18	two	two	NUM
3197xk83f5r	9	19	hospitals	hospital	NOUN
3197xk83f5r	9	20	in	in	ADP
3197xk83f5r	9	21	maryland	maryland	PROPN
3197xk83f5r	9	22	.	.	PUNCT