Powrót do listy instytutów
Publikacje
Czasopismo: Discrete Applied Mathematics
Liczba publikacji: 172022
- 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
- Carla Groenland, Karolina Okrasa, Paweł Rzążewski , Alex Scott, Paul Seymour, Sophie Spirkl, H-colouring P_t-free graphs in subexponential time, Discrete Applied Mathematics, 267 2019, s. 184-189. Zobacz w PBN
- 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
2018
- Valentin E. Brimkov, Konstanty Junosza-Szaniawski, Sean Sean Kafer, Jan Kratochvíl, Martin Pergel, Paweł Rzążewski , Matthew Szczepankiewicz, Joshua JoshuaTerhaarf, Homothetic polygons and beyond: Maximal cliques in intersection graphs, Discrete Applied Mathematics, 247 2018, s. 263-277. 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
- Martin Pergel, Paweł Rzążewski , On edge intersection graphs of paths with 2 bends, Discrete Applied Mathematics, 226 2017, s. 106-116. Zobacz w PBN
- Michał Dębski, Zbigniew Lonc, Paweł Rzążewski , Sequences of radius k for complete bipartite graphs, Discrete Applied Mathematics, 225 2017, s. 51-63. 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
- 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 , Matjaž 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