Authors: CYGAN, MAREK1 (AUTHOR) cygan@mimuw.edu.pl, KRATSCH, STEFAN2 (AUTHOR) kratsch@informatik.hu-berlin.de, NEDERLOF, JESPER3 (AUTHOR) j.nederlof@tue.nl
Superior Title: Journal of the ACM. Mar2018, Vol. 65 Issue 3, p1-46. 46p.
Authors: Cygan, MarekAff9, Fomin, Fedor V.Aff10, Kowalik, ŁukaszAff9, Lokshtanov, DanielAff10, Marx, DánielAff11, Pilipczuk, MarcinAff9, Pilipczuk, MichałAff9, Saurabh, SaketAff12
Contributors: Cygan, MarekAff1, Fomin, Fedor V.Aff2, Kowalik, ŁukaszAff3, Lokshtanov, DanielAff4, Marx, DánielAff5, Pilipczuk, MarcinAff6, Pilipczuk, MichałAff7, Saurabh, SaketAff8
Superior Title: Parameterized Algorithms. :3-15
Authors: Chalermsook, Parinya, Cygan, Marek, Kortsarz, Guy, Laekhanukit, Bundit, Manurangsi, Pasin, Nanongkai, Danupon, Trevisan, Luca
Contributors: Computer Science - Algorithms and Theoretical Computer Science (TCS), University of Warsaw, Rutgers - The State University of New Jersey, Camden, Shanghai University of Finance and Economics, University of California Berkeley, KTH Royal Institute of Technology, Department of Computer Science, Aalto-yliopisto, Aalto University
Subject Terms: hardness of approximation, parameterized complexity, subexponential-time algorithms, fine-grained complexity, clique, dominating set, DENSE K-SUBGRAPH, LOWER BOUNDS, COMPLEXITY, HARDNESS, INAPPROXIMABILITY, APPROXIMATION, PROOFS
File Description: application/pdf
Relation: SIAM JOURNAL ON COMPUTING; Volume 49, issue 4; Chalermsook , P , Cygan , M , Kortsarz , G , Laekhanukit , B , Manurangsi , P , Nanongkai , D & Trevisan , L 2020 , ' From gap-exponential time hypothesis to fixed parameter tractable inapproximability : Clique, dominating set, and more ' , SIAM JOURNAL ON COMPUTING , vol. 49 , no. 4 , pp. 772-810 . https://doi.org/10.1137/18M1166869; PURE UUID: 09f74f78-f800-4d42-9a12-c56d0dbd47c6; PURE ITEMURL: https://research.aalto.fi/en/publications/09f74f78-f800-4d42-9a12-c56d0dbd47c6; PURE LINK: http://www.scopus.com/inward/record.url?scp=85091332800&partnerID=8YFLogxK; PURE FILEURL: https://research.aalto.fi/files/51908632/Chalermsook_From_Gap_Exponential.18m1166869.pdf; https://aaltodoc.aalto.fi/handle/123456789/46935; URN:NBN:fi:aalto-202010165832
Authors: Cygan, MarekAff185
Contributors: Kao, Ming-Yang, editorAff1
Superior Title: Encyclopedia of Algorithms. :1738-1741
Authors: Cygan, Marek, Fomin, Fedor V., Hermelin, Danny
Superior Title: Dagstuhl Reports, Volume 7, Issue 1; ISSN 2192-5283
Subject Terms: fixed-parameter tractability, intractability, parameterized complexity, randomness
File Description: application/pdf
Authors: Cygan, MarekAff18, Fomin, Fedor V.Aff19, van Leeuwen, Erik JanAff19
Contributors: Hutchison, David, Series editorAff1, Kanade, Takeo, Series editorAff2, Kittler, Josef, Series editorAff3, Kleinberg, Jon M., Series editorAff4, Mattern, Friedemann, Series editorAff5, Mitchell, John C., Series editorAff6, Naor, Moni, Series editorAff7, Nierstrasz, Oscar, Series editorAff8, Pandu Rangan, C., Series editorAff9, Steffen, Bernhard, Series editorAff10, Sudan, Madhu, Series editorAff11, Terzopoulos, Demetri, Series editorAff12, Tygar, Doug, Series editorAff13, Vardi, Moshe Y., Series editorAff14, Weikum, Gerhard, Series editorAff15, Marx, Dániel, editorAff16, Rossmanith, Peter, editorAff17
Superior Title: Parameterized and Exact Computation : 6th International Symposium, IPEC 2011, Saarbrücken, Germany, September 6-8, 2011. Revised Selected Papers. 7112:13-26
Authors: Cygan, MarekAff17, Marx, DánielAff18, Pilipczuk, MarcinAff17, Pilipczuk, MichałAff17, Schlotter, IldikóAff19
Contributors: Hutchison, David, Series editorAff1, Kanade, Takeo, Series editorAff2, Kittler, Josef, Series editorAff3, Kleinberg, Jon M., Series editorAff4, Mattern, Friedemann, Series editorAff5, Mitchell, John C., Series editorAff6, Naor, Moni, Series editorAff7, Nierstrasz, Oscar, Series editorAff8, Pandu Rangan, C., Series editorAff9, Steffen, Bernhard, Series editorAff10, Sudan, Madhu, Series editorAff11, Terzopoulos, Demetri, Series editorAff12, Tygar, Doug, Series editorAff13, Vardi, Moshe Y., Series editorAff14, Weikum, Gerhard, Series editorAff15, Kolman, Petr, editorAff16, Kratochvíl, Jan, editorAff16
Superior Title: Graph-Theoretic Concepts in Computer Science : 37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, June 21-24, 2011. Revised Papers. 6986:131-142
Authors: Bliznets, Ivan, Cygan, Marek, Komosa, Pawel, Pilipczuk, Michal
Subject Terms: hardness of approximation, parameterized complexity, kernelization, edge modification problems
File Description: application/pdf
Relation: https://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016; https://dx.doi.org/10.1137/S0097539799349948
Superior Title: Algorithmica. April 2014 68(4):940-953
Authors: Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michal Pawel, Saurabh, Saket
Superior Title: Algorithmica ; 68 ; 4 ; 940-953
Subject Terms: Cutwidth, Vertex cover parameterization, Parameterized complexity, Composition algorithms, Polynomial kernel, VDP::Mathematics and natural scienses: 400::Information and communication science: 420::Algorithms and computability theory: 422, VDP::Matematikk og naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Algoritmer og beregnbarhetsteori: 422
File Description: application/pdf
Relation: urn:issn:0178-4617; https://hdl.handle.net/1956/9561; https://doi.org/10.1007/s00453-012-9707-6; cristin:1158921
Superior Title: Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 31 No. 1 (2017): Thirty-First AAAI Conference on Artificial Intelligence ; 2374-3468 ; 2159-5399
Subject Terms: minimax approval voting, computational social choice, lower bound, parameterized complexity, ptas
File Description: application/pdf
Relation: https://ojs.aaai.org/index.php/AAAI/article/view/10575/10434; https://ojs.aaai.org/index.php/AAAI/article/view/10575
Authors: CYGAN, MAREK1 cygan@mimuw.edu.pl, PILIPCZUK, MARCIN1 malcin@mimuw.edu.pl, PILIPCZUK, MICHAL1 michal.pilipczuk@mimuw.edu.pl
Superior Title: SIAM Journal on Computing. 2016, Vol. 45 Issue 1, p67-83. 17p.
Authors: CYGAN, MAREK, GRANDONI, FABRIZIO, HERMELIN, DANNY
Superior Title: ACM Transactions on Algorithms; Mar2017, Vol. 13 Issue 3, p1-22, 22p
Subject Terms: MATHEMATICAL bounds, KERNEL (Mathematics), SPARSE graphs, SUBGRAPHS, PLANAR graphs
Authors: Bliznets, Ivan1 iabliznets@gmail.com, Cygan, Marek2 cygan@mimuw.edu.pl, Komosa, Paweł2 kompaw01@gmail.com, Mach, Lukáš3 lukas.mach@gmail.com
Superior Title: Information Processing Letters. May2015, Vol. 115 Issue 5, p527-531. 5p.
Authors: CYGAN, MAREK1 marek@idsia.ch, KORTSARZ, GUY2 guyk@camden.rutgers.edu, NUTOV, ZEEV3 nutov@openu.ac.il
Superior Title: SIAM Journal on Discrete Mathematics. 2013, Vol. 27 Issue 3, p1503-1513. 11p.
Subject Terms: *MATHEMATICAL connectedness, *DIRECTED graphs, *UNDIRECTED graphs, *SUBGRAPHS, *APPROXIMATION algorithms, *NP-complete problems
Authors: Baste, JulienAff15, Sau, IgnasiAff15
Contributors: Hutchison, David, Series editorAff1, Kanade, Takeo, Series editorAff2, Kittler, Josef, Series editorAff3, Kleinberg, Jon M., Series editorAff4, Mattern, Friedemann, Series editorAff5, Mitchell, John C., Series editorAff6, Naor, Moni, Series editorAff7, Pandu Rangan, C., Series editorAff8, Steffen, Bernhard, Series editorAff9, Terzopoulos, Demetri, Series editorAff10, Tygar, Doug, Series editorAff11, Weikum, Gerhard, Series editorAff12, Cygan, Marek, editorAff13, Heggernes, Pinar, editorAff14
Superior Title: Parameterized and Exact Computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers. 8894:63-74
Authors: du Cray, Henri PerretAff15, Sau, IgnasiAff15
Contributors: Hutchison, David, Series editorAff1, Kanade, Takeo, Series editorAff2, Kittler, Josef, Series editorAff3, Kleinberg, Jon M., Series editorAff4, Mattern, Friedemann, Series editorAff5, Mitchell, John C., Series editorAff6, Naor, Moni, Series editorAff7, Pandu Rangan, C., Series editorAff8, Steffen, Bernhard, Series editorAff9, Terzopoulos, Demetri, Series editorAff10, Tygar, Doug, Series editorAff11, Weikum, Gerhard, Series editorAff12, Cygan, Marek, editorAff13, Heggernes, Pinar, editorAff14
Superior Title: Parameterized and Exact Computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers. 8894:282-293
Authors: Ordyniak, SebastianAff15, Popa, AlexandruAff15
Contributors: Hutchison, David, Series editorAff1, Kanade, Takeo, Series editorAff2, Kittler, Josef, Series editorAff3, Kleinberg, Jon M., Series editorAff4, Mattern, Friedemann, Series editorAff5, Mitchell, John C., Series editorAff6, Naor, Moni, Series editorAff7, Pandu Rangan, C., Series editorAff8, Steffen, Bernhard, Series editorAff9, Terzopoulos, Demetri, Series editorAff10, Tygar, Doug, Series editorAff11, Weikum, Gerhard, Series editorAff12, Cygan, Marek, editorAff13, Heggernes, Pinar, editorAff14
Superior Title: Parameterized and Exact Computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers. 8894:270-281
Authors: Bova, SimoneAff15, Ganian, RobertAff15, Szeider, StefanAff15
Contributors: Hutchison, David, Series editorAff1, Kanade, Takeo, Series editorAff2, Kittler, Josef, Series editorAff3, Kleinberg, Jon M., Series editorAff4, Mattern, Friedemann, Series editorAff5, Mitchell, John C., Series editorAff6, Naor, Moni, Series editorAff7, Pandu Rangan, C., Series editorAff8, Steffen, Bernhard, Series editorAff9, Terzopoulos, Demetri, Series editorAff10, Tygar, Doug, Series editorAff11, Weikum, Gerhard, Series editorAff12, Cygan, Marek, editorAff13, Heggernes, Pinar, editorAff14
Superior Title: Parameterized and Exact Computation : 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers. 8894:122-134