Masaryk University

Publication Records

česky | in English

Filter publications

    2023

    1. Efficient Isomorphism for Sd-Graphs and T-Graphs
      AGAOGLU CAGIRICI, Deniz and Petr HLINĚNÝ. Efficient Isomorphism for Sd-Graphs and T-Graphs. ALGORITHMICA. UNITED STATES: SPRINGER, 2023, vol. 85, No 2, p. 352-383. ISSN 0178-4617. Available from: https://dx.doi.org/10.1007/s00453-022-01033-8.
      full preprint URL
      RIV/00216224:14330/23:00130021 Article in a journal. English. United States of America.
      Agaoglu Cagirici, Deniz (792 Turkey, belonging to the institution) -- Hliněný, Petr (203 Czech Republic, guarantor, belonging to the institution)
      Keywords in English: intersection graph; isomorphism testing; chordal graph; H-graph; parameterized complexity
      International impact: yes
      Reviewed: yes
      Changed by: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Changed: 28/6/2023 13:42.
      More: https://is.muni.cz/publication/2218880/en
    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 and 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, p. "8:1"-"8:14", 14 pp. ISBN 978-3-95977-292-1. Available from: https://dx.doi.org/10.4230/LIPIcs.MFCS.2023.8.
      RIV/00216224:14330/23:00131122 Proceedings paper. English. Germany.
      Agaoglu Cagirici, Deniz (792 Turkey, belonging to the institution) -- Cagirici, Onur (792 Turkey) -- Derbisz, Jan (616 Poland) -- Hartmann, Tim (276 Germany) -- Hliněný, Petr (203 Czech Republic, guarantor, belonging to the institution) -- Kratochvíl, Jan (203 Czech Republic) -- Krawczyk, Tomasz (616 Poland) -- Zeman, Peter (703 Slovakia)
      Keywords in English: H-graphs; Intersection Graphs; Helly Property
      Type of proceedings: pre-proceedings
      Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 7/4/2024 23:06.
      More: https://is.muni.cz/publication/2294854/en

    2022

    1. Isomorphism Testing for T-graphs in FPT
      AGAOGLU CAGIRICI, Deniz and 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, p. 239-250. ISBN 978-3-030-96730-7. Available from: https://dx.doi.org/10.1007/978-3-030-96731-4_20.
      Name (in English): Isomorphism Testing for T-graphs in FPT
      RIV/00216224:14330/22:00125687 Proceedings paper. English. Switzerland.
      Agaoglu Cagirici, Deniz (792 Turkey, belonging to the institution) -- Hliněný, Petr (203 Czech Republic, guarantor, belonging to the institution)
      Keywords in English: chordal graph · H-graph · leafage · graph isomorphism · parameterized complexity
      Type of proceedings: pre-proceedings
      International impact: yes
      Reviewed: yes
      Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 28/3/2023 10:38.
      More: https://is.muni.cz/publication/1848138/en

    2021

    1. Unit Disk Visibility Graphs
      AGAOGLU, Deniz and 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, p. 390-396. ISBN 978-3-030-83822-5. Available from: https://dx.doi.org/10.1007/978-3-030-83823-2_61.
      Name (in English): Unit Disk Visibility Graphs
      RIV/00216224:14330/21:00125020 Proceedings paper. English. Switzerland.
      Agaoglu, Deniz (792 Turkey, belonging to the institution) -- Cagirici, Onur (792 Turkey, belonging to the institution)
      Keywords in English: unit disk graphs; visibility graphs; 3-coloring problem; NP-hardness
      International impact: yes
      Reviewed: yes
      Changed by: RNDr. Pavel Šmerk, Ph.D., učo 3880. Changed: 6/4/2023 11:02.
      More: https://is.muni.cz/publication/1799092/en

    2020

    1. Isomorphism Problem for Sd-Graphs
      AGAOGLU, Deniz and 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, p. "4:1"-"4:14", 14 pp. ISBN 978-3-95977-159-7. Available from: https://dx.doi.org/10.4230/LIPIcs.MFCS.2020.4.
      RIV/00216224:14330/20:00114291 Proceedings paper. English. Germany.
      Agaoglu, Deniz (792 Turkey, belonging to the institution) -- Hliněný, Petr (203 Czech Republic, guarantor, belonging to the institution)
      Keywords in English: intersection graph; isomorphism testing; interval graph; H-graph
      Type of proceedings: pre-proceedings
      International impact: yes
      Reviewed: yes
      Changed by: prof. RNDr. Petr Hliněný, Ph.D., učo 168881. Changed: 14/4/2021 22:16.
      More: https://is.muni.cz/publication/1676036/en
Displayed: 19/9/2024 20:43