Search Results - CYGAN, MAREK

1

Academic Journal

DESIGNING FPT ALGORITHMS FOR CUT PROBLEMS USING RANDOMIZED CONTRACTIONS.

Authors: CHITNIS, RAJESH¹ rchitnis@cs.umd.edu, CYGAN, MAREK² cygan@mimuw.edu.pl, HAJIAGHAYI, MOHAMMADTAGHI¹ hajiagha@cs.umd.edu, PILIPCZUK, MARCIN² malcin@mimuw.edu.pl, PILIPCZUK, MICHAŁ² michal.pilipczuk@mimuw.edu.pl

Superior Title: SIAM Journal on Computing. 2016, Vol. 45 Issue 4, p1171-1229. 59p.

Subject Terms: CONTRACTIONS (Topology), EXPONENTIAL functions, PARAMETERIZATION, POLYNOMIAL time algorithms, MATHEMATICAL bounds

Zugang prüfen (DOI)

2

Academic Journal

KNOWN ALGORITHMS FOR EDGE CLIQUE COVER ARE PROBABLY OPTIMAL.

Authors: CYGAN, MAREK¹ cygan@mimuw.edu.pl, PILIPCZUK, MARCIN¹ malcin@mimuw.edu.pl, PILIPCZUK, MICHAL¹ michal.pilipczuk@mimuw.edu.pl

Superior Title: SIAM Journal on Computing. 2016, Vol. 45 Issue 1, p67-83. 17p.

Subject Terms: POLYNOMIAL time algorithms, UNDIRECTED graphs, INTEGERS, GEOMETRIC vertices, KERNEL (Mathematics), MATHEMATICAL bounds

Zugang prüfen (DOI)

3

Academic Journal

On Cutwidth Parameterized by Vertex Cover.

Authors: Cygan, Marek¹ cygan@mimuw.edu.pl, Lokshtanov, Daniel² dlokshtanov@cs.ucsd.edu, Pilipczuk, Marcin¹ malcin@mimuw.edu.pl, Pilipczuk, Michał³ michal.pilipczuk@ii.uib.no, Saurabh, Saket⁴ saket@imsc.res.in

Superior Title: Algorithmica. Apr2014, Vol. 68 Issue 4, p940-953. 14p.

Subject Terms: *VERTEX operator algebras, *BIPARTITE graphs, *POLYNOMIAL time algorithms, *KERNEL (Mathematics), *LINEAR algebra, *ALGORITHMS

Zugang prüfen (DOI)