id	sid	eid	entity	type
ap-412	1	1	acta polytechnica va!	PERSON
ap-412	2	1	43	CARDINAL
ap-412	4	1	tke sckeme	PERSON
ap-412	5	1	dur sckeme	PERSON
ap-412	5	2	tke tree	ORG
ap-412	7	1	altkougk	PERSON
ap-412	7	2	tke	ORG
ap-412	7	3	ofa	PERSON
ap-412	7	4	tke sckeme	PERSON
ap-412	7	5	oveday	DATE
ap-412	9	1	1	CARDINAL
ap-412	12	1	easi­	GPE
ap-412	14	1	two	CARDINAL
ap-412	16	1	1	CARDINAL
ap-412	16	2	8	CARDINAL
ap-412	18	1	5	CARDINAL
ap-412	18	2	6	CARDINAL
ap-412	23	1	18	CARDINAL
ap-412	23	2	one	CARDINAL
ap-412	25	1	section 2	LAW
ap-412	26	1	section 3	LAW
ap-412	27	1	section 4	LAW
ap-412	28	1	section 5	LAW
ap-412	28	2	three	CARDINAL
ap-412	29	1	section 6	LAW
ap-412	29	2	section 7	LAW
ap-412	30	1	2	CARDINAL
ap-412	31	1	5	CARDINAL
ap-412	31	2	12	CARDINAL
ap-412	31	3	li	PERSON
ap-412	31	4	7	CARDINAL
ap-412	31	5	9	CARDINAL
ap-412	32	1	5	CARDINAL
ap-412	33	1	12	CARDINAL
ap-412	35	1	6	CARDINAL
ap-412	37	1	14	CARDINAL
ap-412	39	1	13	CARDINAL
ap-412	41	1	43	CARDINAL
ap-412	42	1	2/2003 3	TIME
ap-412	42	2	3	CARDINAL
ap-412	42	3	benryeen	PERSON
ap-412	43	1	tr46	NORP
ap-412	44	1	sn	ORG
ap-412	46	1	mg	ORG
ap-412	47	1	mt	GPE
ap-412	49	1	two	CARDINAL
ap-412	49	2	sn	ORG
ap-412	49	3	sn	ORG
ap-412	49	4	1d	CARDINAL
ap-412	50	1	4	CARDINAL
ap-412	52	1	4.1	CARDINAL
ap-412	52	2	sn	ORG
ap-412	52	3	multicast tree mt	ORG
ap-412	52	4	mt-specifi c h'izrarchhal '	FAC
ap-412	53	1	mt tree	LOC
ap-412	53	2	mt	GPE
ap-412	55	1	suff	PERSON
ap-412	55	2	gcp (hidit	ORG
ap-412	55	3	thc greatest commorl prefa	PRODUCT
ap-412	57	1	ba.l8.2f	GPE
ap-412	57	2	scp	DATE
ap-412	58	1	8	CARDINAL
ap-412	59	1	ler mt	PERSON
ap-412	63	1	1.2	CARDINAL
ap-412	63	2	1	CARDINAL
ap-412	63	3	t-1	ORG
ap-412	66	1	atn	PERSON
ap-412	68	1	tu t=	PERSON
ap-412	68	2	2.1	CARDINAL
ap-412	69	1	2.2	CARDINAL
ap-412	70	1	frf	CARDINAL
ap-412	70	2	wto	PERSON
ap-412	70	3	two	CARDINAL
ap-412	71	1	conupl	GPE
ap-412	71	2	ete bypass ring	ORG
ap-412	72	1	2.1	CARDINAL
ap-412	72	2	nng	ORG
ap-412	73	1	8/i(2	FAC
ap-412	73	2	ftg	CARDINAL
ap-412	74	1	1	CARDINAL
ap-412	76	1	88	CARDINAL
ap-412	77	1	mt	GPE
ap-412	77	2	emt =(mg	ORG
ap-412	77	3	mt	GPE
ap-412	78	1	mt	ORG
ap-412	78	2	emt	ORG
ap-412	79	1	\\/-'--\ ze '	ORG
ap-412	80	1	43	CARDINAL
ap-412	81	1	n e mg	PRODUCT
ap-412	81	2	thal lhe nade	PERSON
ap-412	83	1	suff	PERSON
ap-412	83	2	2	CARDINAL
ap-412	83	3	2	CARDINAL
ap-412	84	1	1~	CARDINAL
ap-412	86	1	4.2	CARDINAL
ap-412	87	1	first	ORDINAL
ap-412	87	2	ni	PERSON
ap-412	87	3	1.2	CARDINAL
ap-412	88	1	2	CARDINAL
ap-412	88	2	ldn	ORG
ap-412	89	1	suff(2	GPE
ap-412	90	1	1	CARDINAL
ap-412	92	1	ni	PERSON
ap-412	92	2	ni	PERSON
ap-412	92	3	suff(2	GPE
ap-412	93	1	nj	ORG
ap-412	94	1	1	CARDINAL
ap-412	94	2	2.2	CARDINAL
ap-412	99	1	nade	ORG
ap-412	101	1	updating lhe	ORG
ap-412	104	1	4.3	CARDINAL
ap-412	106	1	emt =(mg	ORG
ap-412	107	1	3.1	CARDINAL
ap-412	107	2	first	ORDINAL
ap-412	107	3	nade nf'	ORG
ap-412	107	4	3.2	CARDINAL
ap-412	109	1	4.1	CARDINAL
ap-412	109	2	brc(l	GPE
ap-412	109	3	4.2	CARDINAL
ap-412	109	4	4.3	CARDINAL
ap-412	113	1	n~	DATE
ap-412	113	2	ni	PERSON
ap-412	113	3	nade	ORG
ap-412	113	4	mt	GPE
ap-412	114	1	mter	PERSON
ap-412	115	1	emt	ORG
ap-412	115	2	5.1	CARDINAL
ap-412	115	3	5.2	CARDINAL
ap-412	115	4	5.3	CARDINAL
ap-412	115	5	mt	GPE
ap-412	116	1	ofnode ni	PERSON
ap-412	117	1	section 5	LAW
ap-412	117	2	mter	PERSON
ap-412	117	3	-+	ORG
ap-412	118	1	-+	ORG
ap-412	118	2	-+	ORG
ap-412	118	3	6.1	CARDINAL
ap-412	118	4	-+	ORG
ap-412	119	1	ni	PERSON
ap-412	119	2	nj e brc(l	ORG
ap-412	119	3	ni -+ ni	PERSON
ap-412	122	1	6.2	CARDINAL
ap-412	122	2	bei =(n	GPE
ap-412	122	3	1	CARDINAL
ap-412	122	4	nu -+ nu	PERSON
ap-412	123	1	5.1	CARDINAL
ap-412	123	2	7.1	CARDINAL
ap-412	124	1	7.2	CARDINAL
ap-412	124	2	mt	GPE
ap-412	126	1	acta polytechnica vol	PERSON
ap-412	127	1	43	CARDINAL
ap-412	127	2	212003	CARDINAL
ap-412	127	3	4.4	CARDINAL
ap-412	127	4	two	CARDINAL
ap-412	129	1	nro	ORG
ap-412	130	1	one	CARDINAL
ap-412	133	1	8rl	ORDINAL
ap-412	134	1	1dd	ORDINAL
ap-412	135	1	zq-r	PERSON
ap-412	135	2	2	CARDINAL
ap-412	136	1	3	CARDINAL
ap-412	136	2	1p	CARDINAL
ap-412	137	1	4	CARDINAL
ap-412	137	2	5	CARDINAL
ap-412	137	3	6	CARDINAL
ap-412	137	4	8r(l	EVENT
ap-412	137	5	nin 7	ORG
ap-412	137	6	8.r(l	CARDINAL
ap-412	137	7	8	CARDINAL
ap-412	138	1	1dc	ORDINAL
ap-412	139	1	1dr	ORDINAL
ap-412	139	2	10	CARDINAL
ap-412	140	1	zir	ORG
ap-412	140	2	18	CARDINAL
ap-412	140	3	12	CARDINAL
ap-412	141	1	nio-r	PERSON
ap-412	142	1	4	CARDINAL
ap-412	142	2	14	CARDINAL
ap-412	144	1	15	CARDINAL
ap-412	145	1	nio-r	PERSON
ap-412	145	2	16	CARDINAL
ap-412	148	1	flr,-r end end end 18	DATE
ap-412	149	1	alg	ORG
ap-412	150	1	elg	ORG
ap-412	152	1	2	CARDINAL
ap-412	152	2	8)	CARDINAL
ap-412	153	1	nio selectsnir	PERSON
ap-412	153	2	ge ce	ORG
ap-412	153	3	4	CARDINAL
ap-412	153	4	5	DATE
ap-412	154	1	6	CARDINAL
ap-412	156	1	2	CARDINAL
ap-412	156	2	first	ORDINAL
ap-412	156	3	18	CARDINAL
ap-412	156	4	18	CARDINAL
ap-412	156	5	2	CARDINAL
ap-412	157	1	4	CARDINAL
ap-412	157	2	8b	CARDINAL
ap-412	157	3	88	DATE
ap-412	157	4	jpr nodewith	PERSON
ap-412	157	5	t'r	ORG
ap-412	157	6	mt	GPE
ap-412	159	1	2	CARDINAL
ap-412	159	2	two	CARDINAL
ap-412	160	1	first	ORDINAL
ap-412	160	2	a0	ORG
ap-412	160	3	18	CARDINAL
ap-412	160	4	3	CARDINAL
ap-412	160	5	1 8)	CARDINAL
ap-412	160	6	second	ORDINAL
ap-412	160	7	neighbo4	GPE
ap-412	162	1	4.5	CARDINAL
ap-412	162	2	r(r	PERSON
ap-412	163	1	section 4.3	LAW
ap-412	165	1	mav	ORG
ap-412	166	1	c;emg\bethefaukycluster	PERSON
ap-412	169	1	mt-neighbor	LOC
ap-412	170	1	84	CARDINAL
ap-412	170	2	repai4	PERSON
ap-412	174	1	1	CARDINAL
ap-412	174	2	mt-neighbor	LOC
ap-412	176	1	88	CARDINAL
ap-412	176	2	18	CARDINAL
ap-412	178	1	18	CARDINAL
ap-412	178	2	20 88l	DATE
ap-412	179	1	2l	CARDINAL
ap-412	180	1	43 no.	DATE
ap-412	181	1	8.1	CARDINAL
ap-412	182	1	.~	ORG
ap-412	183	1	1\	DATE
ap-412	186	1	• ~ ii	QUANTITY
ap-412	188	1	o	DATE
ap-412	188	2	fl	PERSON
ap-412	189	1	m. m. '	PERSON
ap-412	195	1	' i j \	WORK_OF_ART
ap-412	199	1	brk	GPE
ap-412	199	2	nj	ORG
ap-412	199	3	emt	ORG
ap-412	199	4	n j e brc (r +	ORG
ap-412	200	1	+ 1	DATE
ap-412	200	2	bc	ORG
ap-412	200	3	4.3	CARDINAL
ap-412	200	4	3.1	CARDINAL
ap-412	201	1	s'ince au br(r	PERSON
ap-412	202	1	1	CARDINAL
ap-412	203	1	bc	ORG
ap-412	204	1	br,(l	GPE
ap-412	205	1	4.1	CARDINAL
ap-412	205	2	4.3	CARDINAL
ap-412	205	3	9.1	CARDINAL
ap-412	207	1	dcm = mine{!dc	PERSON
ap-412	207	2	ci e fc	PERSON
ap-412	208	1	ifnode ni	PERSON
ap-412	208	2	first	ORDINAL
ap-412	208	3	nodenj	PERSON
ap-412	209	1	ci e fc	PERSON
ap-412	209	2	chang-roberts	PERSON
ap-412	209	3	2	CARDINAL
ap-412	210	1	two	CARDINAL
ap-412	210	2	1	CARDINAL
ap-412	211	1	only two	CARDINAL
ap-412	211	2	nu ~ nv	PERSON
ap-412	211	3	nv ~ nu	ORG
ap-412	212	1	mt	GPE
ap-412	212	2	one	CARDINAL
ap-412	213	1	5	CARDINAL
ap-412	213	2	alg	ORG
ap-412	214	1	mt	GPE
ap-412	215	1	mt •	ORG
ap-412	216	1	3	CARDINAL
ap-412	216	2	two	CARDINAL
ap-412	216	3	tree bl	PERSON
ap-412	216	4	fl lrm	ORG
ap-412	216	5	simulta­	ORG
ap-412	216	6	two	CARDINAL
ap-412	216	7	one	CARDINAL
ap-412	216	8	•	CARDINAL
ap-412	217	1	ali	PERSON
ap-412	218	1	3	CARDINAL
ap-412	220	1	mt	GPE
ap-412	221	1	•	CARDINAL
ap-412	222	1	bc	ORG
ap-412	222	2	ni ~ n j and r(n j	PERSON
ap-412	222	3	3	CARDINAL
ap-412	223	1	alg	ORG
ap-412	224	1	1	CARDINAL
ap-412	224	2	mt	LOC
ap-412	225	1	22	CARDINAL
ap-412	225	2	acta polytechnica vol.	PERSON
ap-412	226	1	43	CARDINAL
ap-412	227	1	212003	DATE
ap-412	228	1	trm merhods	PERSON
ap-412	231	1	3	CARDINAL
ap-412	233	1	6	CARDINAL
ap-412	235	1	2(r l	CARDINAL
ap-412	238	1	two	CARDINAL
ap-412	241	1	br(q),q=1,	GPE
ap-412	241	2	o(b	PERSON
ap-412	241	3	wirh mt	GPE
ap-412	242	1	o(br	ORG
ap-412	244	1	two	CARDINAL
ap-412	247	1	2	CARDINAL
ap-412	247	2	r.	NORP
ap-412	249	1	7	CARDINAL
ap-412	251	1	three	CARDINAL
ap-412	257	1	gaston	GPE
ap-412	257	2	czech	NORP
ap-412	257	3	prague	GPE
ap-412	258	1	gasron t3l	PERSON
ap-412	259	1	bc	ORG
ap-412	261	1	emt	ORG
ap-412	261	2	gcp	ORG
ap-412	262	1	mt	ORG
ap-412	264	1	sn	ORG
ap-412	264	2	sn acta polytechnica vol	ORG
ap-412	265	1	43	CARDINAL
ap-412	266	1	2/2003	CARDINAL
ap-412	266	2	1	CARDINAL
ap-412	266	3	francis	PERSON
ap-412	266	4	crowcroft	PERSON
ap-412	266	5	j.	PERSON
ap-412	268	1	acm sigcomm '	ORG
ap-412	268	2	93, 1993	DATE
ap-412	269	1	2	CARDINAL
ap-412	269	2	chang	PERSON
ap-412	269	3	e. c.	PERSON
ap-412	269	4	r.	NORP
ap-412	271	1	22	CARDINAL
ap-412	271	2	5, 1979	DATE
ap-412	273	1	3	CARDINAL
ap-412	276	1	2002	DATE
ap-412	276	2	guadalajara	GPE
ap-412	276	3	mexico	GPE
ap-412	276	4	2002	DATE
ap-412	277	1	4	CARDINAL
ap-412	278	1	acta polytechnica	PERSON
ap-412	278	2	42	DATE
ap-412	279	1	1,2002	CARDINAL
ap-412	280	1	5	CARDINAL
ap-412	280	2	fei, a.	ORG
ap-412	280	3	cui	GPE
ap-412	280	4	j.	GPE
ap-412	280	5	cerla	GPE
ap-412	280	6	cavendish	NORP
ap-412	280	7	d.	NORP
ap-412	282	1	lcc 2001	DATE
ap-412	282	2	helsinki	PERSON
ap-412	282	3	finland	GPE
ap-412	282	4	2001	DATE
ap-412	283	1	6	CARDINAL
ap-412	283	2	w.	PERSON
ap-412	283	3	zhao	PERSON
ap-412	283	4	w.	PERSON
ap-412	283	5	xuan	PERSON
ap-412	283	6	d.	NORP
ap-412	283	7	xu	PERSON
ap-412	285	1	ieee lcpp	PERSON
ap-412	285	2	wakamatsu oapan	PERSON
ap-412	285	3	1999	DATE
ap-412	287	1	7	CARDINAL
ap-412	287	2	r.	NORP
ap-412	287	3	k.	PERSON
ap-412	287	4	tokizawa	PERSON
ap-412	287	5	1	CARDINAL
ap-412	288	1	j. se­	ORG
ap-412	288	2	1997	DATE
ap-412	289	1	8	CARDINAL
ap-412	289	2	chatterjee	GPE
ap-412	289	3	s.: effu;ient	ORG
ap-412	290	1	2001	DATE
ap-412	291	1	9	CARDINAL
ap-412	291	2	kim	PERSON
ap-412	291	3	h. s.	PERSON
ap-412	293	1	networkmg	GPE
ap-412	293	2	1998	DATE
ap-412	294	1	24	CARDINAL
ap-412	295	1	10	CARDINAL
ap-412	295	2	a. et al	PERSON
ap-412	296	1	2001	DATE
ap-412	297	1	11	CARDINAL
ap-412	297	2	wu	PERSON
ap-412	297	3	c., lee	PERSON
ap-412	297	4	w.	PERSON
ap-412	297	5	hou	GPE
ap-412	299	1	ar leee lcc '	PERSON
ap-412	299	2	97, 1997	DATE
ap-412	300	1	12	CARDINAL
ap-412	300	2	wu	PERSON
ap-412	300	3	c., lee	PERSON
ap-412	300	4	w.	PERSON
ap-412	300	5	hou	GPE
ap-412	300	6	chu	PERSON
ap-412	300	7	w.	PERSON
ap-412	302	1	ieee icc '	ORG
ap-412	302	2	97, 1997	DATE
ap-412	303	1	13	CARDINAL
ap-412	303	2	zhao	PERSON
ap-412	303	3	b. y.	PERSON
ap-412	303	4	kubiatowicz	PERSON
ap-412	303	5	j.	PERSON
ap-412	303	6	joseph, a. d.:	PERSON
ap-412	304	1	u. c. berkeley technica!	ORG
ap-412	305	1	ucb/csd-01-1141, http://www.cs.berkeley.edu!-ravenbenltapestry.pdf, 2001	ORG
ap-412	306	1	14	CARDINAL
ap-412	306	2	zhuang	PERSON
ap-412	306	3	s. et al	PERSON
ap-412	308	1	'01, 2001	DATE
ap-412	310	1	vladimír dynda	PERSON
ap-412	310	2	325	CARDINAL
ap-412	310	3	czech	NORP
ap-412	311	1	13	CARDINAL
ap-412	311	2	35	CARDINAL
ap-412	311	3	2	CARDINAL
ap-412	311	4	czech	NORP
ap-412	311	5	scan18	GPE
ap-412	311	6	scan24	GPE