Lukasz Bozyk

Publication Activity (10 Years)

Years Active: 2020-2022
Publications (10 Years): 12

Top Topics

Series Parallel

Maximum Cardinality

Polynomial Kernels

Top Venues

Discret. Math. Theor. Comput. Sci.

Publications

Lukasz Bozyk, Michal Pilipczuk
On the Erdős-Pósa property for immersions and topological minors in tournaments. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Lukasz Bozyk, Andrzej Grzesik, Bartlomiej Kielak
On the inducibility of oriented graphs on four vertices. Discret. Math. 345 (7) (2022)
Lukasz Bozyk, Michal Pilipczuk
Polynomial kernel for immersion hitting in tournaments. CoRR (2022)
Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa
Tuza's Conjecture for Threshold Graphs. Discret. Math. Theor. Comput. Sci. 24 (1) (2022)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex Deletion into Bipartite Permutation Graphs. Algorithmica 84 (8) (2022)
Lukasz Bozyk, Michal Pilipczuk
Polynomial Kernel for Immersion Hitting in Tournaments. ESA (2022)
Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk
On objects dual to tree-cut decompositions. J. Comb. Theory, Ser. B 157 (2022)
Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk
On digraphs without onion star immersions. CoRR (2022)
Marthe Bonamy, Lukasz Bozyk, Andrzej Grzesik, Meike Hatzel, Tomás Masarík, Jana Novotná, Karolina Okrasa
Tuza's Conjecture for Threshold Graphs. CoRR (2021)
Lukasz Bozyk, Oscar Defrain, Karolina Okrasa, Michal Pilipczuk
On objects dual to tree-cut decompositions. CoRR (2021)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex Deletion into Bipartite Permutation Graphs. IPEC (2020)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex deletion into bipartite permutation graphs. CoRR (2020)