A tight sqrt(2)-approximation for linear 3-cut

Bérczi, Kristóf and Chandrasekaran, Karthekeyan and Király, Tamás and Madan, Vivek (2019) A tight sqrt(2)-approximation for linear 3-cut. MATHEMATICAL PROGRAMMING. ISSN 0025-5610

Text
Bérczi2019_Article_ATightSqrt22-approximationForL.pdf
Restricted to Repository staff only
Download (2MB)

Preview

Text
egres-17-10.pdf
Download (1MB) | Preview

Item Type:	Article
Subjects:	Q Science / természettudomány > QA Mathematics / matematika Q Science / természettudomány > QA Mathematics / matematika > QA166-QA166.245 Graphs theory / gráfelmélet
Depositing User:	Kristóf Bérczi
Date Deposited:	13 Sep 2020 06:18
Last Modified:	13 Sep 2020 06:18
URI:	http://real.mtak.hu/id/eprint/113047

Actions (login required)

Edit Item

Repository of the Academy's Library is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.