Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Nowe techniki dla algorytmów skojarzeniowych i przepływowych

2013/11/D/ST6/03100

Słowa kluczowe:

algorytm graf skojarzenie przepływy online

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_1: Logika i podstawy matematyki

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 Bartłomiej Bosek 

Liczba wykonawców projektu: 4

Konkurs: SONATA 6 - ogłoszony 2013-09-16

Przyznana kwota: 515 700 PLN

Rozpoczęcie projektu: 2014-07-29

Zakończenie projektu: 2019-07-28

Planowany czas trwania projektu: 36 miesięcy (z wniosku)

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. sprzęt komputerowy. Za kwotę 10 000 PLN

Dane z raportu końcowego

  • Publikacje w czasopismach (6)
  • Teksty w publikacjach pokonferencyjnych (3)
  1. Local Dimension is Unbounded for Planar Posets IF: 0,641
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, William T. Trotter
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2020, ), Wydawca: Electronic Journal of Combinatorics
    Status:
    Przyjęta do publikacji
  2. Majority Choosability of Digraphs IF: 0,762
    Autorzy:
    Marcin Anholcer, Bartłomiej Bosek, Jarosław Grytczuk
    Czasopismo:
    Electronic Journal of Combinatorics (rok: 2017, tom: 24 (3), strony: P3.57), Wydawca: Electronic Journal of Combinatorics
    Status:
    Opublikowana
  3. Shortest Augmenting Paths for Online Matchings on Trees IF: 0,533
    Autorzy:
    Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
    Czasopismo:
    Theory of Computing Systems (rok: 2018, tom: 62, strony: 337-348), Wydawca: Springer US
    Status:
    Opublikowana
    Doi:
    10.1007/s00224-017-9838-x - link do publikacji
  4. On-line partitioning of width w posets into w^O(log log w) chains IF: 0,848
    Autorzy:
    Bartłomiej Bosek, Tomasz Krawczyk
    Czasopismo:
    European Journal of Combinatorics (rok: 2021, tom: 91, strony: 103202), Wydawca: Elsevier Science BV
    Status:
    Przyjęta do publikacji
    Doi:
    10.1016/j.ejc.2020.103202 - link do publikacji
  5. Majority Coloring Game IF: 0,932
    Autorzy:
    Bartłomiej Bosek, Jarosław Grytczuk, Gabriel Jakóbczak
    Czasopismo:
    Discrete Applied Mathematics (rok: 2019, tom: 255, strony: 15-20), Wydawca: Elsevier Science BV
    Status:
    Opublikowana
    Doi:
    10.1016/j.dam.2018.07.020 - link do publikacji
  6. Planar posets that are accessible from below have dimension at most 6 IF: 0,576
    Autorzy:
    Csaba Biró, Bartłomiej Bosek, Heather Christina Smith, William T. Trotter, Ruidong Wang, Stephen J. Young
    Czasopismo:
    Order (rok: 2020, ), Wydawca: Springer Netherlands
    Status:
    Przyjęta do publikacji
    Doi:
    10.1007/s11083-020-09525-4 - link do publikacji
  1. Shortest Augmenting Paths for Online Matchings on Trees
    Autorzy:
    Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
    Konferencja:
    13th Workshop on Approximation and Online Algorithms (rok: 2015, ), Wydawca: Springer International Publishing
    Data:
    konferencja 14-18.09.2015
    Status:
    Opublikowana
  2. A Tight Bound for Shortest Augmenting Paths on Trees
    Autorzy:
    Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych-Pawlewicz
    Konferencja:
    Latin American Theoretical Informatics 2018 (rok: 2018, ), Wydawca: Springer
    Data:
    konferencja 16-19 kwietnia 2018
    Status:
    Opublikowana
  3. Online bipartite matching in offline time
    Autorzy:
    Bartłomiej Bosek, Dariusz Leniowski, Piotr Sankowski, Anna Zych
    Konferencja:
    2014 IEEE Annual Symposium on Foundations of Computer Science (rok: 2014, ), Wydawca: IEEE Computer Soc.
    Data:
    konferencja 18-21.10.2014
    Status:
    Opublikowana