Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmiczny Lokalny Lemat Lovásza jako podwójne zliczanie

2011/01/D/ST1/04412

Słowa kluczowe:

Lokalny Lemat Lovásza podwójne zliczanie kombinatoryka analityczna ciągi Thuego kolorowanie hipergrafów

Deskryptory:

  • ST1_14: Kombinatoryka
  • ST1_15: Matematyczne aspekty informatyki

Panel:

ST1 - Nauki matematyczne: wszystkie dziedziny matematyki, teoretyczne oraz stosowane a także podstawy matematyczne informatyki, fizyka matematyczna i statystyka matematyczna

Jednostka realizująca:

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Jakub Kozik 

Liczba wykonawców projektu: 2

Konkurs: SONATA 1 - ogłoszony 2011-03-15

Przyznana kwota: 374 400 PLN

Rozpoczęcie projektu: 2011-12-01

Zakończenie projektu: 2014-11-30

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

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (6)
  1. A note on random greedy coloring of uniform hypergraphs
    Autorzy:
    Danila D. Cherkashin, Jakub Kozik
    Czasopismo:
    RANDOM STRUCTURES & ALGORITHMS (rok: 2015, tom: 47, Issue 3, strony: 407-413), Wydawca: WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.20556 - link do publikacji
  2. Improved algorithms for colorings of simple hypergraphs and applications
    Autorzy:
    Jakub Kozik, Dmitry Shabanov
    Czasopismo:
    Journal of Combinatorial Theory, Series B (rok: 2016, tom: 116, strony: 312-332), Wydawca: ACADEMIC PRESS INC ELSEVIER SCIENCE, 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495
    Status:
    Opublikowana
    Doi:
    10.1016/j.jctb.2015.09.004 - link do publikacji
  3. Multipass greedy coloring of simple uniform hypergraphs
    Autorzy:
    Jakub Kozik
    Czasopismo:
    RANDOM STRUCTURES & ALGORITHMS (rok: 2016, tom: 48, Issue 1, strony: 125-146), Wydawca: WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.20613 - link do publikacji
  4. Nonrepetitive Colouring via Entropy Compression
    Autorzy:
    Vida Dujmović, Gwenaël Joret, Jakub Kozik, David R. Wood
    Czasopismo:
    COMBINATORICA (rok: 2013, tom: -, strony: -), Wydawca: SPRINGER, 233 SPRING ST, NEW YORK, NY 10013
    Status:
    Przyjęta do publikacji
    Doi:
    10.1007/s00493-015-3070-6 - link do publikacji
  5. New approach to nonrepetitive sequences
    Autorzy:
    Jarosław Grytczuk, Jakub Kozik, Piotr Micek
    Czasopismo:
    RANDOM STRUCTURES & ALGORITHMS (rok: 2013, tom: 42(2), strony: 214-225), Wydawca: WILEY-BLACKWELL, 111 RIVER ST, HOBOKEN 07030-5774, NJ USA
    Status:
    Opublikowana
    Doi:
    10.1002/rsa.20411 - link do publikacji
  6. Nonrepetitive choice number of trees
    Autorzy:
    Jakub Kozik, Piotr Micek
    Czasopismo:
    SIAM J. Discrete Math. (rok: 2013, tom: 27-1, strony: 436-446), Wydawca: SIAM PUBLICATIONS, 3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688 USA
    Status:
    Opublikowana
    Doi:
    10.1137/120866361 - link do publikacji