Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algorithmic Nullstellensatz

2019/35/B/ST6/02472

Keywords:

Combinatorial Nullstellensatz graph coloring algorithm

Descriptors:

  • ST6_006:
  • ST1_015:
  • ST1_014:

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Bartłomiej Emil Bosek 

Number of co-investigators in the project: 4

Call: OPUS 18 - announced on 2019-09-16

Amount awarded: 466 332 PLN

Project start date (Y-m-d): 2020-07-27

Project end date (Y-m-d): 2025-07-26

Project duration:: 60 months (the same as in the proposal)

Project status: Project completed

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

  • Publication in academic press/journals (3)
  • Articles in post-conference publications (2)
  1. On a problem of Steinhaus
    Authors:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Rafał Pyzik, Mariusz Zając
    Academic press:
    Bulletin of the London Mathematical Society (rok: 2023, tom: 55, strony: 2635-2652), Wydawca: John Wiley & Sons, Inc.
    Status:
    Published
    DOI:
    10.1112/blms.12885 - link to the publication
  2. Graph polynomials and paintability of plane graphs
    Authors:
    Jarosław Grytczuk, Stanislav Jendrol, Mariusz Zając
    Academic press:
    Discrete Applied Mathematics (rok: 2022, tom: 313, strony: 71-79), Wydawca: Elsevier B.V.
    Status:
    Published
    DOI:
    10.1016/j.dam.2022.02.006 - link to the publication
  3. Graph polynomials and group coloring of graphs
    Authors:
    Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Oriol Serra, Mariusz Zając
    Academic press:
    European Journal of Combinatorics (rok: 2022, tom: 102, strony: 103505), Wydawca: Elsevier Ltd.
    Status:
    Published
    DOI:
    10.1016/j.ejc.2021.103505 - link to the publication
  1. Coloring Mixed and Directional Interval Graphs
    Authors:
    Grzegorz Gutowski, Florian Mittelstädt, Ignaz Rutter, Joachim Spoerhase, Alexander Wolff, Johannes Zink
    Conference:
    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:
    Published
    DOI:
    10.48550/arXiv.2208.14250 - link to the publication
  2. Coloring and Recognizing Mixed Interval Graphs
    Authors:
    Grzegorz Gutowski, Konstanty Junosza-Szaniawski, Felix Klessen, Paweł Rzążewski, Alexander Wolff, and Johannes Zink
    Conference:
    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:
    Published
    DOI:
    10.4230/LIPIcs.ISAAC.2023.36 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy