Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmiczny Nullstellensatz

2019/35/B/ST6/02472

Słowa kluczowe:

Combinatorial Nullstellensatz graf kolorowanie algorytm

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_15: Matematyczne aspekty informatyki
  • ST1_14: Matematyka dyskretna i kombinatoryka

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.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Bartłomiej Emil Bosek 

Liczba wykonawców projektu: 4

Konkurs: OPUS 18 - ogłoszony 2019-09-16

Przyznana kwota: 466 332 PLN

Rozpoczęcie projektu: 2020-07-01

Zakończenie projektu: 2024-07-26

Planowany czas trwania projektu: 48 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

  • Publikacje w czasopismach (10)
  • Teksty w publikacjach pokonferencyjnych (3)
  1. Graph polynomials and group coloring of graphs
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
    Czasopismo:
    European Journal of Combinatorics (rok: 2022, tom: 102, strony: 103505), Wydawca: Elsevier Ltd.
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2021.103505 - link do publikacji
  2. Mrs. Correct and Majority Colorings
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
    Czasopismo:
    Combinatorics, Probability and Computing (rok: 2023, tom: -, strony: -), Wydawca: Cambridge University Press
    Status:
    Złożona
  3. On a problem of Steinhaus
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Czasopismo:
    Combinatorica , Wydawca: Springer
    Status:
    Złożona
  4. Graph polynomials and paintability of plane graphs
    Autorzy:
    Jarosław Grytczuk, Stanislav Jendrol, Mariusz Zając
    Czasopismo:
    Discrete Applied Mathematics (rok: 2022, tom: 313, strony: 71-79), Wydawca: Elsevier B.V.
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.dam.2022.02.006 - link do publikacji
  5. On a problem of Steinhaus
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Czasopismo:
    Bulletin of the London Mathematical Society (rok: 2023, tom: 55, strony: 2635-2652), Wydawca: John Wiley & Sons, Inc.
    Status:
    Opublikowana
    Doi:
    10.1112/blms.12885 - link do publikacji
  6. Graph polynomials and paintability of plane graphs
    Autorzy:
    Jarosław Grytczuk, Stanislav Jendrol, Mariusz Zając
    Czasopismo:
    Discrete Applied Mathematics (rok: 2022, tom: 313, strony: 71-79), Wydawca: Elsevier B.V.
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2022.02.006 - link do publikacji
  7. Graph polynomials and group coloring of graphs
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
    Czasopismo:
    European Journal of Combinatorics (rok: 2022, tom: 102, strony: 103505), Wydawca: Elsevier Ltd.
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2021.103505 - link do publikacji
  8. Graph polynomials and group coloring of graphs
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
    Czasopismo:
    European Journal of Combinatorics (rok: 2022, tom: 102, strony: 103505), Wydawca: Elsevier Ltd.
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2021.103505 - link do publikacji
  9. Graph polynomials and paintability of plane graphs
    Autorzy:
    Jarosław Grytczuk, Stanislav Jendrol, Mariusz Zając
    Czasopismo:
    Discrete Applied Mathematics (rok: 2022, tom: 313, strony: 71-79), Wydawca: Elsevier B.V.
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.dam.2022.02.006 - link do publikacji
  10. On a problem of Steinhaus
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Czasopismo:
    Combinatorica , Wydawca: Springer
    Status:
    Złożona
  1. Coloring Mixed and Directional Interval Graphs
    Autorzy:
    Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
    Konferencja:
    Graph Drawing and Network Visualization (rok: 2022, tom: The 30th International Symposium on Graph Drawing and Network Visualization (GD 2022), strony: https://graphdrawing.github.io/gd2022/), Wydawca: arXiv
    Data:
    konferencja 13 - 16 września 2022 r
    Status:
    Opublikowana
    Doi:
    10.48550/arXiv.2208.14250 - link do publikacji
  2. Coloring and Recognizing Mixed Interval Graphs
    Autorzy:
    Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klessen, Paweł Rzążewski, Alexander Wolff, and Johannes Zink
    Konferencja:
    34th International Symposium on Algorithms and Computation (ISAAC 2023) (rok: 2023, tom: International Symposium on Algorithms and Computation (ISAAC), strony: 36:1-36:14), Wydawca: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
    Data:
    konferencja 3-6 grudnia 2023
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.ISAAC.2023.36 - link do publikacji
  3. Coloring Mixed and Directional Interval Graphs
    Autorzy:
    Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
    Konferencja:
    Graph Drawing and Network Visualization (rok: 2022, tom: The 30th International Symposium on Graph Drawing and Network Visualization (GD 2022), strony: https://graphdrawing.github.io/gd2022/), Wydawca: arXiv
    Data:
    konferencja 13 - 16 września 2022 r
    Status:
    Opublikowana
    Doi:
    10.48550/arXiv.2208.14250 - link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy