1.On the Integrality Gap of the Prize-Collecting Steiner Forest LP

作　　者：Jochen K{\"o}nemann ;Neil Olver ;Kanstantsin Pashkovich 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;81:17:1-17:13.doi:10.4230/LIPIcs.APPROX-RANDOM.2017.17

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：200734971

文章详细全文下载
2.On the Equivalence of the Bidirected and Hypergraphic Relaxations for Steiner Tree

作　　者：Andreas Emil Feldmann ;Jochen K{\"o}nemann ;Neil Olver 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2014 ;28:176-191.doi:10.4230/LIPIcs.APPROX-RANDOM.2014.176

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186846520

文章详细全文下载
3.Fast Approximation Algorithms for the Generalized Survivable Network Design Problem

作　　者：Andreas Emil Feldmann ;Jochen K{\"o}nemann ;Kanstantsin Pashkovich 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;64:33:1-33:12.doi:10.4230/LIPIcs.ISAAC.2016.33

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186848087

文章详细全文下载
4.A Logarithmic Integrality Gap Bound for Directed Steiner Tree in Quasi-bipartite Graphs

作　　者：Zachary Friggstad ;Jochen K{\"o}nemann ;Mohammad Shadravan

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;53:3:1-3:11.doi:10.4230/LIPIcs.SWAT.2016.3

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：186847472

文章详细全文下载

	Jochen K{\"o}nemann	4篇
	Andreas Emil Feldmann	2篇
	Kanstantsin Pashkovich	2篇
	Laura Sanit{\`a	2篇
	Neil Olver	2篇

	Chaitanya Swamy	1篇
	Jens Vygen	1篇
	Mohammad Shadravan	1篇
	R. Ravi	1篇
	Zachary Friggstad	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Jochen K{\"o}nemann")))) )) ) )"

	2017	1篇
	2016	2篇
	2014	1篇