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 Controlling Knockout Tournaments Without Perfect Information with Sushmita Gupta, M.S. Ramanujan, and Peter Strulo

  05.08.2024 arXiv IPEC 2024 | tags:[ graph theory ]

• On the Parameterized Complexity of Eulerian Strong Component Arc Deletion with Satyabrata Jana, M.S. Ramanujan, and Peter Strulo

  05.08.2024 arXiv IPEC 2024 Algorithmica 📺 IPEC 2024 | tags:[ parameterized complexity graph theory ]

• Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra with Dušan Knop, Jan Pokorný, and Šimon Schierreich

  25.06.2024 arXiv MFCS 2024 | tags:[ graph theory ]

• Constrained and Ordered Level Planarity Parameterized by the Number of Levels with Boris Klemz, Felix Klesen, Marie Diana Sieper, Alexander Wolff, and Johannes Zink

  07.02.2024 arXiv wrap SoCG 2024 | tags:[ parameterized complexity graph drawing ]

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

  20.05.2023 wrap CIAA 2023 | tags:[ stringology ]

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

  29.03.2023 arXiv SIDMA | tags:[ combinatorial games ]

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

  26.01.2023 arXiv | tags:[ combinatorial games 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 📺 G2OAT | tags:[ parameterized complexity graph theory ]

• 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 📺 G2OAT | tags:[ kernelization graph theory ]

• 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 | tags:[ kernelization graph theory ]

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

  02.05.2022 arXiv | tags:[ combinatorial games ]

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

  20.09.2021 AAAI (ex.abs.) 2022 | tags:[ graph theory ]

• 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 📺 WAOA 2021 | tags:[ approximation graph theory ]

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

  09.06.2021 arXiv GD 2021 | tags:[ counting problems non-homotopic loops ]

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

  12.03.2021 arXiv WG 2021 DMTCS 📺 G2OAT | tags:[ combinatorial games ]

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

  07.02.2021 CALDAM 2021 📺 CALDAM 2021 📺 G2OAT | tags:[ counting problems non-homotopic loops ]

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

  25.08.2020 arXiv GD 2020 IJCGA 📺 GD 2020 📺 G2OAT | tags:[ 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:[ combinatorial games 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:[ induced subgraphs combinatorial games ]

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

  06.11.2015 arXiv MACIS 2017 | tags:[ stringology experiments ]