Lukás Mach

13 papers A* 1B 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2020 J jnl
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems.
ACM Trans. Algorithms
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk, Lukás Mach
2017 J jnl
First order convergence of matroids.
Eur. J. Comb.
Frantisek Kardos, Daniel Král', Anita Liebenau, Lukás Mach
2016 A* conf
Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems.
SODA
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach, Michal Pilipczuk
2015 J jnl
First order convergence of matroids.
CoRR
Frantisek Kardos, Daniel Král, Anita Liebenau, Lukás Mach
2015 J jnl
Kernelization lower bound for Permutation Pattern Matching.
Inf. Process. Lett.
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach
2015 J jnl
Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems.
CoRR
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach, Michal Pilipczuk
2015 — —
Parameterized complexity : permutation patterns, graph arrangements, and matroid parameters.
Lukás Mach
2014 J jnl
Kernelization lower bound for Permutation Pattern Matching.
CoRR
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach
2013 B conf
Amalgam Width of Matroids.
IPEC
Lukás Mach, Tomas Toufar
2013 J jnl
Amalgam width of matroids
CoRR
Lukás Mach, Tomas Toufar
2012 J jnl
A New Lower Bound Based on Gromov's Method of Selecting Heavily Covered Points.
Discret. Comput. Geom.
Daniel Král', Lukás Mach, Jean-Sébastien Sereni
2011 J jnl
Triangles in arrangements of points and lines in the plane.
J. Comb. Theory A
Pavel Klavík, Daniel Král', Lukás Mach
2009 — conf
Detecting Scene Elements Using Maximally Stable Colour Regions.
Eurobot Conference
David Obdrzálek, Stanislav Basovník, Lukás Mach, Andrej Mikulík