Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Od grafów gęstych do rzadkich i z powrotem

2024/54/E/ST6/00094

Słowa kluczowe:

indukowany minor indukowany podgraf parametry szerokościowe grafu algorytmy grafowe grafy uporządkowane homomorfizm

Deskryptory:

  • ST6_06: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_14: Matematyka dyskretna i kombinatoryka

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Politechnika Warszawska

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Paweł Rzążewski 

Liczba wykonawców projektu: 4

Konkurs: SONATA BIS 14 - ogłoszony 2024-06-18

Przyznana kwota: 1 847 080 PLN

Rozpoczęcie projektu: 2025-04-07

Zakończenie projektu: 2030-04-06

Planowany czas trwania projektu: 60 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 (3)
  1. On Computational Aspects of Ordered Matching Problems
    Autorzy:
    Michal Čertík, Andreas Emil Feldmann, Jaroslav Nešetřil, Paweł Rzążewski
    Konferencja:
    ICTAC 2025 Proc. LNCS 16237 (rok: 2025, tom: International Colloquium on Theoretical Aspects of Computing 2025, strony: 459–467), Wydawca: Springer
    Data:
    konferencja 24-28.11.2025
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-032-11176-0_27 - link do publikacji
  2. An 11/6-Approximation Algorithm for Vertex Cover on String Graphs
    Autorzy:
    Édouard Bonnet, Paweł Rzążewski
    Konferencja:
    SoCG 2025 Proc., LIPIcs 332 (rok: 2025, tom: 41st International Symposium on Computational Geometry (SoCG 2025), strony: 24:1-24:15), Wydawca: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
    Data:
    konferencja 23-27.06.2025
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.SoCG.2025.24 - link do publikacji
  3. Polynomial-Time Recognition and Maximum Independent Set in Burling Graphs
    Autorzy:
    Paweł Rzążewski, Bartosz Walczak
    Konferencja:
    WG 2025 Proceedings, LNCS16124 (rok: 2026, tom: International Workshop on Graph-Theoretic Concepts in Computer Science 2025, strony: 445-460), Wydawca: Springer
    Data:
    konferencja 11-13.06.2025
    Status:
    Opublikowana
    Doi:
    10.1007/978-3-032-11835-6_32 - link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy