1.A Complete Characterization of the Approximability of Maximization Problems Derived from Boolean Constraint Satisfaction

作　　者：Sanjeev Khanna ;Madhu Sudan ;David P. Williamson

出　　处：Electronic Colloquium on Computational Complexity. 1996 ;1996.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：73953694

文章详细全文下载
2.Tight Bounds for Online Weighted Tree Augmentation

作　　者：Joseph ;Seeun William Umboh ;David P. Williamson

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;132:1-14.doi:10.4230/LIPIcs.ICALP.2019.88

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

文章 ID：238892223

文章详细全文下载
3.Frontmatter, Table of Contents, Preface, Organization, External Reviewers, List of Authors

作　　者：Klaus Jansen ;Jos{\'e} D. P. Rolim ;David P. Williamson 等

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

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

文章 ID：200734954

文章详细全文下载
4.Prize-Collecting TSP with a Budget Constraint

作　　者：Alice Paul ;Daniel Freund ;Aaron Ferber 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;87:62:1-62:14.doi:10.4230/LIPIcs.ESA.2017.62

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

文章 ID：200735269

文章详细全文下载

	David P. Williamson	4篇
	Aaron Ferber	1篇
	Alice Paul	1篇
	Daniel Freund	1篇
	David B. Shmoys	1篇

	Joseph	1篇
	Jos{\'e} D. P. Rolim	1篇
	Klaus Jansen	1篇
	Madhu Sudan	1篇
	Sanjeev Khanna	1篇
	Santosh S. Vempala	1篇
	Seeun William Umboh	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("David P. Williamson")))) )) ) )"

	LIPIcs : Leibniz International Proceedings in Informatics	3篇
	Electronic Colloquium on Computational Complexity	1篇

	2019	1篇
	2017	2篇
	1996	1篇