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
Principal investigator (from the host institution)
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)
-
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