E-LIB Suche - Ergebnisse für: Masařík, Tomáš

1

Max Weight Independent Set in Graphs with No Long Claws: An..:

Majewski, Konrad ; Masařík, Tomáš ; Masaříková, Jana...
ACM Transactions on Computation Theory. 16 (2024) 2 - p. 1-18 , 2024

Link: https://doi.org/10.1145/..

2

On Weighted Graph Separation Problems and Flow Augmentation:

Kim, Eun Jung ; Masařík, Tomáš ; Pilipczuk, Marcin..
SIAM Journal on Discrete Mathematics. 38 (2024) 1 - p. 170-189 , 2024

Link: https://doi.org/10.1137/..

3

Maximum Weight Independent Set in Graphs with no Long Claws..:

, In: Proceedings of the 56th Annual ACM Symposium on Theory of Computing,

Gartland, Peter ; Lokshtanov, Daniel ; Masařík, Tomáš... - p. 683-691 , 2024

Link: https://dl.acm.org/doi/1..

4

Clique‐width: Harnessing the power of atoms:

Dabrowski, Konrad K. ; Masařík, Tomáš ; Novotná, Jana..
Journal of Graph Theory. 104 (2023) 4 - p. 769-810 , 2023

Link: https://doi.org/10.1002/..

5

The Phase Transition of Discrepancy in Random Hypergraphs:

MacRury, Calum ; Masařík, Tomáš ; Pai, Leilani.
SIAM Journal on Discrete Mathematics. 37 (2023) 3 - p. 1818-1841 , 2023

Link: https://doi.org/10.1137/..

6

Minimizing an Uncrossed Collection of Drawings:

, In: Lecture Notes in Computer Science; Graph Drawing and Network Visualization,

Hliněný, Petr ; Masařík, Tomáš - p. 110-123 , 2023

Link: https://doi.org/10.1007/..

7

Single‐conflict colorings of degenerate graphs:

Bradshaw, Peter ; Masařík, Tomáš
Journal of Graph Theory. , 2023

Link: https://doi.org/10.1002/..

8

Tuza's Conjecture for Threshold Graphs:

Bonamy, Marthe ; Bożyk, Łukasz ; Grzesik, Andrzej...
Discrete Mathematics & Theoretical Computer Science. 24, no. 1 (2022) Graph Theory - p. , 2022

Link: https://doi.org/10.46298..

9

Flexible list colorings in graphs with special degeneracy c..:

Bradshaw, Peter ; Masařík, Tomáš ; Stacho, Ladislav
Journal of Graph Theory. 101 (2022) 4 - p. 717-745 , 2022

Link: https://doi.org/10.1002/..

10

Constant Congestion Brambles in Directed Graphs:

Masařík, Tomáš ; Pilipczuk, Marcin ; Rzaͅżewski, Paweł.
SIAM Journal on Discrete Mathematics. 36 (2022) 2 - p. 922-938 , 2022

Link: https://doi.org/10.1137/..

11

On Weak Flexibility in Planar Graphs:

Lidický, Bernard ; Masařík, Tomáš ; Murphy, Kyle.
Graphs and Combinatorics. 38 (2022) 6 - p. , 2022

Link: https://doi.org/10.1007/..

12

On 3-Coloring of ($$2P_4,C_5$$)-Free Graphs:

Jelínek, Vít ; Klimošová, Tereza ; Masařík, Tomáš..
Algorithmica. 84 (2022) 6 - p. 1526-1547 , 2022

Link: https://doi.org/10.1007/..

13

Packing Directed Cycles Quarter- and Half-Integrally:

Masařík, Tomáš ; Muzi, Irene ; Pilipczuk, Marcin..
Combinatorica. 42 (2022) S2 - p. 1409-1438 , 2022

Link: https://doi.org/10.1007/..

14

Robust Connectivity of Graphs on Surfaces:

Bradshaw, Peter ; Masařík, Tomáš ; Novotná, Jana.
SIAM Journal on Discrete Mathematics. 36 (2022) 2 - p. 1416-1435 , 2022

Link: https://doi.org/10.1137/..

15

Flexibility of planar graphs—Sharpening the tools to get li..:

Choi, Ilkyoo ; Clemen, Felix Christian ; Ferrara, Michael...
Discrete Applied Mathematics. 306 (2022) - p. 120-132 , 2022

Link: https://doi.org/10.1016/..