Masarykova univerzita

Výpis publikací

česky | in English

Filtrování publikací

    2024

    1. Computing Twin-Width Parameterized by the Feedback Edge Number
      BALABÁN, Jakub, Robert GANIAN a 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, s. 7:1--7:19. ISBN 978-3-95977-311-9. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.STACS.2024.7.

      Klíčová slova anglicky: twin-width, parameterized complexity, kernelization, feedback edge number
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: Mgr. Jakub Balabán, učo 485053. Změněno: 11. 3. 2024 11:55.
      Podrobněji: https://is.muni.cz/publication/2382978/cs
    2. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
      BALABÁN, Jakub, Petr HLINĚNÝ a Jan JEDELSKÝ. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs. DISCRETE MATHEMATICS. NETHERLANDS: ELSEVIER, 2024, s. to appear, 20 s. ISSN 0012-365X. Dostupné z: https://dx.doi.org/10.1016/j.disc.2024.113876.
      URL
      angličtina. Nizozemské království.
      Klíčová slova anglicky: twin-width;proper interval graph;proper mixed-thin graph;transduction equivalence
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 16. 2. 2024 15:15.
      Podrobněji: https://is.muni.cz/publication/2374737/cs

    2022

    1. Twin-Width and Transductions of Proper k-Mixed-Thin Graphs
      BALABÁN, Jakub, Petr HLINĚNÝ a 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, s. 43-55. ISBN 978-3-031-15913-8. Dostupné z: https://dx.doi.org/10.1007/978-3-031-15914-5_4.
      URL URL
      RIV/00216224:14330/22:00127036 Stať ve sborníku. angličtina. Švýcarsko.
      Balabán, Jakub (203 Česká republika, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Jedelský, Jan (203 Česká republika, domácí)
      Klíčová slova anglicky: twin-width;proper interval graph;proper mixed-thin graph;transduction equivalence
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 28. 3. 2023 12:02.
      Podrobněji: https://is.muni.cz/publication/2227560/cs

    2021

    1. Twin-Width is Linear in the Poset Width
      BALABÁN, Jakub a 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). 214. vyd. Dagstuhl: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2021, s. "6:1"-"6:13", 13 s. ISBN 978-3-95977-216-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.IPEC.2021.6.
      URL
      RIV/00216224:14330/21:00119289 Stať ve sborníku. angličtina. Německo.
      Balabán, Jakub (203 Česká republika, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: twin-width; digraph; poset; FO model checking; contraction sequence
      Druh sborníku: postkonferenční sborník
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 19. 4. 2022 10:03.
      Podrobněji: https://is.muni.cz/publication/1799080/cs
Zobrazeno: 13. 5. 2024 02:23