Publikacje

Czasopismo: DISCRETE APPLIED MATHEMATICS

Liczba publikacji: 14

2022

• Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomáš Masařík , Flexibility of planar graphs—Sharpening the tools to get lists of size four, DISCRETE APPLIED MATHEMATICS, 306 2022, s. 120-132. Zobacz w PBN

2020

• Tomáš Toufar, Tomáš Masařík , Parameterized complexity of fair deletion problems, DISCRETE APPLIED MATHEMATICS, 278 2020, s. 51-61. Zobacz w PBN

2019

• Paweł Górecki , Agnieszka Mykowiecka, Jarosław Paszek , Oliver Eulenstein, Mathematical properties of the gene duplication cost, DISCRETE APPLIED MATHEMATICS, 258 2019, s. 114-122. Zobacz w PBN

2017

• Marcin Pilipczuk , A tight lower bound for Vertex Planarization on graphs of bounded treewidth, DISCRETE APPLIED MATHEMATICS, 231 2017, s. 211-216. Zobacz w PBN

2016

• Marek Cygan , Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Polynomial-time approximation algorithms for weighted LCS problem, DISCRETE APPLIED MATHEMATICS, 2016. Zobacz w PBN

2014

• Marcin Piątkowski, Wojciech Rytter , Computing the number of cubic runs in standard Sturmian words., DISCRETE APPLIED MATHEMATICS, 163 (3) 2014, s. 361-372. Zobacz w PBN
• Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Krzysztof Stencel , Tomasz Waleń , New simple efficient algorithms computing powers and runs in strings, DISCRETE APPLIED MATHEMATICS, 2014. Zobacz w PBN

2013

• Łukasz Kowalik , Marcin Pilipczuk , Karol Suchan, Towards optimal kernel for connected vertex cover in planar graphs, DISCRETE APPLIED MATHEMATICS, 2013. Zobacz w PBN

2012

• Marek Cygan , Marcin Pilipczuk , Bandwidth and distortion revisited, DISCRETE APPLIED MATHEMATICS, 2012. Zobacz w PBN
• Marek Cygan , Marcin Pilipczuk , Michał Pilipczuk , Jakub Wojtaszczyk, Kernelization hardness of connectivity problems in d-degenerate graphs, DISCRETE APPLIED MATHEMATICS, 2012. Zobacz w PBN
• Marcin Pilipczuk , Michał Pilipczuk , Riste Skrekovski, Some results on Vizing's conjecture and related problems, DISCRETE APPLIED MATHEMATICS, 2012. Zobacz w PBN

2011

• Vesna Andova, Saso Bogoev, Darko Dimitrov, Marcin Pilipczuk , Riste Skrekovski, On the Zagreb index inequality of graphs with prescribed vertex degrees, DISCRETE APPLIED MATHEMATICS, 2011. Zobacz w PBN

2010

• Rok Erman, Łukasz Kowalik , Matjaz Krnc, Tomasz Waleń , Improved induced matchings in sparse graphs, DISCRETE APPLIED MATHEMATICS, 2010. Zobacz w PBN

2003

• Juhani Karhumaeki, Wojciech Plandowski , Wojciech Rytter , The complexity of compressing subsegments of images described by finite automata, DISCRETE APPLIED MATHEMATICS, 2003. Zobacz w PBN