Projekty finansowane przez NCN
H-grafy - rozpoznawanie, izomorfizm i problemy pokrewne
2021/41/N/ST6/03671
Słowa kluczowe:
geometryczne grafy przecięć H-grafy rozpoznawanie klas grafów izomorfizm w klasach grafów
Deskryptory:
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
woj.
Konkurs: PRELUDIUM 20 - ogłoszony 2021-03-15
Przyznana kwota: 83 210 PLN
Rozpoczęcie projektu: 2022-02-07
Zakończenie projektu: 2025-02-06
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt zakończony
Opis Projektu
Pobierz opis projektu w formacie .pdf
Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.
Dane z raportu końcowego/rocznego
- Teksty w publikacjach pokonferencyjnych (1)
- Recognizing H-Graphs – Beyond Circular-Arc GraphsAutorzy: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 ZemanKonferencja:48th International Symposium on Mathematical Foundations of Computer Science (MFCS 2023) (rok: 2023, tom: Mathematical Foundations of Computer Science (MFCS), strony: 8:1-8:14), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für InformatikData:konferencja 45170Status:OpublikowanaDoi:10.4230/LIPIcs.MFCS.2023.8 - link do publikacji