H-graphs - recognition, isomorphism, and related problems

2021/41/N/ST6/03671

Keywords

Descriptors

  • ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe

Panel

ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Voivodeship: małopolskie

Other projects carried out by the institution »

Principal investigator (from the host institution)

Jan Kazimierz Derbisz

Number of co-investigators in the project: 2

Call

PRELUDIUM 20 – announced on 2021-03-15

Amount awarded
83 210 PLN
Project start date
2022-02-07
Project end date
2026-02-06
Project duration
48 months (the same as in the proposal)
Project status
Project completed

Project description

Download the project description in a pdf file

Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

Articles in post-conference publications (1)

  1. Recognizing H-Graphs – Beyond Circular-Arc Graphs

    Authors:
    Deniz Ağaoğlu Çağırıcı, Onur Çağırıcı, Jan Derbisz, Tim A. Hartmann, Petr Hliněný, Jan Kratochvíl, Tomasz Krawczyk, Peter Zeman
    Conference:
    48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023) (year: 2023, volume: Mathematical Foundations of Computer Science (MFCS), pages: 8:1-8:14), Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
    Date:
    conference 45170
    Status:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2023.8 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski