Masaryk University

Publication Records

česky | in English

Filter publications

    2024

    1. Computing Twin-Width Parameterized by the Feedback Edge Number
      BALABÁN, Jakub, Robert GANIAN and Mathis ROCTON. Computing Twin-Width Parameterized by the Feedback Edge Number. In Beyersdorff, Olaf and Kant\'{e}, Mamadou Moustapha and Kupferman, Orna and Lokshtanov, Daniel. 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024). Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2024, p. 7:1--7:19. ISBN 978-3-95977-311-9. Available from: https://dx.doi.org/10.4230/LIPIcs.STACS.2024.7.

      Keywords in English: twin-width, parameterized complexity, kernelization, feedback edge number
      International impact: yes
      Reviewed: yes
      Changed by: Mgr. Jakub Balabán, učo 485053. Changed: 11/3/2024 11:55.
      More: https://is.muni.cz/publication/2382978/en
    2. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
      BALABÁN, Jakub, Petr HLINĚNÝ and Jan JEDELSKÝ. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs. DISCRETE MATHEMATICS. NETHERLANDS: ELSEVIER, 2024, p. to appear, 20 pp. ISSN 0012-365X. Available from: https://dx.doi.org/10.1016/j.disc.2024.113876.
      URL
      English. Netherlands.
      Keywords in English: twin-width;proper interval graph;proper mixed-thin graph;transduction equivalence
      International impact: yes
      Reviewed: yes
      Changed by: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Changed: 16/2/2024 15:15.
      More: https://is.muni.cz/publication/2374737/en

    2022

    1. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
      BALABÁN, Jakub, Petr HLINĚNÝ and Jan JEDELSKÝ. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs. In Michael A. Bekos and Michael Kaufmann. WG 2022: Graph-Theoretic Concepts in Computer Science. LNCS 13453. Cham: Springer Nature, 2022, p. 43-55. ISBN 978-3-031-15913-8. Available from: https://dx.doi.org/10.1007/978-3-031-15914-5_4.
      URL URL
      RIV/00216224:14330/22:00127036 Proceedings paper. English. Switzerland.
      Balabán, Jakub (203 Czech Republic, belonging to the institution) -- Hliněný, Petr (203 Czech Republic, guarantor, belonging to the institution) -- Jedelský, Jan (203 Czech Republic, belonging to the institution)
      Keywords in English: twin-width;proper interval graph;proper mixed-thin graph;transduction equivalence
      Type of proceedings: post-proceedings
      International impact: yes
      Reviewed: yes
      Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 28/3/2023 12:02.
      More: https://is.muni.cz/publication/2227560/en

    2021

    1. Twin-Width is Linear in the Poset Width
      BALABÁN, Jakub and Petr HLINĚNÝ. Twin-Width is Linear in the Poset Width. Online. In Golovach, Petr A. and Zehavi, Meirav. International Symposium on Parameterized and Exact Computation (IPEC). 214th ed. Dagstuhl: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2021, p. "6:1"-"6:13", 13 pp. ISBN 978-3-95977-216-7. Available from: https://dx.doi.org/10.4230/LIPIcs.IPEC.2021.6.
      URL
      RIV/00216224:14330/21:00119289 Proceedings paper. English. Germany.
      Balabán, Jakub (203 Czech Republic, belonging to the institution) -- Hliněný, Petr (203 Czech Republic, guarantor, belonging to the institution)
      Keywords in English: twin-width; digraph; poset; FO model checking; contraction sequence
      Type of proceedings: post-proceedings
      International impact: yes
      Reviewed: yes
      Changed by: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Changed: 19/4/2022 10:03.
      More: https://is.muni.cz/publication/1799080/en
Displayed: 27/5/2024 21:52