Projekty finansowane przez NCN
Grafy przecięć prostych obiektów geometrycznych - struktura i algorytmy
2024/53/B/ST6/02558
Słowa kluczowe:
grafy przecięć struktury zabronione algorytmy certyfikacji i modyfikacji kolorowanie hipoteza Hadwigera
Deskryptory:
- ST6_06: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Kierownik projektu (z jednostki realizującej):
Liczba wykonawców projektu: 2
Konkurs: OPUS 27 - ogłoszony 2024-03-21
Przyznana kwota: 475 800 PLN
Rozpoczęcie projektu: 2025-01-10
Zakończenie projektu: 2028-01-09
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt w realizacji
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 (2)
- A Note on the Complexity of Defensive DominationAutorzy:Steven Chaplick, Grzegorz Gutowski, Tomasz KrawczykKonferencja:50th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2025, Warsaw, Poland, August 25-29, 2025 (rok: 2025, tom: 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025, strony: 35:1--35:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r InformatikData:konferencja August 25 – 29, 2025Status:OpublikowanaDoi:10.4230/LIPIcs.MFCS.2025.35 - link do publikacji
- On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu's ApproachAutorzy:Tomasz KrawczykKonferencja:33rd International Symposium on Graph Drawing and Network Visualization, GD 2025, Norrk{{o}}ping, Sweden, September 24-26, 2025 (rok: 2025, tom: 33rd International Symposium on Graph Drawing, strony: 3:1--3:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r InformatikData:konferencja September 24–26, 2025Status:OpublikowanaDoi:10.4230/LIPICS.GD.2025.3 - link do publikacji