Profiles: DBLP ↗, Google Scholar ↗, and ORCID ↗

title = last version of the title
coauthors = [ array of coauthor full names as strings ]
publications = [ (array in order of publication)
    type = conference / journal / informal
    authors = [all authors of the final version]
    state = todo / submitted / accepted / presented / published
    short_name = name of the vennue (or informal format) where published (shortcut if available)
    conference_year (if conference) = of the conference
    addr (if published) = web of the final publication
    publish_date (if published) = when it was made available
    cite_as (if published) = bibtex formatted json
    pages (if published and conference)
]

• On the smallest synchronizing terms of finite tree automata with Jan Janoušek and Štěpán Plachý

  20.05.2023 CIAA 2023 TBA 2023

• Online Ramsey numbers: Long versus short cycles with G. Adamski and Małgorzata Bednarska-Bzdęga

  29.03.2023 TBA 2023

• Computing m-Eternal Domination Number of Cactus Graphs in Linear Time with Jan Matyáš Křišťan and Tomáš Valla

  26.01.2023 arXiv TBA 2023 | tags:[ research Eternal Domination game cactus graphs ]

• The Parameterized Complexity of Network Microaggregation with Robert Ganian, Dušan Knop, Jan Pokorný, Šimon Schierreich, and Kirill Simonov

  30.11.2022 AAAI 2023

• On Polynomial Kernels for Traveling Salesperson Problem and its Generalizations with Pratibha Choudhary, Dušan Knop, Šimon Schierreich, Ondřej Suchý, and Tomáš Valla

  27.06.2022 arXiv ESA 2022 TBA 2023

• Polynomial Kernels for Tracking Shortest Paths with Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, and Tomáš Valla

  27.06.2022 arXiv IPL

• Efficient attack sequences in m-eternal domination with Jan Matyáš Křišťan and Tomáš Valla

  02.05.2022 arXiv

• Controlling the Spread of Two Secrets in Diverse Social Networks with Dušan Knop and Šimon Schierreich

  20.09.2021 AAAI (ex.abs.) 2022 TBA 2023

• Constant Factor Approximation for Tracking Paths and Fault Tolerant Feedback Vertex Set with Pratibha Choudhary, Dušan Knop, Jan Matyáš Křišťan, Ondřej Suchý, and Tomáš Valla

  04.08.2021 arXiv WAOA 2021 DO

• Non-homotopic Loops with a Bounded Number of Pairwise Intersections with Michal Opler, Matas Šileikis, and Pavel Valtr

  09.06.2021 arXiv GD 2021

• Bears with Hats and Independence Polynomials with Pavel Dvořák and Michal Opler

  12.03.2021 arXiv WG 2021 DMTCS

• On the Intersections of Non-homotopic Loops with Michal Opler, Matas Šileikis, and Pavel Valtr

  07.02.2021 CALDAM 2021

• On the Edge-Length Ratio of 2-Trees with Jiří Fiala and Giuseppe Liotta

  25.08.2020 arXiv GD 2020 IJCGA | tags:[ research edge-length ratio 2-tree graphs ]

• On the m-eternal Domination Number of Cactus Graphs with Jan Matyáš Křišťan and Tomáš Valla

  15.07.2019 arXiv RP 2019 | tags:[ research Eternal Domination game cactus graphs ]

• On Induced Online Ramsey Number of Paths, Cycles, and Trees with Pavel Dvořák and Tomáš Valla

  11.01.2019 arXiv CSR 2019 | tags:[ research induced Ramsey numbers game ]

• A Simple Streaming Bit-parallel Algorithm for Swap Pattern Matching with Ondřej Suchý and Tomáš Valla

  06.11.2015 arXiv MACIS 2017 | tags:[ research stringology ]