Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Topologia przestrzeni rozwiązań problemów kombinatorycznych

2016/21/N/ST6/00475

Słowa kluczowe:

kombinatoryka topologiczna kolorowania grafów hipoteza Hedetniemiego przeszukiwanie lokalne

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_14: Kombinatoryka

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Marcin Wrochna 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 11 - ogłoszony 2016-03-15

Przyznana kwota: 55 200 PLN

Rozpoczęcie projektu: 2017-02-10

Zakończenie projektu: 2019-02-09

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

Status projektu: Projekt rozliczony

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego

  • Publikacje w czasopismach (3)
  1. On inverse powers of graphs and topological implications of Hedetniemi's conjecture IF: 1,118
    Autorzy:
    Marcin Wrochna
    Czasopismo:
    Journal of Combinatorial Theory, Series B (rok: 2019, tom: 139, strony: 267-295), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jctb.2019.02.008 - link do publikacji
  2. Hedetniemi's conjecture and strongly multiplicative graphs IF: 0,755
    Autorzy:
    Claude Tardif, Marcin Wrochna
    Czasopismo:
    SIAM Journal on Discrete Mathematics (rok: 2019, tom: 33(4), strony: 2218–2250), Wydawca: Society for Industrial and Applied Mathematics
    Status:
    Opublikowana
    Doi:
    10.1137/19M1245013 - link do publikacji
  3. The step Sidorenko property and non-norming edge-transitive graphs IF: 0,996
    Autorzy:
    Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin Wrochna
    Czasopismo:
    Journal of Combinatorial Theory, Series A (rok: 2019, tom: 162, strony: 34-54), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jcta.2018.09.012 - link do publikacji