Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems.

Lukás Mach

Ivan Bliznets Marek Cygan Pawel Komosa Michal Pilipczuk Lukás Mach Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems. 25:1-25:31 2020 16 ACM Trans. Algorithms 2 https://doi.org/10.1145/3381426 https://www.wikidata.org/entity/Q130971035 db/journals/talg/talg16.html#BliznetsCKPM20

Frantisek Kardos Daniel Král' Anita Liebenau Lukás Mach First order convergence of matroids. 150-168 2017 59 Eur. J. Comb. https://doi.org/10.1016/j.ejc.2016.08.005 https://www.wikidata.org/entity/Q57601312 db/journals/ejc/ejc59.html#KardosKLM17

Ivan Bliznets Marek Cygan Pawel Komosa Lukás Mach Michal Pilipczuk Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems. 1132-1151 2016 SODA https://doi.org/10.1137/1.9781611974331.ch79 http://dl.acm.org/citation.cfm?id=2884514 conf/soda/2016 db/conf/soda/soda2016.html#BliznetsCKMP16 Lukás Mach Parameterized complexity : permutation patterns, graph arrangements, and matroid parameters. 2015 University of Warwick, Coventry, UK http://wrap.warwick.ac.uk/77519/ https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.685167 British Library, EThOS

Ivan Bliznets Marek Cygan Pawel Komosa Lukás Mach Kernelization lower bound for Permutation Pattern Matching. 527-531 2015 115 Inf. Process. Lett. 5 https://doi.org/10.1016/j.ipl.2015.01.001 db/journals/ipl/ipl115.html#BliznetsCKM15

Frantisek Kardos Daniel Král Anita Liebenau Lukás Mach First order convergence of matroids. 2015 abs/1501.06518 CoRR http://arxiv.org/abs/1501.06518 db/journals/corr/corr1501.html#KardosKLM15

Ivan Bliznets Marek Cygan Pawel Komosa Lukás Mach Michal Pilipczuk Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems. 2015 abs/1508.05282 CoRR http://arxiv.org/abs/1508.05282 db/journals/corr/corr1508.html#BliznetsCKMP15

Ivan Bliznets Marek Cygan Pawel Komosa Lukás Mach Kernelization lower bound for Permutation Pattern Matching. 2014 abs/1406.1158 CoRR http://arxiv.org/abs/1406.1158 db/journals/corr/corr1406.html#BliznetsCKM14

Lukás Mach Tomas Toufar Amalgam Width of Matroids. 268-280 2013 IPEC https://doi.org/10.1007/978-3-319-03898-8_23 conf/iwpec/2013 db/conf/iwpec/ipec2013.html#MachT13

Lukás Mach Tomas Toufar Amalgam width of matroids http://arxiv.org/abs/1304.0299 2013 CoRR abs/1304.0299 db/journals/corr/corr1304.html#abs-1304-0299

Daniel Král' Lukás Mach Jean-Sébastien Sereni A New Lower Bound Based on Gromov's Method of Selecting Heavily Covered Points. 487-498 2012 48 Discret. Comput. Geom. 2 https://doi.org/10.1007/s00454-012-9419-3 https://www.wikidata.org/entity/Q57601368 db/journals/dcg/dcg48.html#KralMS12

Pavel Klavík Daniel Král' Lukás Mach Triangles in arrangements of points and lines in the plane. 1140-1142 2011 118 J. Comb. Theory A 3 https://doi.org/10.1016/j.jcta.2010.11.002 https://www.wikidata.org/entity/Q57601399 db/journals/jct/jcta118.html#KlavikKM11

David Obdrzálek Stanislav Basovník Lukás Mach Andrej Mikulík Detecting Scene Elements Using Maximally Stable Colour Regions. 107-115 2009 Eurobot Conference https://doi.org/10.1007/978-3-642-16370-8_10 conf/eurobot/2009 db/conf/eurobot/eurobot2009.html#ObdrzalekBMM09 Stanislav Basovník Ivan Bliznets Marek Cygan Frantisek Kardos Pavel Klavík Pawel Komosa Daniel KrálDaniel Král' Anita Liebenau Andrej Mikulík David Obdrzálek Michal Pilipczuk Jean-Sébastien Sereni Tomas Toufar