Masarykova univerzita

Výpis publikací

česky | in English

Filtrování publikací

    2023

    1. Efficient Isomorphism for Sd-Graphs and T-Graphs
      AGAOGLU CAGIRICI, Deniz a Petr HLINĚNÝ. Efficient Isomorphism for Sd-Graphs and T-Graphs. ALGORITHMICA. UNITED STATES: SPRINGER, 2023, roč. 85, č. 2, s. 352-383. ISSN 0178-4617. Dostupné z: https://dx.doi.org/10.1007/s00453-022-01033-8.
      full preprint URL
      RIV/00216224:14330/23:00130021 Článek v odborném periodiku. angličtina. Spojené státy.
      Agaoglu Cagirici, Deniz (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: intersection graph; isomorphism testing; chordal graph; H-graph; parameterized complexity
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Změněno: 28. 6. 2023 13:42.
      Podrobněji: https://is.muni.cz/publication/2218880/cs
    2. Recognizing H-Graphs - Beyond Circular-Arc Graphs
      AGAOGLU CAGIRICI, Deniz, Onur CAGIRICI, Jan DERBISZ, Tim HARTMANN, Petr HLINĚNÝ, Jan KRATOCHVÍL, Tomasz KRAWCZYK a Peter ZEMAN. Recognizing H-Graphs - Beyond Circular-Arc Graphs. Online. In Leroux, J\'{e}r\^{o}me and Lombardy, Sylvain and Peleg, David. 48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023). Dagstuhl, Germany: Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik, 2023, s. "8:1"-"8:14", 14 s. ISBN 978-3-95977-292-1. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.MFCS.2023.8.
      RIV/00216224:14330/23:00131122 Stať ve sborníku. angličtina. Německo.
      Agaoglu Cagirici, Deniz (792 Turecko, domácí) -- Cagirici, Onur (792 Turecko) -- Derbisz, Jan (616 Polsko) -- Hartmann, Tim (276 Německo) -- Hliněný, Petr (203 Česká republika, garant, domácí) -- Kratochvíl, Jan (203 Česká republika) -- Krawczyk, Tomasz (616 Polsko) -- Zeman, Peter (703 Slovensko)
      Klíčová slova anglicky: H-graphs; Intersection Graphs; Helly Property
      Druh sborníku: předkonferenční sborník
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 7. 4. 2024 23:06.
      Podrobněji: https://is.muni.cz/publication/2294854/cs

    2022

    1. Isomorphism Testing for T-graphs in FPT
      AGAOGLU CAGIRICI, Deniz a Petr HLINĚNÝ. Isomorphism Testing for T-graphs in FPT. In Mutzel, P., Rahman, M.S., Slamin. WALCOM: Algorithms and Computation. LNCS 13174. Cham: Springer, Cham, 2022, s. 239-250. ISBN 978-3-030-96730-7. Dostupné z: https://dx.doi.org/10.1007/978-3-030-96731-4_20.
      Název anglicky: Isomorphism Testing for T-graphs in FPT
      RIV/00216224:14330/22:00125687 Stať ve sborníku. angličtina. Švýcarsko.
      Agaoglu Cagirici, Deniz (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: chordal graph · H-graph · leafage · graph isomorphism · parameterized complexity
      Druh sborníku: předkonferenč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 10:38.
      Podrobněji: https://is.muni.cz/publication/1848138/cs

    2021

    1. Unit Disk Visibility Graphs
      AGAOGLU, Deniz a Onur CAGIRICI. Unit Disk Visibility Graphs. Online. In Nešetřil, Jaroslav and Perarnau, Guillem and Rué, Juanjo and Serra, Oriol. Extended Abstracts EuroComb 2021. Cham: Springer International Publishing, 2021, s. 390-396. ISBN 978-3-030-83822-5. Dostupné z: https://dx.doi.org/10.1007/978-3-030-83823-2_61.
      Název anglicky: Unit Disk Visibility Graphs
      RIV/00216224:14330/21:00125020 Stať ve sborníku. angličtina. Švýcarsko.
      Agaoglu, Deniz (792 Turecko, domácí) -- Cagirici, Onur (792 Turecko, domácí)
      Klíčová slova anglicky: unit disk graphs; visibility graphs; 3-coloring problem; NP-hardness
      Mezinárodní význam: ano
      Recenzováno: ano
      Změnil: RNDr. Pavel Šmerk, Ph.D., učo 3880. Změněno: 6. 4. 2023 11:02.
      Podrobněji: https://is.muni.cz/publication/1799092/cs

    2020

    1. Isomorphism Problem for Sd-Graphs
      AGAOGLU, Deniz a Petr HLINĚNÝ. Isomorphism Problem for Sd-Graphs. Online. In Javier Esparza and Daniel Kral. 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum fur Informatik, 2020, s. "4:1"-"4:14", 14 s. ISBN 978-3-95977-159-7. Dostupné z: https://dx.doi.org/10.4230/LIPIcs.MFCS.2020.4.
      RIV/00216224:14330/20:00114291 Stať ve sborníku. angličtina. Německo.
      Agaoglu, Deniz (792 Turecko, domácí) -- Hliněný, Petr (203 Česká republika, garant, domácí)
      Klíčová slova anglicky: intersection graph; isomorphism testing; interval graph; H-graph
      Druh sborníku: předkonferenč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: 14. 4. 2021 22:16.
      Podrobněji: https://is.muni.cz/publication/1676036/cs
Zobrazeno: 25. 4. 2024 23:06