id	sid	eid	entity	type
ijassa-1597	1	1	adv syst sci	ORG
ijassa-1597	1	2	2024	CARDINAL
ijassa-1597	1	3	02:94–102	CARDINAL
ijassa-1597	2	1	alexander lazarev1*	PERSON
ijassa-1597	2	2	darya lemtyuzhnikova1,2	PERSON
ijassa-1597	2	3	kudinov1 1v.a	DATE
ijassa-1597	2	4	trapeznikov institute of control sciences	ORG
ijassa-1597	2	5	russian academy of sciences	ORG
ijassa-1597	2	6	moscow	GPE
ijassa-1597	2	7	russia	GPE
ijassa-1597	2	8	2moscow	CARDINAL
ijassa-1597	2	9	moscow	GPE
ijassa-1597	2	10	russia	GPE
ijassa-1597	4	1	sethi	PERSON
ijassa-1597	4	2	gabow	PERSON
ijassa-1597	4	3	coffman	PERSON
ijassa-1597	4	4	fujii	PERSON
ijassa-1597	7	1	1	CARDINAL
ijassa-1597	13	1	fa(x∗	CARDINAL
ijassa-1597	13	2	1.1	CARDINAL
ijassa-1597	14	1	a.	PERSON
ijassa-1597	14	2	a.	PERSON
ijassa-1597	14	3	np	ORG
ijassa-1597	14	4	two	CARDINAL
ijassa-1597	14	5	pj ∈	PERSON
ijassa-1597	14	6	1	CARDINAL
ijassa-1597	14	7	2	CARDINAL
ijassa-1597	14	8	1	CARDINAL
ijassa-1597	14	9	2	CARDINAL
ijassa-1597	14	10	alexander lazarev	PERSON
ijassa-1597	14	11	95	CARDINAL
ijassa-1597	15	1	1	CARDINAL
ijassa-1597	15	2	2	CARDINAL
ijassa-1597	17	1	pj ∈	PERSON
ijassa-1597	17	2	1	CARDINAL
ijassa-1597	17	3	2	CARDINAL
ijassa-1597	18	1	pj = k	PERSON
ijassa-1597	20	1	pj = k	PERSON
ijassa-1597	20	2	k ∈ z+	PERSON
ijassa-1597	21	1	one	CARDINAL
ijassa-1597	21	2	first	ORDINAL
ijassa-1597	21	3	4	CARDINAL
ijassa-1597	23	1	5	CARDINAL
ijassa-1597	24	1	6	CARDINAL
ijassa-1597	24	2	fujii	GPE
ijassa-1597	24	3	two	CARDINAL
ijassa-1597	25	1	coffman	PERSON
ijassa-1597	25	2	sethi	PERSON
ijassa-1597	25	3	two	CARDINAL
ijassa-1597	25	4	one	CARDINAL
ijassa-1597	26	1	α(n	ORG
ijassa-1597	26	2	ackerman	PERSON
ijassa-1597	27	1	sethi	PERSON
ijassa-1597	27	2	coffman	PERSON
ijassa-1597	28	1	gabow	PERSON
ijassa-1597	28	2	first	ORDINAL
ijassa-1597	28	3	hlf	ORG
ijassa-1597	29	1	np	ORG
ijassa-1597	29	2	pj ∈	PERSON
ijassa-1597	29	3	1	CARDINAL
ijassa-1597	29	4	2	CARDINAL
ijassa-1597	30	1	first	ORDINAL
ijassa-1597	31	1	8	CARDINAL
ijassa-1597	32	1	9	CARDINAL
ijassa-1597	32	2	pj ∈	PERSON
ijassa-1597	32	3	1	CARDINAL
ijassa-1597	32	4	2	CARDINAL
ijassa-1597	32	5	2]-hard	CARDINAL
ijassa-1597	34	1	10	CARDINAL
ijassa-1597	34	2	pj ∈	PERSON
ijassa-1597	34	3	1	CARDINAL
ijassa-1597	34	4	2	CARDINAL
ijassa-1597	35	1	11	CARDINAL
ijassa-1597	35	2	pj ∈	PERSON
ijassa-1597	35	3	1	CARDINAL
ijassa-1597	35	4	2	CARDINAL
ijassa-1597	36	1	12	CARDINAL
ijassa-1597	36	2	pj ∈	PERSON
ijassa-1597	36	3	1	CARDINAL
ijassa-1597	36	4	2	CARDINAL
ijassa-1597	36	5	hu	PERSON
ijassa-1597	37	1	13	CARDINAL
ijassa-1597	38	1	14	CARDINAL
ijassa-1597	39	1	two	CARDINAL
ijassa-1597	39	2	three	CARDINAL
ijassa-1597	41	1	section 2	LAW
ijassa-1597	41	2	pj ∈	PERSON
ijassa-1597	41	3	1	CARDINAL
ijassa-1597	41	4	2	CARDINAL
ijassa-1597	42	1	section 3	LAW
ijassa-1597	43	1	section 4	LAW
ijassa-1597	44	1	section 5	LAW
ijassa-1597	45	1	2	CARDINAL
ijassa-1597	45	2	pj ∈	PERSON
ijassa-1597	45	3	1	CARDINAL
ijassa-1597	45	4	2	CARDINAL
ijassa-1597	46	1	na = n	PERSON
ijassa-1597	48	1	j ∈ n	PERSON
ijassa-1597	48	2	one	CARDINAL
ijassa-1597	49	1	only one	CARDINAL
ijassa-1597	50	1	2024	CARDINAL
ijassa-1597	51	1	adv syst sci	ORG
ijassa-1597	51	2	2024	CARDINAL
ijassa-1597	51	3	a. lazarev	PERSON
ijassa-1597	51	4	d. levtyuzhnikova	GPE
ijassa-1597	51	5	i. kudinov n	PERSON
ijassa-1597	51	6	j1 ≺ j2	ORG
ijassa-1597	51	7	j2	ORG
ijassa-1597	53	1	j1	ORG
ijassa-1597	53	2	j2	ORG
ijassa-1597	54	1	jn	ORG
ijassa-1597	57	1	saj	ORG
ijassa-1597	57	2	j ∈ n	PERSON
ijassa-1597	57	3	+ pj	PERSON
ijassa-1597	58	1	1	CARDINAL
ijassa-1597	59	1	mj1 = mj2	ORG
ijassa-1597	61	1	j1	ORG
ijassa-1597	61	2	j2 ∈ n .	ORG
ijassa-1597	63	1	j1 ≺ j2	ORG
ijassa-1597	64	1	first	ORDINAL
ijassa-1597	64	2	more than one	CARDINAL
ijassa-1597	65	1	second	ORDINAL
ijassa-1597	67	1	one	CARDINAL
ijassa-1597	68	1	max	PERSON
ijassa-1597	68	2	cj(π	PERSON
ijassa-1597	69	1	pj ∈	PERSON
ijassa-1597	69	2	1	CARDINAL
ijassa-1597	69	3	2	CARDINAL
ijassa-1597	70	1	9	CARDINAL
ijassa-1597	70	2	pj ∈	PERSON
ijassa-1597	70	3	1	CARDINAL
ijassa-1597	70	4	2	CARDINAL
ijassa-1597	72	1	3	CARDINAL
ijassa-1597	72	2	pj ∈	PERSON
ijassa-1597	72	3	1	CARDINAL
ijassa-1597	72	4	2	CARDINAL
ijassa-1597	72	5	pj ∈	PERSON
ijassa-1597	72	6	1	CARDINAL
ijassa-1597	72	7	2	CARDINAL
ijassa-1597	73	1	1.1	CARDINAL
ijassa-1597	73	2	∗	CARDINAL
ijassa-1597	74	1	3.2	CARDINAL
ijassa-1597	75	1	3	CARDINAL
ijassa-1597	76	1	− pbj	PERSON
ijassa-1597	76	2	3.3	CARDINAL
ijassa-1597	76	3	1	CARDINAL
ijassa-1597	77	1	pj ∈	PERSON
ijassa-1597	77	2	1	CARDINAL
ijassa-1597	77	3	2	CARDINAL
ijassa-1597	79	1	3.1	CARDINAL
ijassa-1597	79	2	pj ∈	PERSON
ijassa-1597	79	3	1	CARDINAL
ijassa-1597	79	4	2	CARDINAL
ijassa-1597	80	1	∗	CARDINAL
ijassa-1597	80	2	∗	CARDINAL
ijassa-1597	80	3	− pbj	PERSON
ijassa-1597	82	1	3.4	CARDINAL
ijassa-1597	82	2	2024	CARDINAL
ijassa-1597	83	1	adv syst sci	ORG
ijassa-1597	83	2	2024	CARDINAL
ijassa-1597	83	3	97	CARDINAL
ijassa-1597	83	4	max(π)− cb max(π)|	ORG
ijassa-1597	83	5	3.5	CARDINAL
ijassa-1597	84	1	3.5	CARDINAL
ijassa-1597	84	2	only one	CARDINAL
ijassa-1597	84	3	one	CARDINAL
ijassa-1597	85	1	max(π)− cb max(π)| ≤ ∣∣∣∣∣∑ j∈n paj − ∑ j∈n	ORG
ijassa-1597	85	2	pbj	GPE
ijassa-1597	87	1	pbj	GPE
ijassa-1597	88	1	− pbj	PERSON
ijassa-1597	90	1	3.6	CARDINAL
ijassa-1597	90	2	3.6	CARDINAL
ijassa-1597	90	3	∗	CARDINAL
ijassa-1597	92	1	∗	CARDINAL
ijassa-1597	93	1	cb max(π ∗ b)− cb max(π ∗ a	ORG
ijassa-1597	94	1	cb max(π ∗ a)−	ORG
ijassa-1597	94	2	cb max(π ∗ b)− cb max(π ∗ a	ORG
ijassa-1597	95	1	− pbj	PERSON
ijassa-1597	97	1	∗	CARDINAL
ijassa-1597	98	1	cb max(π ∗ b)− cb max(π ∗ a	ORG
ijassa-1597	98	2	− pbj	PERSON
ijassa-1597	99	1	∗	CARDINAL
ijassa-1597	99	2	∗	CARDINAL
ijassa-1597	99	3	− pbj	PERSON
ijassa-1597	100	1	3.1	CARDINAL
ijassa-1597	100	2	3.3	CARDINAL
ijassa-1597	100	3	pj ∈	PERSON
ijassa-1597	100	4	1	CARDINAL
ijassa-1597	100	5	2	CARDINAL
ijassa-1597	101	1	3.4	CARDINAL
ijassa-1597	101	2	1.	CARDINAL
ijassa-1597	105	1	pbj	ORG
ijassa-1597	105	2	2024	CARDINAL
ijassa-1597	106	1	adv syst sci	ORG
ijassa-1597	106	2	2024	CARDINAL
ijassa-1597	106	3	98	CARDINAL
ijassa-1597	106	4	a. lazarev	PERSON
ijassa-1597	106	5	d. levtyuzhnikova	GPE
ijassa-1597	106	6	i. kudinov 2	PERSON
ijassa-1597	109	1	0	CARDINAL
ijassa-1597	110	1	3.	CARDINAL
ijassa-1597	111	1	ρ(b	PERSON
ijassa-1597	111	2	− pbj	PERSON
ijassa-1597	113	1	− paj + pbj	PERSON
ijassa-1597	113	2	ρ(b	PERSON
ijassa-1597	113	3	4.	CARDINAL
ijassa-1597	115	1	ρ(a	PERSON
ijassa-1597	120	1	− pbj	PERSON
ijassa-1597	120	2	|pbj −	PERSON
ijassa-1597	122	1	4	CARDINAL
ijassa-1597	123	1	pj ∈	PERSON
ijassa-1597	123	2	1	CARDINAL
ijassa-1597	123	3	2	CARDINAL
ijassa-1597	125	1	4.1	CARDINAL
ijassa-1597	127	1	4.1	CARDINAL
ijassa-1597	128	1	pj ∈	PERSON
ijassa-1597	128	2	1	CARDINAL
ijassa-1597	128	3	2	CARDINAL
ijassa-1597	129	1	pj ∈	PERSON
ijassa-1597	129	2	1	CARDINAL
ijassa-1597	129	3	2	CARDINAL
ijassa-1597	134	1	⊆	CARDINAL
ijassa-1597	136	1	f(b	GPE
ijassa-1597	137	1	f∗(b	GPE
ijassa-1597	138	1	one	CARDINAL
ijassa-1597	138	2	a. 5	PERSON
ijassa-1597	139	1	four	CARDINAL
ijassa-1597	139	2	fujii	PERSON
ijassa-1597	140	1	4	CARDINAL
ijassa-1597	140	2	coffman	PERSON
ijassa-1597	141	1	5	CARDINAL
ijassa-1597	142	1	6	CARDINAL
ijassa-1597	142	2	2024	CARDINAL
ijassa-1597	143	1	adv syst sci	ORG
ijassa-1597	143	2	2024	CARDINAL
ijassa-1597	143	3	99	CARDINAL
ijassa-1597	144	1	np	ORG
ijassa-1597	144	2	pj ∈	PERSON
ijassa-1597	144	3	1	CARDINAL
ijassa-1597	144	4	2	CARDINAL
ijassa-1597	145	1	1	CARDINAL
ijassa-1597	145	2	0	CARDINAL
ijassa-1597	145	3	2	CARDINAL
ijassa-1597	146	1	1	CARDINAL
ijassa-1597	148	1	cmax(π∗	GPE
ijassa-1597	148	2	3	CARDINAL
ijassa-1597	148	3	1	CARDINAL
ijassa-1597	150	1	4	CARDINAL
ijassa-1597	151	1	cmax(π∗	GPE
ijassa-1597	151	2	5	CARDINAL
ijassa-1597	154	1	1000	CARDINAL
ijassa-1597	154	2	1	CARDINAL
ijassa-1597	154	3	2	CARDINAL
ijassa-1597	154	4	3	CARDINAL
ijassa-1597	154	5	4	DATE
ijassa-1597	155	1	13	CARDINAL
ijassa-1597	156	1	0.3	CARDINAL
ijassa-1597	156	2	250	CARDINAL
ijassa-1597	156	3	0.1	CARDINAL
ijassa-1597	156	4	0.2	CARDINAL
ijassa-1597	158	1	1.0	CARDINAL
ijassa-1597	158	2	3	CARDINAL
ijassa-1597	158	3	4	DATE
ijassa-1597	160	1	13	CARDINAL
ijassa-1597	162	1	5.2	CARDINAL
ijassa-1597	162	2	two	CARDINAL
ijassa-1597	162	3	pj ∈	PERSON
ijassa-1597	162	4	1	CARDINAL
ijassa-1597	162	5	2	CARDINAL
ijassa-1597	165	1	5.3	CARDINAL
ijassa-1597	166	1	2024	CARDINAL
ijassa-1597	167	1	adv syst sci	ORG
ijassa-1597	167	2	2024	CARDINAL
ijassa-1597	167	3	100	CARDINAL
ijassa-1597	167	4	a. lazarev	PERSON
ijassa-1597	167	5	d. levtyuzhnikova	GPE
ijassa-1597	167	6	i. kudinov	PERSON
ijassa-1597	168	1	5.2	CARDINAL
ijassa-1597	169	1	two	CARDINAL
ijassa-1597	170	1	5.3	CARDINAL
ijassa-1597	170	2	1000	CARDINAL
ijassa-1597	171	1	n ≤ 4	FAC
ijassa-1597	171	2	two	CARDINAL
ijassa-1597	172	1	zero	CARDINAL
ijassa-1597	174	1	5.4	CARDINAL
ijassa-1597	177	1	5.5	CARDINAL
ijassa-1597	179	1	2024	CARDINAL
ijassa-1597	180	1	adv syst sci	ORG
ijassa-1597	180	2	2024	CARDINAL
ijassa-1597	181	1	101	CARDINAL
ijassa-1597	182	1	5.4	CARDINAL
ijassa-1597	182	2	1000	CARDINAL
ijassa-1597	183	1	5.5	CARDINAL
ijassa-1597	183	2	250	CARDINAL
ijassa-1597	183	3	6	CARDINAL
ijassa-1597	184	1	np	ORG
ijassa-1597	184	2	pj ∈	PERSON
ijassa-1597	184	3	1	CARDINAL
ijassa-1597	184	4	2	CARDINAL
ijassa-1597	190	1	2024	CARDINAL
ijassa-1597	191	1	adv syst sci	ORG
ijassa-1597	191	2	2024	CARDINAL
ijassa-1597	191	3	102	CARDINAL
ijassa-1597	191	4	a. lazarev	PERSON
ijassa-1597	191	5	d. levtyuzhnikova	GPE
ijassa-1597	191	6	i. kudinov	PERSON
ijassa-1597	192	1	22-7110131	DATE
ijassa-1597	193	1	e. bukueva	PERSON
ijassa-1597	194	1	1	CARDINAL
ijassa-1597	194	2	lazarev, a.	PERSON
ijassa-1597	194	3	2019	DATE
ijassa-1597	196	1	moscow	GPE
ijassa-1597	196	2	russia	GPE
ijassa-1597	196	3	ics ras	ORG
ijassa-1597	196	4	2	CARDINAL
ijassa-1597	196	5	lazarev, a.	PERSON
ijassa-1597	196	6	lemtyuzhnikova	GPE
ijassa-1597	196	7	d. & werner f.	ORG
ijassa-1597	196	8	2021	CARDINAL
ijassa-1597	196	9	89	CARDINAL
ijassa-1597	196	10	1163–1176	CARDINAL
ijassa-1597	197	1	3	CARDINAL
ijassa-1597	197	2	lazarev, a. & arkhipov	ORG
ijassa-1597	197	3	2018	DATE
ijassa-1597	197	4	97	CARDINAL
ijassa-1597	197	5	262–265	CARDINAL
ijassa-1597	198	1	4	CARDINAL
ijassa-1597	198	2	fujii	PERSON
ijassa-1597	198	3	m., kasami	PERSON
ijassa-1597	198	4	t. & ninomiya	ORG
ijassa-1597	198	5	k.	PERSON
ijassa-1597	198	6	1969	DATE
ijassa-1597	198	7	two	CARDINAL
ijassa-1597	198	8	siam journal	ORG
ijassa-1597	198	9	17(4	CARDINAL
ijassa-1597	199	1	5	CARDINAL
ijassa-1597	199	2	coffman e. g. & graham r. l.	PERSON
ijassa-1597	199	3	1972	DATE
ijassa-1597	199	4	two	CARDINAL
ijassa-1597	199	5	acta informatica	PERSON
ijassa-1597	199	6	1(3	CARDINAL
ijassa-1597	199	7	200–213	CARDINAL
ijassa-1597	200	1	6	CARDINAL
ijassa-1597	201	1	sethi	PERSON
ijassa-1597	201	2	r.	PERSON
ijassa-1597	201	3	1976	DATE
ijassa-1597	201	4	two	CARDINAL
ijassa-1597	201	5	siam journal	ORG
ijassa-1597	201	6	5(1	CARDINAL
ijassa-1597	201	7	73–82	CARDINAL
ijassa-1597	201	8	7	CARDINAL
ijassa-1597	201	9	gabow	PERSON
ijassa-1597	201	10	h. n.	PERSON
ijassa-1597	201	11	1982	DATE
ijassa-1597	201	12	two	CARDINAL
ijassa-1597	201	13	29(3	CARDINAL
ijassa-1597	201	14	766–780	CARDINAL
ijassa-1597	201	15	8	CARDINAL
ijassa-1597	201	16	j. d.	PERSON
ijassa-1597	201	17	1975	DATE
ijassa-1597	201	18	10(3	CARDINAL
ijassa-1597	201	19	384–393	CARDINAL
ijassa-1597	202	1	9	CARDINAL
ijassa-1597	202	2	van bevern	PERSON
ijassa-1597	202	3	r.	NORP
ijassa-1597	202	4	bredereck	PERSON
ijassa-1597	202	5	r.	NORP
ijassa-1597	202	6	l.	GPE
ijassa-1597	202	7	komusiewicz	GPE
ijassa-1597	203	1	2016	DATE
ijassa-1597	203	2	105–120	CARDINAL
ijassa-1597	203	3	10	CARDINAL
ijassa-1597	204	1	nakajima	ORG
ijassa-1597	204	2	k., leung	PERSON
ijassa-1597	204	3	j. & hakimi	ORG
ijassa-1597	204	4	s. l. (	PERSON
ijassa-1597	204	5	1981	DATE
ijassa-1597	204	6	two	CARDINAL
ijassa-1597	204	7	two	CARDINAL
ijassa-1597	204	8	1(4	CARDINAL
ijassa-1597	204	9	320–330	CARDINAL
ijassa-1597	205	1	11	CARDINAL
ijassa-1597	206	1	kaufman	PERSON
ijassa-1597	206	2	m. t.	PERSON
ijassa-1597	206	3	1974	DATE
ijassa-1597	206	4	100(11	CARDINAL
ijassa-1597	206	5	1169–1174	CARDINAL
ijassa-1597	206	6	12	CARDINAL
ijassa-1597	206	7	du j. & leung j. y. t.	PERSON
ijassa-1597	206	8	1989	DATE
ijassa-1597	206	9	two	CARDINAL
ijassa-1597	206	10	siam journal	ORG
ijassa-1597	206	11	2(2	CARDINAL
ijassa-1597	206	12	176–196	CARDINAL
ijassa-1597	207	1	13	CARDINAL
ijassa-1597	207	2	hu	PERSON
ijassa-1597	207	3	t. c.	GPE
ijassa-1597	207	4	1961	DATE
ijassa-1597	207	5	9(6	CARDINAL
ijassa-1597	207	6	841–848	CARDINAL
ijassa-1597	208	1	14	CARDINAL
ijassa-1597	209	1	dolev	GPE
ijassa-1597	209	2	d. & warmuth	ORG
ijassa-1597	209	3	m. (	PERSON
ijassa-1597	209	4	1985	DATE
ijassa-1597	209	5	siam journal	ORG
ijassa-1597	209	6	14(3	CARDINAL
ijassa-1597	209	7	638–657	CARDINAL
ijassa-1597	210	1	2024	CARDINAL
ijassa-1597	211	1	adv syst sci	ORG
ijassa-1597	211	2	2024	CARDINAL
ijassa-1597	211	3	p2 prec	PERSON
ijassa-1597	211	4	1	CARDINAL
ijassa-1597	211	5	2	CARDINAL