Jan Derbisz

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 9

Top Topics

Polynomial Kernels

Top Venues

Publications

Yixin Cao, Jan Derbisz, Tomasz Krawczyk
Characterization of Chordal Circular-arc Graphs: I. Split Graphs. CoRR (2024)
Jan Derbisz, Tomasz Krawczyk
Circular-arc graphs and the Helly property. CoRR (2024)
Deniz Agaoglu Çagirici, Onur Çagirici, Jan Derbisz, Tim A. Hartmann, Petr Hlinený, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman
Recognizing H-Graphs - Beyond Circular-Arc Graphs. MFCS (2023)
Deniz Agaoglu Çagirici, Onur Çagirici, Jan Derbisz, Tim A. Hartmann, Petr Hlinený, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman
Beyond circular-arc graphs - recognizing lollipop graphs and medusa graphs. CoRR (2022)
Lukasz Bozyk, Jan Derbisz, Tomasz Krawczyk, Jana Novotná, Karolina Okrasa
Vertex Deletion into Bipartite Permutation Graphs. Algorithmica 84 (8) (2022)
Jan Derbisz, Lawqueen Kanesh, Jayakrishnan Madathil, Abhishek Sahu, Saket Saurabh, Shaily Verma
A Polynomial Kernel for Bipartite Permutation Vertex Deletion. Algorithmica 84 (11) (2022)
Jan Derbisz
A polynomial kernel for vertex deletion into bipartite permutation graphs. 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)