Projekty finansowane przez NCN
W poszukiwaniu szybszych algorytmów: Wykluczanie podpodziałów igrafów krawędziowych
2022/45/N/ST6/04232
Słowa kluczowe:
zabronione podgrafy indukowane podpodziały grafy krawędziowe drobnoziarnista analiza złożoności strukturalne miary grafów
Deskryptory:
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST1_014: Matematyka dyskretna i kombinatoryka
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
woj. mazowieckie
Konkurs: PRELUDIUM 21 - ogłoszony 2022-03-28
Przyznana kwota: 81 600 PLN
Rozpoczęcie projektu: 2023-08-14
Zakończenie projektu: 2026-08-13
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)
- Graphs with No Long Claws: An Improved Bound for the Analog of the Gyárfás' Path ArgumentAutorzy:Jana Masaříková, Wojciech Nadara, Marcin PilipczukKonferencja:50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025) (rok: 2025, tom: 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025), strony: 28:1--28:16), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für InformatikData:konferencja August 25-29, 2025Status:OpublikowanaDoi:10.4230/LIPICS.MFCS.2025.28 - link do publikacji
- Path Eccentricity and Forbidden Induced SubgraphsAutorzy:Sylwia Cichacz, Claire Hilaire, Tomáš Masařík, Jana Masaříková, Martin MilaničKonferencja:Proceedings of EUROCOMB'25: European Conference on Combinatorics, Graph Theory and Applications (rok: 2025, tom: EUROCOMB'25: European Conference on Combinatorics, Graph Theory and Applications, strony: 318-325), Wydawca: HUN-REN Alfréd Rényi Insitute of MathematicsData:konferencja August 25-29, 2025Status:OpublikowanaDoi:10.48550/arXiv.2503.15747 - link do publikacji