Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Bartosz Walczak 

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: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Dane z raportu końcowego

  • Publikacje w czasopismach (3)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. Graph sharing game and the structure of weighted graphs with a forbidden subdivision IF: 0,629
    Autorzy:
    Adam Gągol, Piotr Micek, Bartosz Walczak
    Czasopismo:
    Journal of Graph Theory (rok: 2016, tom: nie dotyczy, strony: 29 stron), Wydawca: Wiley Interscience
    Status:
    Przyjęta do publikacji
  2. Minors and dimension IF: 0,983
    Autorzy:
    Bartosz Walczak
    Czasopismo:
    Journal of Combinatorial Theory, Series B (rok: 2016, tom: nie dotyczy, strony: 16 stron), Wydawca: Elsevier
    Status:
    Złożona
  3. Tree-width and dimension IF: 0,696
    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
  1. Minors and dimension
    Autorzy:
    Bartosz Walczak
    Konferencja:
    26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) (rok: 2015, ), Wydawca: SIAM
    Data:
    konferencja 4-6.01.2015
    Status:
    Opublikowana
  2. Optimal strategies for tree sharing games
    Autorzy:
    Bartosz Walczak
    Konferencja:
    24th Annual European Symposium on Algorithms (ESA 2016) (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz Zentrum für Informatik
    Data:
    konferencja 22-24.08.2016
    Status:
    Złożona