Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Kolorowanie z list on-line

2011/03/D/ST6/01370

Słowa kluczowe:

algorytm on-line graf kolorowanie z list

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 Piotr Micek 

Liczba wykonawców projektu: 3

Konkurs: SONATA 2 - ogłoszony 2011-09-15

Przyznana kwota: 575 640 PLN

Rozpoczęcie projektu: 2012-08-28

Zakończenie projektu: 2016-02-27

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

Status projektu: Projekt rozliczony

Dane z raportu końcowego

  • Publikacje w czasopismach (2)
  • Teksty w publikacjach pokonferencyjnych (3)
  1. Towards an on-line version of Ohba's conjecture IF: 0,658
    Autorzy:
    Jakub Kozik, Piotr Micek
    Czasopismo:
    European Journal of Combinatorics (rok: 2014, tom: 36, strony: 110--121), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ejc.2013.07.003 - link do publikacji
  2. An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths IF: 0,791
    Autorzy:
    Piotr Micek, Veit Wiechert
    Czasopismo:
    Algorithmica (rok: 2016, tom: -, strony: -), Wydawca: Springer Science+Business Media
    Status:
    Opublikowana
    Doi:
    10.1007/s00453-016-0130-2 - link do publikacji
  1. An on-line competitive algorithm for coloring P_8-free bipartite graphs
    Autorzy:
    Piotr Micek, Veit Wiechert
    Konferencja:
    The 25th International Symposium on Algorithms and Computation (ISAAC 2014) (rok: 2014, ), Wydawca: Springer International Publishing
    Data:
    konferencja 15-17 grudzień, 2014
    Status:
    Opublikowana
  2. Lower Bounds for On-line Graph Colorings
    Autorzy:
    Grzegorz Gutowski, Jakub Kozik, Piotr Micek, Xuding Zhu
    Konferencja:
    The 25th International Symposium on Algorithms and Computation (ISAAC 2014) (rok: 2014, ), Wydawca: Springer International Publishing
    Data:
    konferencja 15-17 grudzień, 2014
    Status:
    Opublikowana
  3. On-line Coloring between Two Lines
    Autorzy:
    Stefan Felsner, Piotr Micek, Torsten Ueckerdt
    Konferencja:
    31st International Symposium on Computational Geometry (SoCG 2015) (rok: 2015, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 22-25 czerwca 2015
    Status:
    Opublikowana