Algorithmic Nullstellensatz
2019/35/B/ST6/02472
Keywords
Descriptors
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST1_015: Matematyczne aspekty informatyki
- ST1_014: Matematyka dyskretna i kombinatoryka
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
Voivodeship: małopolskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 4
Call
OPUS 18 – announced on 2019-09-16
- Amount awarded
- 466 332 PLN
- Project start date
- 2020-07-27
- Project end date
- 2025-07-26
- Project duration
- 60 months (the same as in the proposal)
- Project status
- Project settled
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 (4)
-
Graph polynomials and paintability of plane graphs
- Authors:
- Jarosław Grytczuk, Stanislav Jendrol, Mariusz Zając
- Academic press:
- Discrete Applied Mathematics (year: 2022, volume: 313, pages: 71-79), Publisher: Elsevier B.V.
- Status:
- Published
- DOI:
- 10.1016/j.dam.2022.02.006 – link to the publication
-
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 (year: 2023, volume: 55, pages: 2635-2652), Publisher: John Wiley & Sons, Inc.
- Status:
- Published
- DOI:
- 10.1112/blms.12885 – link to the publication
-
Mrs. Correct and majority colorings
- Authors:
- Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk, Grzegorz Gutowski, Jakub Przybyło, Mariusz Zając
- Academic press:
- Discrete Mathematics (year: 2025, volume: 348, pages: Art. 114577), Publisher: Elsevier
- Status:
- Published
- DOI:
- 10.1016/j.disc.2025.114577 – link to the publication
-
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 (year: 2022, volume: 102, pages: 103505), Publisher: Elsevier Ltd.
- Status:
- Published
- DOI:
- 10.1016/j.ejc.2021.103505 – link to the publication
Articles in post-conference publications (2)
-
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 (year: 2022, volume: The 30th International Symposium on Graph Drawing and Network Visualization (GD 2022), pages: https://graphdrawing.github.io/gd2022/), Publisher: arXiv
- Date:
- conference 13 - 16 września 2022 r
- Status:
- Published
- DOI:
- 10.48550/arXiv.2208.14250 – link to the publication
-
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) (year: 2023, volume: International Symposium on Algorithms and Computation (ISAAC), pages: 36:1-36:14), Publisher: Schloss Dagstuhl–Leibniz-Zentrum für Informatik
- Date:
- conference 3-6 grudnia 2023
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.ISAAC.2023.36 – link to the publication