Zainteresowania
teoria grafów, algorytmika, geometria dyskretna
Granty
-
Kolorowania, kliki i zbiory niezależne w klasach grafów
Narodowe Centrum Nauki
Rola: Kierownik
2020-04-10 - 2026-04-09 -
Miary szerokości grafów: struktura i wzajemne zależności
Narodowa Agencja Wymiany Akademickiej
Rola: Kierownik
2020-01-01 - 2021-12-31 -
Wymiar i reprezentacje częściowych porządków: złożoność obliczeniowa, ograniczenia i strukturalne własności
Narodowe Centrum Nauki
Rola: Wykonawca
2016-04-12 - 2020-10-11 -
Uogólnienia problemów rozpoznawania w klasach grafów reprezentowanych geometrycznie i za pomocą porządków
Narodowe Centrum Nauki
Rola: Wykonawca
2016-02-01 - 2019-07-31 -
Kolorowanie geometrycznych grafów przecięć i problemy pokrewne
Narodowe Centrum Nauki
Rola: Kierownik
2016-01-28 - 2019-09-27 -
Złożoność obliczeniowa rozszerzania częściowej reprezentacji grafów przez przecięcia obiektów geometrycznych oraz zanurzenia prostoliniowe grafów w płaszczyznę o ograniczonej liczbie nachyleń krawędzi
MNiSW
Rola: Kierownik
2014-02-01 - 2014-07-31 -
Rozgrywany podział grafów: strategie i algorytmy
Narodowe Centrum Nauki
Rola: Kierownik
2012-09-19 - 2016-03-18 -
Rozgrywane kolorowanie grafów i zbiorów częściowo uporządkowanych
Narodowe Centrum Nauki
Rola: Wykonawca
2012-08-28 - 2015-05-27 -
Kolorowanie grafów reprezentowanych geometrycznie
Narodowe Centrum Nauki
Rola: Wykonawca
2011-02-14 - 2014-09-28 -
Śledzenie poruszających się osób w monitorowanych strefach
Narodowe Centrum Badań i Rozwoju
Rola: Wykonawca
2010-09-17 - 2013-09-16 -
Algorytmy on-line i gry kombinatoryczne
Narodowe Centrum Nauki
Rola: Wykonawca
2010-04-14 - 2012-10-13
Bartosz Walczak
stopień/tytuł doktor habilitowany stanowiskobadawczo-dydaktyczne, profesor uczelni
jednostka
- Katedra Podstaw Informatyki
- Instytut Informatyki Analitycznej
bartosz.walczak@uj.edu.pl