1.On Problems Equivalent to (min,+)-Convolution

作　　者：Marek Cygan ;Marcin Mucha ;Karol Wegrzycki 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;80:22:1-22:15.doi:10.4230/LIPIcs.ICALP.2017.22

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

文章 ID：198371977

文章详细全文下载

2.Improving TSP Tours Using Dynamic Programming over Tree Decompositions

作　　者：Marek Cygan ;Lukasz Kowalik ;Arkadiusz Socala

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

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

文章 ID：200735237

文章详细全文下载

3.Approximation Algorithms for Union and Intersection Covering Problems

作　　者：Marek Cygan ;Fabrizio Grandoni ;Stefano Leonardi 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2011 ;13:28-40.doi:10.4230/LIPIcs.FSTTCS.2011.28

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

文章 ID：186845865

文章详细全文下载

4.On Pairwise Spanners

作　　者：Marek Cygan ;Fabrizio Grandoni ;Telikepalli Kavitha

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2013 ;20:209-220.doi:10.4230/LIPIcs.STACS.2013.209

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

文章 ID：186846260

文章详细全文下载

5.Constant Factor Approximation for Capacitated k-Center with Outliers

作　　者：Marek Cygan ;Tomasz Kociumaka

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2014 ;25:251-262.doi:10.4230/LIPIcs.STACS.2014.251

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

文章 ID：186846458

文章详细全文下载

6.Approximating Upper Degree-Constrained Partial Orientations

作　　者：Marek Cygan ;Tomasz Kociumaka

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2015 ;40:212-224.doi:10.4230/LIPIcs.APPROX-RANDOM.2015.212

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

文章 ID：186846950

文章详细全文下载

7.Hardness of Approximation for H-Free Edge Modification Problems

作　　者：Ivan Bliznets ;Marek Cygan ;Pawel Komosa 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;60:3:1-3:17.doi:10.4230/LIPIcs.APPROX-RANDOM.2016.3

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

文章 ID：186848000

文章详细全文下载

8.Lower Bounds for Approximation Schemes for Closest String

作　　者：Marek Cygan ;Daniel Lokshtanov ;Marcin Pilipczuk 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;53:12:1-12:10.doi:10.4230/LIPIcs.SWAT.2016.12

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

文章 ID：186847481

文章详细全文下载

9.Online Facility Location with Deletions

作　　者：Marek Cygan ;Artur Czumaj ;Marcin Mucha 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2018 ;112:1-15.doi:10.4230/LIPIcs.ESA.2018.21

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

文章 ID：230213620

文章详细全文下载

10.Approximation and Parameterized Complexity of Minimax Approval Voting

作　　者：Marek Cygan ;Łukasz Kowalik ;Arkadiusz Socała 等

出　　处：Journal of Artificial Intelligence Research. 2018 ;63:495-513.doi:10.1613/jair.1.11253

出版社：American Association of Artificial

文章 ID：228076613

文章详细全文下载

	Marek Cygan	10篇
	Marcin Mucha	3篇
	Fabrizio Grandoni	2篇
	Marcin Pilipczuk	2篇
	Michal Pilipczuk	2篇

	Piotr Sankowski	2篇
	Tomasz Kociumaka	2篇
	Arkadiusz Socala	1篇
	Arkadiusz Socała	1篇
	Artur Czumaj	1篇
	Daniel Lokshtanov	1篇
	Ivan Bliznets	1篇
	Karol Wegrzycki	1篇
	Krzysztof Sornat	1篇
	Lukasz Kowalik	1篇
	Michal Wlodarczyk	1篇
	Pawel Komosa	1篇
	Saket Saurabh	1篇
	Stefano Leonardi	1篇
	Telikepalli Kavitha	1篇
	Łukasz Kowalik	1篇

	德国	9篇
	美国	1篇

全文

出版年度

作者

文章类型

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Marek Cygan")))) )) ) )"

	LIPIcs : Leibniz International Proceedings in Informatics	9篇
	Journal of Artificial Intelligence Research	1篇