Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Graph sharing games: strategies and algorithms

2011/03/N/ST6/03111

Keywords:

combinatorial games algorithms graph theory Sprague-Grundy theory

Descriptors:

  • ST6_7: Artificial intelligence, intelligent systems, multi-agent systems

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

woj. małopolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Bartosz Walczak 

Number of co-investigators in the project: 3

Call: PRELUDIUM 2 - announced on 2011-09-15

Amount awarded: 235 950 PLN

Project start date (Y-m-d): 2012-09-19

Project end date (Y-m-d): 2016-03-18

Project duration:: 42 months (the same as in the proposal)

Project status: Project settled

Information in the final report

  • Publication in academic press/journals (3)
  • Articles in post-conference publications (2)
  1. Minors and dimension
    Authors:
    Bartosz Walczak
    Academic press:
    Journal of Combinatorial Theory, Series B (rok: 2016, tom: nie dotyczy, strony: 16 stron), Wydawca: Elsevier
    Status:
    Submitted
    DOI:
    brak - link to the publication
  2. Graph sharing game and the structure of weighted graphs with a forbidden subdivision
    Authors:
    Adam Gągol, Piotr Micek, Bartosz Walczak
    Academic press:
    Journal of Graph Theory (rok: 2016, tom: nie dotyczy, strony: 29 stron), Wydawca: Wiley Interscience
    Status:
    Accepted for publication
    DOI:
    brak - link to the publication
  3. Tree-width and dimension
    Authors:
    Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
    Academic press:
    Combinatorica (rok: 2015, tom: Online First, strony: 20 stron), Wydawca: Springer
    Status:
    Published
    DOI:
    10.1007/s00493-014-3081-8 - link to the publication
  1. Minors and dimension
    Authors:
    Bartosz Walczak
    Conference:
    26th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2015) (rok: 2015, ), Wydawca: SIAM
    Data:
    konferencja 4-6.01.2015
    Status:
    Published
    DOI:
    link to the publication
  2. Optimal strategies for tree sharing games
    Authors:
    Bartosz Walczak
    Conference:
    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:
    Submitted

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy