Marek Cygan

Marek Cygan

University of Warsaw - Warsaw / Poland
Others
AD Scientific Index ID: 1799599
Uniwersytet Warszawski
person_outline Marek Cygan's MOST POPULAR ARTICLES
1-) Parameterized algorithmsM Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ...Springer 5 (4), 16, 201521992015
2-) Solving connectivity problems parameterized by treewidth in single exponential timeM Cygan, J Nederlof, M Pilipczuk, M Pilipczuk, JMM van Rooij, ...2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 150-159, 20113522011
3-) On problems as hard as CNF-SATM Cygan, H Dell, D Lokshtanov, D Marx, J Nederlof, Y Okamoto, R Paturi, ...ACM Transactions on Algorithms (TALG) 12 (3), 1-24, 20162612016
4-) Deterministic single exponential time algorithms for connectivity problems parameterized by treewidthHL Bodlaender, M Cygan, S Kratsch, J NederlofInformation and Computation 243, 86-111, 20152392015
5-) Fast hamiltonicity checking via bases of perfect matchingsM Cygan, S Kratsch, J NederlofJournal of the ACM (JACM) 65 (3), 1-46, 20181402018