Projekty finansowane przez NCN
Rozgrywany podział grafów: strategie i algorytmy
2011/03/N/ST6/03111
Słowa kluczowe:
gry kombinatoryczne algorytmy teoria grafów teoria Sprague'a-Grundy'ego
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
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ęcy (z wniosku)
Status projektu: Projekt rozliczony
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (3)
- Teksty w publikacjach pokonferencyjnych (2)
- Minors and dimensionAutorzy:Bartosz WalczakCzasopismo:Journal of Combinatorial Theory, Series B (rok: 2016, tom: nie dotyczy, strony: 16 stron), Wydawca: ElsevierStatus:ZłożonaDoi:brak - link do publikacji
- Graph sharing game and the structure of weighted graphs with a forbidden subdivisionAutorzy:Adam Gągol, Piotr Micek, Bartosz WalczakCzasopismo:Journal of Graph Theory (rok: 2016, tom: nie dotyczy, strony: 29 stron), Wydawca: Wiley InterscienceStatus:Przyjęta do publikacjiDoi:brak - link do publikacji
- Tree-width and dimensionAutorzy:Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong WangCzasopismo:Combinatorica (rok: 2015, tom: Online First, strony: 20 stron), Wydawca: SpringerStatus:OpublikowanaDoi:10.1007/s00493-014-3081-8 - link do publikacji
- Minors and dimensionAutorzy:Bartosz WalczakKonferencja:26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) (rok: 2015, ), Wydawca: SIAMData:konferencja 4-6.01.2015Status:Opublikowana
- Optimal strategies for tree sharing gamesAutorzy:Bartosz WalczakKonferencja:24th Annual European Symposium on Algorithms (ESA 2016) (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz Zentrum für InformatikData:konferencja 22-24.08.2016Status:Złożona