id	sid	eid	entity	type
cana-4727	1	1	1074	CARDINAL
cana-4727	1	2	32	CARDINAL
cana-4727	2	1	2025	DATE
cana-4727	2	2	202	CARDINAL
cana-4727	2	3	j. satish kumara*	PERSON
cana-4727	2	4	b. archanab	PERSON
cana-4727	2	5	k. muralidharana	GPE
cana-4727	2	6	r. srija a. department	PERSON
cana-4727	2	7	dhaanish ahmed institute of technology	ORG
cana-4727	2	8	641105	DATE
cana-4727	2	9	india	GPE
cana-4727	3	1	b. department of science and humanities	ORG
cana-4727	3	2	coimbatore641021	GPE
cana-4727	3	3	india	GPE
cana-4727	4	1	12-01-2025	CARDINAL
cana-4727	4	2	15-02-2025	CARDINAL
cana-4727	4	3	01-03-2025	CARDINAL
cana-4727	5	1	euler	PERSON
cana-4727	5	2	seven	CARDINAL
cana-4727	5	3	königsberg	GPE
cana-4727	7	1	i. introduction	PERSON
cana-4727	7	2	4	CARDINAL
cana-4727	9	1	the 18th century	DATE
cana-4727	10	1	1	CARDINAL
cana-4727	11	1	1736	CARDINAL
cana-4727	11	2	leonhard euler	PERSON
cana-4727	11	3	seven	CARDINAL
cana-4727	11	4	königsberg	PERSON
cana-4727	12	1	20-25	CARDINAL
cana-4727	13	1	5	CARDINAL
cana-4727	14	1	•	CARDINAL
cana-4727	15	1	1074	CARDINAL
cana-4727	15	2	32	CARDINAL
cana-4727	16	1	2025	CARDINAL
cana-4727	16	2	203	CARDINAL
cana-4727	16	3	•	CARDINAL
cana-4727	17	1	•	CARDINAL
cana-4727	18	1	•	CARDINAL
cana-4727	20	1	•	CARDINAL
cana-4727	21	1	•	CARDINAL
cana-4727	22	1	•	CARDINAL
cana-4727	26	1	•	CARDINAL
cana-4727	27	1	•	CARDINAL
cana-4727	28	1	•	CARDINAL
cana-4727	28	2	millions or billions	MONEY
cana-4727	29	1	•	CARDINAL
cana-4727	31	1	•	CARDINAL
cana-4727	34	1	1074	CARDINAL
cana-4727	34	2	32	CARDINAL
cana-4727	35	1	2025	CARDINAL
cana-4727	35	2	204	CARDINAL
cana-4727	35	3	6	CARDINAL
cana-4727	36	1	•	CARDINAL
cana-4727	38	1	•	CARDINAL
cana-4727	38	2	discovery	PRODUCT
cana-4727	39	1	•	CARDINAL
cana-4727	39	2	quantum	ORG
cana-4727	40	1	•	CARDINAL
cana-4727	42	1	three	CARDINAL
cana-4727	43	1	8-13	CARDINAL
cana-4727	44	1	2008	DATE
cana-4727	44	2	s. s. skiena et.al.	PERSON
cana-4727	45	1	19	CARDINAL
cana-4727	45	2	first	ORDINAL
cana-4727	45	3	first	ORDINAL
cana-4727	48	1	bellman-ford	ORG
cana-4727	48	2	floyd-warshall	ORG
cana-4727	49	1	kruskal	PERSON
cana-4727	51	1	1074	CARDINAL
cana-4727	51	2	32	CARDINAL
cana-4727	52	1	2025	CARDINAL
cana-4727	52	2	205	CARDINAL
cana-4727	52	3	2015	CARDINAL
cana-4727	52	4	p. l. k. priyadarsini et.al.	PERSON
cana-4727	53	1	3	CARDINAL
cana-4727	58	1	three	CARDINAL
cana-4727	60	1	2017	CARDINAL
cana-4727	60	2	r. diestel	PERSON
cana-4727	62	1	d.	NORP
cana-4727	64	1	14	CARDINAL
cana-4727	67	1	e. challenges	PERSON
cana-4727	69	1	1074	CARDINAL
cana-4727	69	2	32	CARDINAL
cana-4727	70	1	2025	CARDINAL
cana-4727	70	2	206	CARDINAL
cana-4727	70	3	15	CARDINAL
cana-4727	77	1	16	CARDINAL
cana-4727	78	1	a. graph representation	PERSON
cana-4727	78	2	two	CARDINAL
cana-4727	80	1	𝐴𝑖𝑗	PERSON
cana-4727	82	1	𝐴𝑗𝑣	ORG
cana-4727	83	1	two	CARDINAL
cana-4727	83	2	1074	CARDINAL
cana-4727	83	3	32	CARDINAL
cana-4727	84	1	2025	CARDINAL
cana-4727	84	2	207	CARDINAL
cana-4727	84	3	first	ORDINAL
cana-4727	85	1	•	CARDINAL
cana-4727	85	2	first	ORDINAL
cana-4727	86	1	dijkstra's	ORG
cana-4727	86	2	𝑑(𝑠	PRODUCT
cana-4727	86	3	𝑑(𝑠	PERSON
cana-4727	86	4	min(𝑑(𝑠	PERSON
cana-4727	87	1	kruskal	PERSON
cana-4727	88	1	𝑢,𝑣)∈𝑆	ORG
cana-4727	88	2	1	CARDINAL
cana-4727	88	3	∀𝑆 ⊂ 𝑉	ORG
cana-4727	88	4	𝑥𝑢𝑣	ORG
cana-4727	89	1	d.	NORP
cana-4727	90	1	− 𝐴	PERSON
cana-4727	90	2	𝐴	ORG
cana-4727	92	1	1 2𝑚	CARDINAL
cana-4727	92	2	2𝑚	CARDINAL
cana-4727	92	3	𝛿(𝑐𝑖	ORG
cana-4727	93	1	1074	CARDINAL
cana-4727	93	2	32	CARDINAL
cana-4727	94	1	2025	CARDINAL
cana-4727	94	2	208	CARDINAL
cana-4727	94	3	1	CARDINAL
cana-4727	95	1	2	CARDINAL
cana-4727	96	1	3	CARDINAL
cana-4727	97	1	4.	CARDINAL
cana-4727	97	2	optimization & evaluation	ORG
cana-4727	98	1	1	CARDINAL
cana-4727	98	2	1074	CARDINAL
cana-4727	98	3	32	CARDINAL
cana-4727	99	1	2025	CARDINAL
cana-4727	99	2	209	CARDINAL
cana-4727	99	3	•	CARDINAL
cana-4727	99	4	bfs & dfs:	ORG
cana-4727	99	5	•	CARDINAL
cana-4727	99	6	|𝑉|	DATE
cana-4727	99	7	•	CARDINAL
cana-4727	99	8	•	CARDINAL
cana-4727	99	9	𝑂(|𝐸|log |𝑉|	CARDINAL
cana-4727	99	10	•	CARDINAL
cana-4727	102	1	17	CARDINAL
cana-4727	104	1	18	CARDINAL
cana-4727	105	1	dijkstra's	ORG
cana-4727	107	1	figure1	GPE
cana-4727	109	1	bellman-ford	ORG
cana-4727	109	2	1	CARDINAL
cana-4727	110	1	1	CARDINAL
cana-4727	110	2	50	CARDINAL
cana-4727	110	3	29.4	CARDINAL
cana-4727	110	4	145.2 278.6 1000	QUANTITY
cana-4727	110	5	312.8 598.4	CARDINAL
cana-4727	110	6	1074	CARDINAL
cana-4727	110	7	32	CARDINAL
cana-4727	111	1	2025	CARDINAL
cana-4727	111	2	210	CARDINAL
cana-4727	111	3	1	CARDINAL
cana-4727	111	4	bellman-ford	ORG
cana-4727	113	1	2	CARDINAL
cana-4727	113	2	2	CARDINAL
cana-4727	113	3	second	ORDINAL
cana-4727	113	4	kruskal	PERSON
cana-4727	115	1	3	CARDINAL
cana-4727	116	1	kruskal	PERSON
cana-4727	117	1	2	CARDINAL
cana-4727	117	2	kruskal	PERSON
cana-4727	117	3	10%	PERCENT
cana-4727	117	4	34.2	CARDINAL
cana-4727	117	5	152.6 30%	PERCENT
cana-4727	117	6	58.9	CARDINAL
cana-4727	117	7	50%	PERCENT
cana-4727	117	8	112.3	CARDINAL
cana-4727	117	9	376.8 80%	PERCENT
cana-4727	117	10	198.7 242.1 512.4	DATE
cana-4727	117	11	two	CARDINAL
cana-4727	117	12	2	CARDINAL
cana-4727	118	1	kruskal	PERSON
cana-4727	119	1	figure3	ORG
cana-4727	120	1	3	CARDINAL
cana-4727	120	2	29.4	CARDINAL
cana-4727	120	3	312.8	CARDINAL
cana-4727	120	4	278.6	CARDINAL
cana-4727	120	5	100	CARDINAL
cana-4727	120	6	500 1000	CARDINAL
cana-4727	120	7	dijkstra	PERSON
cana-4727	120	8	152.6	CARDINAL
cana-4727	120	9	152.6	CARDINAL
cana-4727	120	10	376.8	CARDINAL
cana-4727	120	11	1000 10%	PERCENT
cana-4727	120	12	50%	PERCENT
cana-4727	120	13	80%	PERCENT
cana-4727	120	14	kruskal	PERSON
cana-4727	120	15	1074	CARDINAL
cana-4727	120	16	32	CARDINAL
cana-4727	121	1	2025	CARDINAL
cana-4727	121	2	211	CARDINAL
cana-4727	123	1	4	CARDINAL
cana-4727	125	1	4	CARDINAL
cana-4727	128	1	1074	CARDINAL
cana-4727	128	2	32	CARDINAL
cana-4727	129	1	2025	CARDINAL
cana-4727	129	2	212	CARDINAL
cana-4727	135	1	1	CARDINAL
cana-4727	135	2	h. karal	PERSON
cana-4727	135	3	a. k. erümit	PERSON
cana-4727	135	4	a. çebi	PERSON
cana-4727	135	5	eurasia journal of mathematics, science and technology education	WORK_OF_ART
cana-4727	135	6	12	CARDINAL
cana-4727	135	7	4	CARDINAL
cana-4727	136	1	687–701	CARDINAL
cana-4727	136	2	2016	DATE
cana-4727	138	1	2	CARDINAL
cana-4727	138	2	e. bertram	PERSON
cana-4727	138	3	p. horák	PERSON
cana-4727	138	4	21	DATE
cana-4727	139	1	6–11	CARDINAL
cana-4727	139	2	jan. 1999	DATE
cana-4727	141	1	3	CARDINAL
cana-4727	141	2	p. l. k. priyadarsini	PERSON
cana-4727	141	3	18	CARDINAL
cana-4727	141	4	3	CARDINAL
cana-4727	142	1	209–217	CARDINAL
cana-4727	142	2	2015	DATE
cana-4727	144	1	4	CARDINAL
cana-4727	144	2	w. d. wallis	PERSON
cana-4727	144	3	j. a. bondy	PERSON
cana-4727	144	4	u. s. r. murty	PERSON
cana-4727	144	5	21	CARDINAL
cana-4727	144	6	3	CARDINAL
cana-4727	145	1	394–395	CARDINAL
cana-4727	145	2	jul. 1979	DATE
cana-4727	147	1	5	CARDINAL
cana-4727	147	2	e. mohyedinbonab	PERSON
cana-4727	147	3	m. jamshidi	PERSON
cana-4727	148	1	jin	PERSON
cana-4727	148	2	medical sciences &	ORG
cana-4727	148	3	6	CARDINAL
cana-4727	148	4	1	CARDINAL
cana-4727	149	1	27–43, 2014	DATE
cana-4727	150	1	https://doi.org/10.1080/1931308x.2014.938492	CARDINAL
cana-4727	151	1	6	CARDINAL
cana-4727	151	2	s. j. maghy	PERSON
cana-4727	151	3	6	CARDINAL
cana-4727	152	1	1-d	QUANTITY
cana-4727	153	1	711–717	TIME
cana-4727	153	2	mar. 2018	DATE
cana-4727	155	1	7	CARDINAL
cana-4727	155	2	r. diestel	PERSON
cana-4727	155	3	5th	ORDINAL
cana-4727	155	4	2017	DATE
cana-4727	157	1	8	CARDINAL
cana-4727	157	2	1998	DATE
cana-4727	158	1	https://doi.org/10.1007/978-14612-0619-4	PERSON
cana-4727	158	2	9	CARDINAL
cana-4727	158	3	r. albert	PERSON
cana-4727	158	4	a.-l.	GPE
cana-4727	160	1	74	DATE
cana-4727	160	2	1	CARDINAL
cana-4727	161	1	jan. 2002	DATE
cana-4727	162	1	1074	CARDINAL
cana-4727	162	2	32	CARDINAL
cana-4727	163	1	2025	CARDINAL
cana-4727	163	2	213	CARDINAL
cana-4727	164	1	10	CARDINAL
cana-4727	164	2	d. j. watts	PERSON
cana-4727	164	3	s. h. strogatz	ORG
cana-4727	164	4	393	CARDINAL
cana-4727	164	5	6684	DATE
cana-4727	165	1	440–442	CARDINAL
cana-4727	165	2	jun. 1998	DATE
cana-4727	167	1	11	CARDINAL
cana-4727	167	2	r. l. graham	PERSON
cana-4727	167	3	7	CARDINAL
cana-4727	167	4	1	CARDINAL
cana-4727	168	1	43–57	CARDINAL
cana-4727	168	2	jan. 1985	DATE
cana-4727	170	1	https://doi.org/10.1109/mahc.1985.10011	ORG
cana-4727	170	2	12	CARDINAL
cana-4727	170	3	4	CARDINAL
cana-4727	170	4	3	CARDINAL
cana-4727	171	1	393–396	CARDINAL
cana-4727	171	2	sept. 1975	DATE
cana-4727	174	1	13	CARDINAL
cana-4727	174	2	r. diestel	PERSON
cana-4727	174	3	5th	ORDINAL
cana-4727	174	4	2017	DATE
cana-4727	176	1	14	CARDINAL
cana-4727	176	2	g. n. frederickson	PERSON
cana-4727	176	3	2	CARDINAL
cana-4727	176	4	26	CARDINAL
cana-4727	176	5	2	CARDINAL
cana-4727	177	1	484–538	CARDINAL
cana-4727	179	1	15	CARDINAL
cana-4727	179	2	28	CARDINAL
cana-4727	179	3	2	CARDINAL
cana-4727	180	1	652–673, 1998	DATE
cana-4727	183	1	16	CARDINAL
cana-4727	183	2	h. whitney	PERSON
cana-4727	183	3	american journal of mathematics	WORK_OF_ART
cana-4727	183	4	54	DATE
cana-4727	183	5	1	CARDINAL
cana-4727	184	1	150–168	CARDINAL
cana-4727	184	2	jan. 1932	DATE
cana-4727	186	1	17	CARDINAL
cana-4727	186	2	j. edmonds	PERSON
cana-4727	186	3	canadian	NORP
cana-4727	186	4	17	CARDINAL
cana-4727	187	1	449–467, 1965	DATE
cana-4727	189	1	18	CARDINAL
cana-4727	189	2	m. yannakakis	PERSON
cana-4727	189	3	tenth	ORDINAL
cana-4727	190	1	253–264, 1978	DATE
cana-4727	192	1	19	CARDINAL
cana-4727	192	2	s. s. skiena	PERSON
cana-4727	194	1	185-220	CARDINAL
cana-4727	195	1	10.1007/978-1-84800-070	CARDINAL
cana-4727	195	2	20	CARDINAL
cana-4727	195	3	j. kleinberg	PERSON
cana-4727	195	4	é	PERSON
cana-4727	195	5	pearson	PERSON
cana-4727	196	1	135-172	CARDINAL
cana-4727	197	1	10.5555/993483	CARDINAL
cana-4727	198	1	21	CARDINAL
cana-4727	198	2	p. zhang	PERSON
cana-4727	198	3	first	ORDINAL
cana-4727	198	4	dover	GPE
cana-4727	199	1	78-112	CARDINAL
cana-4727	199	2	2012	DATE
cana-4727	200	1	10.1201	CARDINAL
cana-4727	201	1	22	CARDINAL
cana-4727	201	2	r. karp	PERSON
cana-4727	201	3	85	CARDINAL
cana-4727	201	4	1972	DATE
cana-4727	202	1	10.1007/978-1-4684-2001-2_9	CARDINAL
cana-4727	202	2	23	CARDINAL
cana-4727	202	3	m. grohe	PERSON
cana-4727	203	1	59	DATE
cana-4727	203	2	5	CARDINAL
cana-4727	204	1	1-45, 2012	DATE
cana-4727	205	1	10.1145/2371656.2371657	CARDINAL
cana-4727	206	1	24	CARDINAL
cana-4727	206	2	a. v. aho	PERSON
cana-4727	206	3	j. e. hopcroft	PERSON
cana-4727	206	4	j. d. ullman	PERSON
cana-4727	206	5	addison-wesley	ORG
cana-4727	207	1	200-245	CARDINAL
cana-4727	208	1	10.5555/578789	CARDINAL