Tomáš Masařík

From MaRDI portal
Person:1641148

Available identifiers

zbMath Open masarik.tomasDBLP167/4065WikidataQ62056486 ScholiaQ62056486MaRDI QIDQ1641148

List of research outcomes





PublicationDate of PublicationType
Random embeddings of graphs: the expected number of faces in most graphs is logarithmic2024-11-28Paper
Flexibility of planar graphs without 4-cycles2024-10-18Paper
List locally surjective homomorphisms in hereditary graph classes2024-09-11Paper
Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument2024-06-24Paper
A tight quasi-polynomial bound for \textsc{Global Label Min-Cut}2024-05-14Paper
Fixed-parameter tractability of \textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation2024-05-14Paper
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of \(P_4\)2024-02-23Paper
https://portal.mardi4nfdi.de/entity/Q61473582024-01-15Paper
Treewidth is Polynomial in Maximum Degree on Graphs Excluding a Planar Induced Minor2023-12-13Paper
Approximation Algorithms for Steiner Tree Based on Star Contractions: A Unified View2023-11-13Paper
Clique‐width: Harnessing the power of atoms2023-11-06Paper
Flexibility of triangle‐free planar graphs2023-09-29Paper
The Phase Transition of Discrepancy in Random Hypergraphs2023-09-06Paper
Minimizing an Uncrossed Collection of Drawings2023-06-15Paper
Tuza's Conjecture for Threshold Graphs2023-05-30Paper
Clique-width: harnessing the power of atoms2022-12-21Paper
On weak flexibility in planar graphs2022-11-04Paper
Parameterized complexity of fair vertex evaluation problems2022-07-21Paper
Colouring (P_r+P_s)-Free Graphs2022-07-21Paper
Random 2-cell embeddings of multistars2022-07-08Paper
Linear bounds for cycle-free saturation games2022-07-04Paper
Robust connectivity of graphs on surfaces2022-06-23Paper
On 3-coloring of \((2P_4,C_5)\)-free graphs2022-06-08Paper
On 3-coloring of \((2P_4,C_5)\)-free graphs2022-06-01Paper
https://portal.mardi4nfdi.de/entity/Q50758192022-05-11Paper
Constant congestion brambles in directed graphs2022-04-20Paper
Flexibility of planar graphs of girth at least six2022-03-31Paper
Max Weight Independent Set in graphs with no long claws: An analog of the Gy\'arf\'as' path argument2022-03-09Paper
Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory2022-03-02Paper
Flexibility of planar graphs -- sharpening the tools to get lists of size four2021-11-11Paper
Jones' conjecture in subcubic graphs2021-10-26Paper
Parameterized approximation schemes for Steiner trees with small number of Steiner vertices2021-03-30Paper
Parameterized approximation schemes for Steiner trees with small number of Steiner vertices2020-08-05Paper
Clique-Width: Harnessing the Power of Atoms2020-06-05Paper
Colouring \((P_r + P_s)\)-free graphs2020-05-21Paper
Parameterized complexity of fair deletion problems2020-04-21Paper
On difference graphs and the local dimension of posets2020-04-09Paper
Duality gap in interval linear programming2020-02-26Paper
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity2020-01-03Paper
Packing Directed Cycles Quarter- and Half-Integrally2019-07-04Paper
Triangle-free planar graphs with the smallest independence number2019-03-28Paper
Flexibility of planar graphs without 4-cycles2019-03-04Paper
Flexibility of triangle-free planar graphs2019-02-08Paper
Computational complexity of distance edge labeling2018-06-27Paper
Notes on complexity of packing coloring2018-06-15Paper
Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity2018-01-04Paper
Parameterized complexity of fair deletion problems2017-05-19Paper
Computational complexity of distance edge labeling2016-04-04Paper
Single-conflict colorings of degenerate graphsN/APaper
Random Embeddings of Graphs: The Expected Number of Faces in Most Graphs is LogarithmicN/APaper
Proper Rainbow Saturation Numbers for CyclesN/APaper

Research outcomes over time

This page was built for person: Tomáš Masařík