1.Improved Multi-Pass Streaming Algorithms for Submodular Maximization with Matroid Constraints

作　　者：Chien-Chung Huang ;Theophile Thiery ;Justin Ward

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;176:62:1-62:19.doi:10.4230/LIPIcs.APPROX/RANDOM.2020.62

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

文章 ID：255822740

文章详细全文下载
2.A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems

作　　者：Justin Ward

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2012 ;14:42-53.doi:10.4230/LIPIcs.STACS.2012.42

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

文章 ID：186846016

文章详细全文下载
3.The Power of Local Search: Maximum Coverage over a Matroid

作　　者：Yuval Filmus ;Justin Ward

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2012 ;14:601-612.doi:10.4230/LIPIcs.STACS.2012.601

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

文章 ID：186846064

文章详细全文下载
4.Submodular Stochastic Probing on Matroids

作　　者：Marek Adamczyk ;Maxim Sviridenko ;Justin Ward

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2014 ;25:29-40.doi:10.4230/LIPIcs.STACS.2014.29

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

文章 ID：186846440

文章详细全文下载
5.A Bi-Criteria Approximation Algorithm for k-Means

作　　者：Konstantin Makarychev ;Yury Makarychev ;Maxim Sviridenko 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;60:14:1-14:20.doi:10.4230/LIPIcs.APPROX-RANDOM.2016.14

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

文章 ID：186848011

文章详细全文下载

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Justin Ward")))) )) ) )"

	Justin Ward	5篇
	Maxim Sviridenko	2篇
	Chien-Chung Huang	1篇
	Konstantin Makarychev	1篇
	Marek Adamczyk	1篇

	2020	1篇
	2016	1篇
	2014	1篇
	2012	2篇

	Theophile Thiery	1篇
	Yury Makarychev	1篇
	Yuval Filmus	1篇