Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Tomás Masarík
@article{DBLP:journals/siamdm/KimMPSW24, author = {Eun Jung Kim and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Roohani Sharma and Magnus Wahlstr{\"{o}}m}, title = {On Weighted Graph Separation Problems and Flow Augmentation}, journal = {{SIAM} J. Discret. Math.}, volume = {38}, number = {1}, pages = {170--189}, year = {2024}, url = {https://doi.org/10.1137/22m153118x}, doi = {10.1137/22M153118X}, timestamp = {Thu, 29 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamdm/KimMPSW24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/CookMPRS23, author = {Linda Cook and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Amadeus Reinald and U{\'{e}}verton S. Souza}, title = {Proving a Directed Analogue of the Gy{\'{a}}rf{\'{a}}s-Sumner Conjecture for Orientations of {\textdollar}P{\_}4{\textdollar}}, journal = {Electron. J. Comb.}, volume = {30}, number = {3}, year = {2023}, url = {https://doi.org/10.37236/11538}, doi = {10.37236/11538}, timestamp = {Fri, 20 Oct 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/CookMPRS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/DabrowskiMNPR23, author = {Konrad K. Dabrowski and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Dani{\"{e}}l Paulusma and Pawel Rzazewski}, title = {Clique-width: Harnessing the power of atoms}, journal = {J. Graph Theory}, volume = {104}, number = {4}, pages = {769--810}, year = {2023}, url = {https://doi.org/10.1002/jgt.23000}, doi = {10.1002/JGT.23000}, timestamp = {Sun, 31 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgt/DabrowskiMNPR23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/MacRuryMPP23, author = {Calum MacRury and Tom{\'{a}}s Masar{\'{\i}}k and Leilani Pai and Xavier P{\'{e}}rez{-}Gim{\'{e}}nez}, title = {The Phase Transition of Discrepancy in Random Hypergraphs}, journal = {{SIAM} J. Discret. Math.}, volume = {37}, number = {3}, pages = {1818--1841}, year = {2023}, url = {https://doi.org/10.1137/21m1451427}, doi = {10.1137/21M1451427}, timestamp = {Thu, 31 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/MacRuryMPP23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/gd/HlinenyM23, author = {Petr Hlinen{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k}, editor = {Michael A. Bekos and Markus Chimani}, title = {Minimizing an Uncrossed Collection of Drawings}, booktitle = {Graph Drawing and Network Visualization - 31st International Symposium, {GD} 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {14465}, pages = {110--123}, publisher = {Springer}, year = {2023}, url = {https://doi.org/10.1007/978-3-031-49272-3\_8}, doi = {10.1007/978-3-031-49272-3\_8}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/gd/HlinenyM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/JaffkeLMPS23, author = {Lars Jaffke and Paloma T. Lima and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and U{\'{e}}verton S. Souza}, editor = {Nikhil Bansal and Viswanath Nagarajan}, title = {A tight quasi-polynomial bound for Global Label Min-Cut}, booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2023, Florence, Italy, January 22-25, 2023}, pages = {290--303}, publisher = {{SIAM}}, year = {2023}, url = {https://doi.org/10.1137/1.9781611977554.ch12}, doi = {10.1137/1.9781611977554.CH12}, timestamp = {Fri, 17 Feb 2023 09:28:57 +0100}, biburl = {https://dblp.org/rec/conf/soda/JaffkeLMPS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/HatzelJLMPSS23, author = {Meike Hatzel and Lars Jaffke and Paloma T. Lima and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Roohani Sharma and Manuel Sorge}, editor = {Nikhil Bansal and Viswanath Nagarajan}, title = {Fixed-parameter tractability of {DIRECTED} {MULTICUT} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation}, booktitle = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2023, Florence, Italy, January 22-25, 2023}, pages = {3229--3244}, publisher = {{SIAM}}, year = {2023}, url = {https://doi.org/10.1137/1.9781611977554.ch123}, doi = {10.1137/1.9781611977554.CH123}, timestamp = {Fri, 17 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/HatzelJLMPSS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2305-15738, author = {Peter Gartland and Daniel Lokshtanov and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Michal Pilipczuk and Pawel Rzazewski}, title = {Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time}, journal = {CoRR}, volume = {abs/2305.15738}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2305.15738}, doi = {10.48550/ARXIV.2305.15738}, eprinttype = {arXiv}, eprint = {2305.15738}, timestamp = {Tue, 06 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2305-15738.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2306-09550, author = {Petr Hlinen{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Minimizing an Uncrossed Collection of Drawings}, journal = {CoRR}, volume = {abs/2306.09550}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2306.09550}, doi = {10.48550/ARXIV.2306.09550}, eprinttype = {arXiv}, eprint = {2306.09550}, timestamp = {Thu, 22 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2306-09550.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2307-06077, author = {Tom{\'{a}}s Masar{\'{\i}}k and Grzegorz Pierczynski and Piotr Skowron}, title = {Group Fairness in Social Choice}, journal = {CoRR}, volume = {abs/2307.06077}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2307.06077}, doi = {10.48550/ARXIV.2307.06077}, eprinttype = {arXiv}, eprint = {2307.06077}, timestamp = {Mon, 24 Jul 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2307-06077.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-07962, author = {{\'{E}}douard Bonnet and Jedrzej Hodor and Tuukka Korhonen and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Treewidth is Polynomial in Maximum Degree on Graphs Excluding a Planar Induced Minor}, journal = {CoRR}, volume = {abs/2312.07962}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.07962}, doi = {10.48550/ARXIV.2312.07962}, eprinttype = {arXiv}, eprint = {2312.07962}, timestamp = {Tue, 09 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-07962.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ai/BasteFJMOPR22, author = {Julien Baste and Michael R. Fellows and Lars Jaffke and Tom{\'{a}}s Masar{\'{\i}}k and Mateus de Oliveira Oliveira and Geevarghese Philip and Frances A. Rosamond}, title = {Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory}, journal = {Artif. Intell.}, volume = {303}, pages = {103644}, year = {2022}, url = {https://doi.org/10.1016/j.artint.2021.103644}, doi = {10.1016/J.ARTINT.2021.103644}, timestamp = {Fri, 21 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ai/BasteFJMOPR22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/JelinekKMNP22, author = {V{\'{\i}}t Jel{\'{\i}}nek and Tereza Klimosov{\'{a}} and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Aneta Pokorn{\'{a}}}, title = {On 3-Coloring of (2P\({}_{\mbox{4, C\({}_{\mbox{5}}\)}}\))-Free Graphs}, journal = {Algorithmica}, volume = {84}, number = {6}, pages = {1526--1547}, year = {2022}, url = {https://doi.org/10.1007/s00453-022-00937-9}, doi = {10.1007/S00453-022-00937-9}, timestamp = {Wed, 27 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/JelinekKMNP22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorica/MasarikMPRS22, author = {Tom{\'{a}}s Masar{\'{\i}}k and Irene Muzi and Marcin Pilipczuk and Pawel Rzazewski and Manuel Sorge}, title = {Packing Directed Cycles Quarter- and Half-Integrally}, journal = {Comb.}, volume = {42}, number = {Supplement 2}, pages = {1409--1438}, year = {2022}, url = {https://doi.org/10.1007/s00493-021-4743-y}, doi = {10.1007/S00493-021-4743-Y}, timestamp = {Tue, 07 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorica/MasarikMPRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/EnglishMMMRS22, author = {Sean English and Tom{\'{a}}s Masar{\'{\i}}k and Grace McCourt and Erin Meger and Michael S. Ross and Sam Spiro}, title = {Linear Bounds for Cycle-Free Saturation Games}, journal = {Electron. J. Comb.}, volume = {29}, number = {3}, year = {2022}, url = {https://doi.org/10.37236/10808}, doi = {10.37236/10808}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/combinatorics/EnglishMMMRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/ChoiCFHMM22, author = {Ilkyoo Choi and Felix Christian Clemen and Michael Ferrara and Paul Horn and Fuhong Ma and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Flexibility of planar graphs - Sharpening the tools to get lists of size four}, journal = {Discret. Appl. Math.}, volume = {306}, pages = {120--132}, year = {2022}, url = {https://doi.org/10.1016/j.dam.2021.09.021}, doi = {10.1016/J.DAM.2021.09.021}, timestamp = {Sat, 25 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/ChoiCFHMM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dmtcs/BonamyBGHM0O22, author = {Marthe Bonamy and Lukasz Bozyk and Andrzej Grzesik and Meike Hatzel and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Karolina Okrasa}, title = {Tuza's Conjecture for Threshold Graphs}, journal = {Discret. Math. Theor. Comput. Sci.}, volume = {24}, number = {1}, year = {2022}, url = {https://doi.org/10.46298/dmtcs.7660}, doi = {10.46298/DMTCS.7660}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dmtcs/BonamyBGHM0O22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/gc/LidickyMMZ22, author = {Bernard Lidick{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Kyle Murphy and Shira Zerbib}, title = {On Weak Flexibility in Planar Graphs}, journal = {Graphs Comb.}, volume = {38}, number = {6}, pages = {180}, year = {2022}, url = {https://doi.org/10.1007/s00373-022-02564-1}, doi = {10.1007/S00373-022-02564-1}, timestamp = {Sun, 15 Jan 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/gc/LidickyMMZ22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/BradshawMS22, author = {Peter Bradshaw and Tom{\'{a}}s Masar{\'{\i}}k and Ladislav Stacho}, title = {Flexible list colorings in graphs with special degeneracy conditions}, journal = {J. Graph Theory}, volume = {101}, number = {4}, pages = {717--745}, year = {2022}, url = {https://doi.org/10.1002/jgt.22849}, doi = {10.1002/JGT.22849}, timestamp = {Tue, 06 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgt/BradshawMS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/MasarikPRS22, author = {Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Pawel Rzazewski and Manuel Sorge}, title = {Constant Congestion Brambles in Directed Graphs}, journal = {{SIAM} J. Discret. Math.}, volume = {36}, number = {2}, pages = {922--938}, year = {2022}, url = {https://doi.org/10.1137/21m1417661}, doi = {10.1137/21M1417661}, timestamp = {Thu, 25 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/MasarikPRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/BradshawMNS22, author = {Peter Bradshaw and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Ladislav Stacho}, title = {Robust Connectivity of Graphs on Surfaces}, journal = {{SIAM} J. Discret. Math.}, volume = {36}, number = {2}, pages = {1416--1435}, year = {2022}, url = {https://doi.org/10.1137/21m1417077}, doi = {10.1137/21M1417077}, timestamp = {Thu, 25 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamdm/BradshawMNS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/MajewskiM0OPRS22, author = {Konrad Majewski and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Karolina Okrasa and Marcin Pilipczuk and Pawel Rzazewski and Marek Sokolowski}, editor = {Mikolaj Bojanczyk and Emanuela Merelli and David P. Woodruff}, title = {Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gy{\'{a}}rf{\'{a}}s' Path Argument}, booktitle = {49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, July 4-8, 2022, Paris, France}, series = {LIPIcs}, volume = {229}, pages = {93:1--93:19}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.93}, doi = {10.4230/LIPICS.ICALP.2022.93}, timestamp = {Thu, 31 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/MajewskiM0OPRS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/DvorakM0KRZ22, author = {Pavel Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Monika Krawczyk and Pawel Rzazewski and Aneta Zuk}, editor = {Sang Won Bae and Heejin Park}, title = {List Locally Surjective Homomorphisms in Hereditary Graph Classes}, booktitle = {33rd International Symposium on Algorithms and Computation, {ISAAC} 2022, December 19-21, 2022, Seoul, Korea}, series = {LIPIcs}, volume = {248}, pages = {30:1--30:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2022}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.30}, doi = {10.4230/LIPICS.ISAAC.2022.30}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/DvorakM0KRZ22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2202-12438, author = {Pavel Dvor{\'{a}}k and Monika Krawczyk and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Pawel Rzazewski and Aneta Zuk}, title = {List Locally Surjective Homomorphisms in Hereditary Graph Classes}, journal = {CoRR}, volume = {abs/2202.12438}, year = {2022}, url = {https://arxiv.org/abs/2202.12438}, eprinttype = {arXiv}, eprint = {2202.12438}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2202-12438.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2203-04836, author = {Konrad Majewski and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Karolina Okrasa and Marcin Pilipczuk and Pawel Rzazewski and Marek Sokolowski}, title = {Max Weight Independent Set in graphs with no long claws: An analog of the Gy{\'{a}}rf{\'{a}}s' path argument}, journal = {CoRR}, volume = {abs/2203.04836}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2203.04836}, doi = {10.48550/ARXIV.2203.04836}, eprinttype = {arXiv}, eprint = {2203.04836}, timestamp = {Thu, 31 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2203-04836.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-07425, author = {Meike Hatzel and Lars Jaffke and Paloma T. Lima and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Roohani Sharma and Manuel Sorge}, title = {Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation}, journal = {CoRR}, volume = {abs/2207.07425}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.07425}, doi = {10.48550/ARXIV.2207.07425}, eprinttype = {arXiv}, eprint = {2207.07425}, timestamp = {Tue, 19 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-07425.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2207-07426, author = {Lars Jaffke and Paloma T. Lima and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and U{\'{e}}verton S. Souza}, title = {A tight quasi-polynomial bound for Global Label Min-Cut}, journal = {CoRR}, volume = {abs/2207.07426}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2207.07426}, doi = {10.48550/ARXIV.2207.07426}, eprinttype = {arXiv}, eprint = {2207.07426}, timestamp = {Tue, 19 Jul 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2207-07426.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2209-06171, author = {Linda Cook and Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Amadeus Reinald and U{\'{e}}verton S. Souza}, title = {Proving a directed analogue of the Gy{\'{a}}rf{\'{a}}s-Sumner conjecture for orientations of P\({}_{\mbox{4}}\)}, journal = {CoRR}, volume = {abs/2209.06171}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2209.06171}, doi = {10.48550/ARXIV.2209.06171}, eprinttype = {arXiv}, eprint = {2209.06171}, timestamp = {Thu, 29 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2209-06171.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2211-01032, author = {Jesse Campion Loth and Kevin Halasz and Tom{\'{a}}s Masar{\'{\i}}k and Bojan Mohar and Robert S{\'{a}}mal}, title = {Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is Logarithmic}, journal = {CoRR}, volume = {abs/2211.01032}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2211.01032}, doi = {10.48550/ARXIV.2211.01032}, eprinttype = {arXiv}, eprint = {2211.01032}, timestamp = {Fri, 04 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2211-01032.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KratochvilMN21, author = {Jan Kratochv{\'{\i}}l and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}}}, title = {\emph{U}-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited}, journal = {Algorithmica}, volume = {83}, number = {12}, pages = {3649--3680}, year = {2021}, url = {https://doi.org/10.1007/s00453-021-00837-4}, doi = {10.1007/S00453-021-00837-4}, timestamp = {Sat, 25 Dec 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/algorithmica/KratochvilMN21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/BonamyDMMNPP21, author = {Marthe Bonamy and Fran{\c{c}}ois Dross and Tom{\'{a}}s Masar{\'{\i}}k and Andrea Munaro and Wojciech Nadara and Marcin Pilipczuk and Michal Pilipczuk}, title = {Jones' Conjecture in Subcubic Graphs}, journal = {Electron. J. Comb.}, volume = {28}, number = {4}, year = {2021}, url = {https://doi.org/10.37236/9192}, doi = {10.37236/9192}, timestamp = {Mon, 28 Aug 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/BonamyDMMNPP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/DvorakMMP21, author = {Zdenek Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jan Mus{\'{\i}}lek and Ondrej Pangr{\'{a}}c}, title = {Flexibility of triangle-free planar graphs}, journal = {J. Graph Theory}, volume = {96}, number = {4}, pages = {619--641}, year = {2021}, url = {https://doi.org/10.1002/jgt.22634}, doi = {10.1002/JGT.22634}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgt/DvorakMMP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamdm/DvorakFKMTV21, author = {Pavel Dvor{\'{a}}k and Andreas Emil Feldmann and Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar and Pavel Vesel{\'{y}}}, title = {Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices}, journal = {{SIAM} J. Discret. Math.}, volume = {35}, number = {1}, pages = {546--574}, year = {2021}, url = {https://doi.org/10.1137/18M1209489}, doi = {10.1137/18M1209489}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamdm/DvorakFKMTV21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/KratschMMPS21, author = {Stefan Kratsch and Tom{\'{a}}s Masar{\'{\i}}k and Irene Muzi and Marcin Pilipczuk and Manuel Sorge}, editor = {D{\'{a}}niel Marx}, title = {Optimal Discretization is Fixed-parameter Tractable}, booktitle = {Proceedings of the 2021 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2021, Virtual Conference, January 10 - 13, 2021}, pages = {1702--1719}, publisher = {{SIAM}}, year = {2021}, url = {https://doi.org/10.1137/1.9781611976465.103}, doi = {10.1137/1.9781611976465.103}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/soda/KratschMMPS21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/JelinekKMNP21, author = {V{\'{\i}}t Jel{\'{\i}}nek and Tereza Klimosov{\'{a}} and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Aneta Pokorn{\'{a}}}, editor = {Lukasz Kowalik and Michal Pilipczuk and Pawel Rzazewski}, title = {On 3-Coloring of (2P\({}_{\mbox{4, C\({}_{\mbox{5)}}\)}}\)-Free Graphs}, booktitle = {Graph-Theoretic Concepts in Computer Science - 47th International Workshop, {WG} 2021, Warsaw, Poland, June 23-25, 2021, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {12911}, pages = {388--401}, publisher = {Springer}, year = {2021}, url = {https://doi.org/10.1007/978-3-030-86838-3\_30}, doi = {10.1007/978-3-030-86838-3\_30}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wg/JelinekKMNP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2102-07342, author = {Calum MacRury and Tom{\'{a}}s Masar{\'{\i}}k and Leilani Pai and Xavier P{\'{e}}rez{-}Gim{\'{e}}nez}, title = {The Phase Transition of Discrepancy in Random Hypergraphs}, journal = {CoRR}, volume = {abs/2102.07342}, year = {2021}, url = {https://arxiv.org/abs/2102.07342}, eprinttype = {arXiv}, eprint = {2102.07342}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2102-07342.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2103-05036, author = {Jesse Campion Loth and Kevin Halasz and Tom{\'{a}}s Masar{\'{\i}}k and Bojan Mohar and Robert S{\'{a}}mal}, title = {Random 2-cell embeddings of multistars}, journal = {CoRR}, volume = {abs/2103.05036}, year = {2021}, url = {https://arxiv.org/abs/2103.05036}, eprinttype = {arXiv}, eprint = {2103.05036}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2103-05036.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2103-08445, author = {Tom{\'{a}}s Masar{\'{\i}}k and Marcin Pilipczuk and Pawel Rzazewski and Manuel Sorge}, title = {Constant congestion brambles in directed graphs}, journal = {CoRR}, volume = {abs/2103.08445}, year = {2021}, url = {https://arxiv.org/abs/2103.08445}, eprinttype = {arXiv}, eprint = {2103.08445}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2103-08445.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2104-12030, author = {Peter Bradshaw and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Ladislav Stacho}, title = {Robust Connectivity of Graphs on Surfaces}, journal = {CoRR}, volume = {abs/2104.12030}, year = {2021}, url = {https://arxiv.org/abs/2104.12030}, eprinttype = {arXiv}, eprint = {2104.12030}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2104-12030.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2105-09871, author = {Marthe Bonamy and Lukasz Bozyk and Andrzej Grzesik and Meike Hatzel and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Karolina Okrasa}, title = {Tuza's Conjecture for Threshold Graphs}, journal = {CoRR}, volume = {abs/2105.09871}, year = {2021}, url = {https://arxiv.org/abs/2105.09871}, eprinttype = {arXiv}, eprint = {2105.09871}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2105-09871.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2108-05295, author = {Sean English and Tom{\'{a}}s Masar{\'{\i}}k and Grace McCourt and Erin Meger and Michael S. Ross and Sam Spiro}, title = {Linear Bounds for Cycle-free Saturation Games}, journal = {CoRR}, volume = {abs/2108.05295}, year = {2021}, url = {https://arxiv.org/abs/2108.05295}, eprinttype = {arXiv}, eprint = {2108.05295}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2108-05295.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2112-06333, author = {Peter Bradshaw and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Single-conflict colorings of degenerate graphs}, journal = {CoRR}, volume = {abs/2112.06333}, year = {2021}, url = {https://arxiv.org/abs/2112.06333}, eprinttype = {arXiv}, eprint = {2112.06333}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2112-06333.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithmica/KlimosovaMMNPS20, author = {Tereza Klimosov{\'{a}} and Josef Mal{\'{\i}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Dani{\"{e}}l Paulusma and Veronika Sl{\'{i}}vov{\'{a}}}, title = {Colouring (P\({}_{\mbox{r}}\) + P\({}_{\mbox{s}}\))-Free Graphs}, journal = {Algorithmica}, volume = {82}, number = {7}, pages = {1833--1858}, year = {2020}, url = {https://doi.org/10.1007/s00453-020-00675-w}, doi = {10.1007/S00453-020-00675-W}, timestamp = {Sun, 25 Jul 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithmica/KlimosovaMMNPS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/MasarikT20, author = {Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, title = {Parameterized complexity of fair deletion problems}, journal = {Discret. Appl. Math.}, volume = {278}, pages = {51--61}, year = {2020}, url = {https://doi.org/10.1016/j.dam.2019.06.001}, doi = {10.1016/J.DAM.2019.06.001}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dam/MasarikT20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ejc/KimMMSSUW20, author = {Jinha Kim and Ryan R. Martin and Tom{\'{a}}s Masar{\'{\i}}k and Warren Shull and Heather C. Smith and Andrew J. Uzzell and Zhiyu Wang}, title = {On difference graphs and the local dimension of posets}, journal = {Eur. J. Comb.}, volume = {86}, pages = {103074}, year = {2020}, url = {https://doi.org/10.1016/j.ejc.2019.103074}, doi = {10.1016/J.EJC.2019.103074}, timestamp = {Thu, 23 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ejc/KimMMSSUW20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/DvorakMMP20, author = {Zdenek Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jan Mus{\'{\i}}lek and Ondrej Pangr{\'{a}}c}, title = {Flexibility of planar graphs of girth at least six}, journal = {J. Graph Theory}, volume = {95}, number = {3}, pages = {457--466}, year = {2020}, url = {https://doi.org/10.1002/jgt.22567}, doi = {10.1002/JGT.22567}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgt/DvorakMMP20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jota/NovotnaHM20, author = {Jana Novotn{\'{a}} and Milan Hlad{\'{\i}}k and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Duality Gap in Interval Linear Programming}, journal = {J. Optim. Theory Appl.}, volume = {184}, number = {2}, pages = {565--580}, year = {2020}, url = {https://doi.org/10.1007/s10957-019-01610-y}, doi = {10.1007/S10957-019-01610-Y}, timestamp = {Wed, 16 Sep 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jota/NovotnaHM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ijcai/BasteFJMOPR20, author = {Julien Baste and Michael R. Fellows and Lars Jaffke and Tom{\'{a}}s Masar{\'{\i}}k and Mateus de Oliveira Oliveira and Geevarghese Philip and Frances A. Rosamond}, editor = {Christian Bessiere}, title = {Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory}, booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, {IJCAI} 2020}, pages = {1119--1125}, publisher = {ijcai.org}, year = {2020}, url = {https://doi.org/10.24963/ijcai.2020/156}, doi = {10.24963/IJCAI.2020/156}, timestamp = {Sat, 09 Apr 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/ijcai/BasteFJMOPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/BradshawMS20, author = {Peter Bradshaw and Tom{\'{a}}s Masar{\'{\i}}k and Ladislav Stacho}, editor = {Yixin Cao and Siu{-}Wing Cheng and Minming Li}, title = {Flexible List Colorings in Graphs with Special Degeneracy Conditions}, booktitle = {31st International Symposium on Algorithms and Computation, {ISAAC} 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)}, series = {LIPIcs}, volume = {181}, pages = {31:1--31:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.31}, doi = {10.4230/LIPICS.ISAAC.2020.31}, timestamp = {Thu, 16 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isaac/BradshawMS20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwpec/HusekKM20, author = {Radek Husek and Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k}, editor = {Yixin Cao and Marcin Pilipczuk}, title = {Approximation Algorithms for Steiner Tree Based on Star Contractions: {A} Unified View}, booktitle = {15th International Symposium on Parameterized and Exact Computation, {IPEC} 2020, December 14-18, 2020, Hong Kong, China (Virtual Conference)}, series = {LIPIcs}, volume = {180}, pages = {16:1--16:18}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.IPEC.2020.16}, doi = {10.4230/LIPICS.IPEC.2020.16}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/iwpec/HusekKM20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/KratochvilMN20, author = {Jan Kratochv{\'{\i}}l and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}}}, editor = {Javier Esparza and Daniel Kr{\'{a}}l'}, title = {U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited}, booktitle = {45th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2020, August 24-28, 2020, Prague, Czech Republic}, series = {LIPIcs}, volume = {170}, pages = {57:1--57:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2020.57}, doi = {10.4230/LIPICS.MFCS.2020.57}, timestamp = {Fri, 09 Apr 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/KratochvilMN20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/DabrowskiMNPR20, author = {Konrad K. Dabrowski and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Dani{\"{e}}l Paulusma and Pawel Rzazewski}, editor = {Isolde Adler and Haiko M{\"{u}}ller}, title = {Clique-Width: Harnessing the Power of Atoms}, booktitle = {Graph-Theoretic Concepts in Computer Science - 46th International Workshop, {WG} 2020, Leeds, UK, June 24-26, 2020, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {12301}, pages = {119--133}, publisher = {Springer}, year = {2020}, url = {https://doi.org/10.1007/978-3-030-60440-0\_10}, doi = {10.1007/978-3-030-60440-0\_10}, timestamp = {Sat, 14 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/wg/DabrowskiMNPR20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-03583, author = {Radek Husek and Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Approximation Algorithms for Steiner Tree Based on Star Contractions: {A} Unified View}, journal = {CoRR}, volume = {abs/2002.03583}, year = {2020}, url = {https://arxiv.org/abs/2002.03583}, eprinttype = {arXiv}, eprint = {2002.03583}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-03583.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-08311, author = {Jan Kratochv{\'{\i}}l and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}}}, title = {U-Bubble Model for Mixed Unit Interval Graphs and its Applications: The MaxCut Problem Revisited}, journal = {CoRR}, volume = {abs/2002.08311}, year = {2020}, url = {https://arxiv.org/abs/2002.08311}, eprinttype = {arXiv}, eprint = {2002.08311}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-08311.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2003-02475, author = {Stefan Kratsch and Tom{\'{a}}s Masar{\'{\i}}k and Irene Muzi and Marcin Pilipczuk and Manuel Sorge}, title = {Optimal Discretization is Fixed-parameter Tractable}, journal = {CoRR}, volume = {abs/2003.02475}, year = {2020}, url = {https://arxiv.org/abs/2003.02475}, eprinttype = {arXiv}, eprint = {2003.02475}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2003-02475.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2004-10917, author = {Ilkyoo Choi and Felix Christian Clemen and Michael Ferrara and Paul Horn and Fuhong Ma and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Flexibility of Planar Graphs - Sharpening the Tools to Get Lists of Size Four}, journal = {CoRR}, volume = {abs/2004.10917}, year = {2020}, url = {https://arxiv.org/abs/2004.10917}, eprinttype = {arXiv}, eprint = {2004.10917}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2004-10917.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-03578, author = {Konrad K. Dabrowski and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Dani{\"{e}}l Paulusma and Pawel Rzazewski}, title = {Clique-Width: Harnessing the Power of Atoms}, journal = {CoRR}, volume = {abs/2006.03578}, year = {2020}, url = {https://arxiv.org/abs/2006.03578}, eprinttype = {arXiv}, eprint = {2006.03578}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-03578.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2006-15837, author = {Peter Bradshaw and Tom{\'{a}}s Masar{\'{\i}}k and Ladislav Stacho}, title = {Flexible List Colorings in Graphs with Special Degeneracy Conditions}, journal = {CoRR}, volume = {abs/2006.15837}, year = {2020}, url = {https://arxiv.org/abs/2006.15837}, eprinttype = {arXiv}, eprint = {2006.15837}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2006-15837.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2009-07932, author = {Bernard Lidick{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Kyle Murphy and Shira Zerbib}, title = {On Weak Flexibility in Planar Graphs}, journal = {CoRR}, volume = {abs/2009.07932}, year = {2020}, url = {https://arxiv.org/abs/2009.07932}, eprinttype = {arXiv}, eprint = {2009.07932}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2009-07932.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2011-06173, author = {V{\'{\i}}t Jel{\'{\i}}nek and Tereza Klimosov{\'{a}} and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Aneta Pokorn{\'{a}}}, title = {Note on 3-Coloring of (2P\({}_{\mbox{4}}\), C\({}_{\mbox{5}}\))-Free Graphs}, journal = {CoRR}, volume = {abs/2011.06173}, year = {2020}, url = {https://arxiv.org/abs/2011.06173}, eprinttype = {arXiv}, eprint = {2011.06173}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2011-06173.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/algorithms/BasteJMPR19, author = {Julien Baste and Lars Jaffke and Tom{\'{a}}s Masar{\'{\i}}k and Geevarghese Philip and G{\"{u}}nter Rote}, title = {{FPT} Algorithms for Diverse Collections of Hitting Sets}, journal = {Algorithms}, volume = {12}, number = {12}, pages = {254}, year = {2019}, url = {https://doi.org/10.3390/a12120254}, doi = {10.3390/A12120254}, timestamp = {Tue, 16 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/algorithms/BasteJMPR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jgt/DvorakMMP19, author = {Zdenek Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jan Mus{\'{\i}}lek and Ondrej Pangr{\'{a}}c}, title = {Triangle-free planar graphs with the smallest independence number}, journal = {J. Graph Theory}, volume = {90}, number = {3}, pages = {443--454}, year = {2019}, url = {https://doi.org/10.1002/jgt.22406}, doi = {10.1002/JGT.22406}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jgt/DvorakMMP19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/lmcs/KnopKMT19, author = {Dusan Knop and Martin Kouteck{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, title = {Simplified Algorithmic Metatheorems Beyond {MSO:} Treewidth and Neighborhood Diversity}, journal = {Log. Methods Comput. Sci.}, volume = {15}, number = {4}, year = {2019}, url = {https://doi.org/10.23638/LMCS-15(4:12)2019}, doi = {10.23638/LMCS-15(4:12)2019}, timestamp = {Tue, 21 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/lmcs/KnopKMT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/MasarikMPRS19, author = {Tom{\'{a}}s Masar{\'{\i}}k and Irene Muzi and Marcin Pilipczuk and Pawel Rzazewski and Manuel Sorge}, editor = {Michael A. Bender and Ola Svensson and Grzegorz Herman}, title = {Packing Directed Circuits Quarter-Integrally}, booktitle = {27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany}, series = {LIPIcs}, volume = {144}, pages = {72:1--72:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ESA.2019.72}, doi = {10.4230/LIPICS.ESA.2019.72}, timestamp = {Mon, 03 Jan 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/esa/MasarikMPRS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/mfcs/KnopMT19, author = {Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, editor = {Peter Rossmanith and Pinar Heggernes and Joost{-}Pieter Katoen}, title = {Parameterized Complexity of Fair Vertex Evaluation Problems}, booktitle = {44th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2019, August 26-30, 2019, Aachen, Germany}, series = {LIPIcs}, volume = {138}, pages = {33:1--33:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.MFCS.2019.33}, doi = {10.4230/LIPICS.MFCS.2019.33}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/mfcs/KnopMT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-02971, author = {Zdenek Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jan Mus{\'{\i}}lek and Ondrej Pangr{\'{a}}c}, title = {Flexibility of triangle-free planar graphs}, journal = {CoRR}, volume = {abs/1902.02971}, year = {2019}, url = {http://arxiv.org/abs/1902.02971}, eprinttype = {arXiv}, eprint = {1902.02971}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-02971.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1902-04069, author = {Zdenek Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jan Mus{\'{\i}}lek and Ondrej Pangr{\'{a}}c}, title = {Flexibility of planar graphs of girth at least six}, journal = {CoRR}, volume = {abs/1902.04069}, year = {2019}, url = {http://arxiv.org/abs/1902.04069}, eprinttype = {arXiv}, eprint = {1902.04069}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1902-04069.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-01460, author = {Tom{\'{a}}s Masar{\'{\i}}k}, title = {Flexibility of planar graphs without 4-cycles}, journal = {CoRR}, volume = {abs/1903.01460}, year = {2019}, url = {http://arxiv.org/abs/1903.01460}, eprinttype = {arXiv}, eprint = {1903.01460}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-01460.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1903-07410, author = {Julien Baste and Michael R. Fellows and Lars Jaffke and Tom{\'{a}}s Masar{\'{\i}}k and Mateus de Oliveira Oliveira and Geevarghese Philip and Frances A. Rosamond}, title = {Diversity in Combinatorial Optimization}, journal = {CoRR}, volume = {abs/1903.07410}, year = {2019}, url = {http://arxiv.org/abs/1903.07410}, eprinttype = {arXiv}, eprint = {1903.07410}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1903-07410.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1907-02494, author = {Tom{\'{a}}s Masar{\'{\i}}k and Irene Muzi and Marcin Pilipczuk and Pawel Rzazewski and Manuel Sorge}, title = {Packing directed circuits quarter-integrally}, journal = {CoRR}, volume = {abs/1907.02494}, year = {2019}, url = {http://arxiv.org/abs/1907.02494}, eprinttype = {arXiv}, eprint = {1907.02494}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1907-02494.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1911-05032, author = {Julien Baste and Lars Jaffke and Tom{\'{a}}s Masar{\'{\i}}k and Geevarghese Philip and G{\"{u}}nter Rote}, title = {{FPT} Algorithms for Diverse Collections of Hitting Sets}, journal = {CoRR}, volume = {abs/1911.05032}, year = {2019}, url = {http://arxiv.org/abs/1911.05032}, eprinttype = {arXiv}, eprint = {1911.05032}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1911-05032.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1912-01570, author = {Marthe Bonamy and Fran{\c{c}}ois Dross and Tom{\'{a}}s Masar{\'{\i}}k and Wojciech Nadara and Marcin Pilipczuk and Michal Pilipczuk}, title = {Jones' Conjecture in subcubic graphs}, journal = {CoRR}, volume = {abs/1912.01570}, year = {2019}, url = {http://arxiv.org/abs/1912.01570}, eprinttype = {arXiv}, eprint = {1912.01570}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1912-01570.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dam/KnopM18, author = {Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Computational complexity of distance edge labeling}, journal = {Discret. Appl. Math.}, volume = {246}, pages = {80--98}, year = {2018}, url = {https://doi.org/10.1016/j.dam.2017.01.007}, doi = {10.1016/J.DAM.2017.01.007}, timestamp = {Thu, 20 Feb 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dam/KnopM18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/ipl/KimLMP18, author = {Minki Kim and Bernard Lidick{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Florian Pfender}, title = {Notes on complexity of packing coloring}, journal = {Inf. Process. Lett.}, volume = {137}, pages = {6--10}, year = {2018}, url = {https://doi.org/10.1016/j.ipl.2018.04.012}, doi = {10.1016/J.IPL.2018.04.012}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/ipl/KimLMP18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isaac/KlimosovaMMNPS18, author = {Tereza Klimosov{\'{a}} and Josef Mal{\'{\i}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Dani{\"{e}}l Paulusma and Veronika Sl{\'{i}}vov{\'{a}}}, editor = {Wen{-}Lian Hsu and Der{-}Tsai Lee and Chung{-}Shou Liao}, title = {Colouring (P{\_}r+P{\_}s)-Free Graphs}, booktitle = {29th International Symposium on Algorithms and Computation, {ISAAC} 2018, December 16-19, 2018, Jiaoxi, Yilan, Taiwan}, series = {LIPIcs}, volume = {123}, pages = {5:1--5:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.ISAAC.2018.5}, doi = {10.4230/LIPICS.ISAAC.2018.5}, timestamp = {Wed, 07 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isaac/KlimosovaMMNPS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stacs/DvorakFKMTV18, author = {Pavel Dvor{\'{a}}k and Andreas Emil Feldmann and Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k and Tomas Toufar and Pavel Vesel{\'{y}}}, editor = {Rolf Niedermeier and Brigitte Vall{\'{e}}e}, title = {Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices}, booktitle = {35th Symposium on Theoretical Aspects of Computer Science, {STACS} 2018, February 28 to March 3, 2018, Caen, France}, series = {LIPIcs}, volume = {96}, pages = {26:1--26:15}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.STACS.2018.26}, doi = {10.4230/LIPICS.STACS.2018.26}, timestamp = {Tue, 29 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stacs/DvorakFKMTV18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1802-05795, author = {Jana Novotn{\'{a}} and Milan Hlad{\'{\i}}k and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Duality Gap in Interval Linear Programming}, journal = {CoRR}, volume = {abs/1802.05795}, year = {2018}, url = {http://arxiv.org/abs/1802.05795}, eprinttype = {arXiv}, eprint = {1802.05795}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1802-05795.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-06878, author = {Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, title = {Parameterized complexity of fair deletion problems {II}}, journal = {CoRR}, volume = {abs/1803.06878}, year = {2018}, url = {http://arxiv.org/abs/1803.06878}, eprinttype = {arXiv}, eprint = {1803.06878}, timestamp = {Tue, 17 Sep 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-06878.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1803-08641, author = {Jinha Kim and Ryan R. Martin and Tom{\'{a}}s Masar{\'{\i}}k and Warren Shull and Heather C. Smith and Andrew J. Uzzell and Zhiyu Wang}, title = {On difference graphs and the local dimension of posets}, journal = {CoRR}, volume = {abs/1803.08641}, year = {2018}, url = {http://arxiv.org/abs/1803.08641}, eprinttype = {arXiv}, eprint = {1803.08641}, timestamp = {Tue, 17 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1803-08641.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1804-11091, author = {Tereza Klimosov{\'{a}} and Josef Mal{\'{\i}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jana Novotn{\'{a}} and Dani{\"{e}}l Paulusma and Veronika Sl{\'{i}}vov{\'{a}}}, title = {Colouring (P{\_}r+P{\_}s)-Free Graphs}, journal = {CoRR}, volume = {abs/1804.11091}, year = {2018}, url = {http://arxiv.org/abs/1804.11091}, eprinttype = {arXiv}, eprint = {1804.11091}, timestamp = {Fri, 08 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1804-11091.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/tamc/MasarikT17, author = {Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, editor = {T. V. Gopal and Gerhard J{\"{a}}ger and Silvia Steila}, title = {Parameterized Complexity of Fair Deletion Problems}, booktitle = {Theory and Applications of Models of Computation - 14th Annual Conference, {TAMC} 2017, Bern, Switzerland, April 20-22, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10185}, pages = {628--642}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-55911-7\_45}, doi = {10.1007/978-3-319-55911-7\_45}, timestamp = {Tue, 14 May 2019 10:00:46 +0200}, biburl = {https://dblp.org/rec/conf/tamc/MasarikT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/KnopKMT17, author = {Dusan Knop and Martin Kouteck{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, editor = {Hans L. Bodlaender and Gerhard J. Woeginger}, title = {Simplified Algorithmic Metatheorems Beyond {MSO:} Treewidth and Neighborhood Diversity}, booktitle = {Graph-Theoretic Concepts in Computer Science - 43rd International Workshop, {WG} 2017, Eindhoven, The Netherlands, June 21-23, 2017, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {10520}, pages = {344--357}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-68705-6\_26}, doi = {10.1007/978-3-319-68705-6\_26}, timestamp = {Mon, 15 Jun 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/wg/KnopKMT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KnopKMT17, author = {Dusan Knop and Martin Kouteck{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar}, title = {Simplified Algorithmic Metatheorems Beyond {MSO:} Treewidth and Neighborhood Diversity}, journal = {CoRR}, volume = {abs/1703.00544}, year = {2017}, url = {http://arxiv.org/abs/1703.00544}, eprinttype = {arXiv}, eprint = {1703.00544}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KnopKMT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1710-00668, author = {Pavel Dvor{\'{a}}k and Andreas Emil Feldmann and Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k and Tom{\'{a}}s Toufar and Pavel Vesel{\'{y}}}, title = {Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices}, journal = {CoRR}, volume = {abs/1710.00668}, year = {2017}, url = {http://arxiv.org/abs/1710.00668}, eprinttype = {arXiv}, eprint = {1710.00668}, timestamp = {Tue, 29 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1710-00668.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1712-08373, author = {Minki Kim and Bernard Lidick{\'{y}} and Tom{\'{a}}s Masar{\'{\i}}k and Florian Pfender}, title = {Notes on complexity of packing coloring}, journal = {CoRR}, volume = {abs/1712.08373}, year = {2017}, url = {http://arxiv.org/abs/1712.08373}, eprinttype = {arXiv}, eprint = {1712.08373}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1712-08373.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:journals/corr/DvorakKM16a, author = {Pavel Dvor{\'{a}}k and Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k}, editor = {Jan Bouda and Luk{\'{a}}s Hol{\'{\i}}k and Jan Kofron and Jan Strejcek and Adam Rambousek}, title = {Anti-Path Cover on Sparse Graph Classes}, booktitle = {Proceedings 11th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, {MEMICS} 2016, Tel{\v{c}}, Czech Republic, 21st-23rd October 2016}, series = {{EPTCS}}, volume = {233}, pages = {82--86}, year = {2016}, url = {https://doi.org/10.4204/EPTCS.233.8}, doi = {10.4204/EPTCS.233.8}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/DvorakKM16a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/MasarikT16, author = {Tom{\'{a}}s Masar{\'{\i}}k and Tomas Toufar}, title = {Parameterized complexity of fair deletion problems}, journal = {CoRR}, volume = {abs/1605.07959}, year = {2016}, url = {http://arxiv.org/abs/1605.07959}, eprinttype = {arXiv}, eprint = {1605.07959}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/MasarikT16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1606-06265, author = {Zdenek Dvor{\'{a}}k and Tom{\'{a}}s Masar{\'{\i}}k and Jan Mus{\'{\i}}lek and Ondrej Pangr{\'{a}}c}, title = {Triangle-free planar graphs with the smallest independence number}, journal = {CoRR}, volume = {abs/1606.06265}, year = {2016}, url = {http://arxiv.org/abs/1606.06265}, eprinttype = {arXiv}, eprint = {1606.06265}, timestamp = {Fri, 01 Dec 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1606-06265.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/iwoca/KnopM15, author = {Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k}, editor = {Zsuzsanna Lipt{\'{a}}k and William F. Smyth}, title = {Computational Complexity of Distance Edge Labeling}, booktitle = {Combinatorial Algorithms - 26th International Workshop, {IWOCA} 2015, Verona, Italy, October 5-7, 2015, Revised Selected Papers}, series = {Lecture Notes in Computer Science}, volume = {9538}, pages = {287--298}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-29516-9\_24}, doi = {10.1007/978-3-319-29516-9\_24}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/iwoca/KnopM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/KnopM15, author = {Dusan Knop and Tom{\'{a}}s Masar{\'{\i}}k}, title = {Computational complexity of distance edge labeling}, journal = {CoRR}, volume = {abs/1508.01014}, year = {2015}, url = {http://arxiv.org/abs/1508.01014}, eprinttype = {arXiv}, eprint = {1508.01014}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/KnopM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.