Projekty finansowane przez NCN
Równoległe i dokładne algorytmy dla problemów ścieżkowych w grafach skierowanych
2022/47/D/ST6/02184
Słowa kluczowe:
algorytmy grafowe grafy skierowane obliczenia równoległe osiągalność najkrótsze ścieżki maksymalny przepływ obliczenia dokładne
Deskryptory:
- ST6_006: 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: 4
Konkurs: SONATA 18 - ogłoszony 2022-07-15
Przyznana kwota: 580 650 PLN
Rozpoczęcie projektu: 2023-08-04
Zakończenie projektu: 2026-08-03
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)
- Max s, t-Flow Oracles and Negative Cycle Detection in Planar DigraphsAutorzy:Adam KarczmarzKonferencja:Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms (SODA) (rok: 2024, tom: SODA 2024, strony: 1606--1620), Wydawca: SIAMData:konferencja 7-10/01/2024Status:OpublikowanaDoi:10.1137/1.9781611977912.64 - link do publikacji
- Fully Dynamic Strongly Connected Components in Planar DigraphsAutorzy:Adam Karczmarz, Marcin SmulewiczKonferencja:51st International Colloquium on Automata, Languages, and Programming (ICALP 2024) (rok: 2024, tom: ICALP 2024, strony: 95:1--95:20), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für InformatikData:konferencja 8-12/07/2024Status:OpublikowanaDoi:10.4230/LIPIcs.ICALP.2024.95 - link do publikacji