Rozgrywany podział grafów: strategie i algorytmy
2011/03/N/ST6/03111
Słowa kluczowe
Deskryptory
- ST6_7: Teoretyczne podstawy informatyki, w tym informatyka kwantowa
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. małopolskie
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 3
Konkurs
PRELUDIUM 2 – ogłoszony 2011-09-15
- Przyznana kwota
- 235 950 PLN
- Rozpoczęcie projektu
- 2012-09-19
- Zakończenie projektu
- 2016-03-18
- Planowany czas trwania projektu
- 42 miesiące (z wniosku)
- Status projektu
- Projekt rozliczony
Dane z raportu końcowego/rocznego
Publikacje w czasopismach (2)
-
Tree-width and dimension
- Autorzy:
- Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
- Czasopismo:
- Combinatorica (rok: 2015, tom: Online First, strony: 20 stron), Wydawca: Springer
- Status:
- Opublikowana
- DOI:
- 10.1007/s00493-014-3081-8 – link do publikacji
-
Graph sharing game and the structure of weighted graphs with a forbidden subdivision
- Autorzy:
- Adam Gągol, Piotr Micek, Bartosz Walczak
- Status:
- Przyjęta do publikacji
Teksty w publikacjach pokonferencyjnych (1)
-
Minors and dimension
- Autorzy:
- Bartosz Walczak
- Konferencja:
- 26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) (rok: 2015, strony: 1698-1707), Wydawca: SIAM
- Data:
- konferencja 4-6.01.2015
- Status:
- Opublikowana
- DOI:
- link do publikacji