Projekty finansowane przez NCN
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
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/rocznego
- Publikacje w czasopismach (3)
- Hedetniemi's conjecture and strongly multiplicative graphsAutorzy:Claude Tardif, Marcin WrochnaCzasopismo:SIAM Journal on Discrete Mathematics (rok: 2019, tom: 33(4), strony: 2218–2250), Wydawca: Society for Industrial and Applied MathematicsStatus:OpublikowanaDoi:10.1137/19M1245013 - link do publikacji
- On inverse powers of graphs and topological implications of Hedetniemi's conjectureAutorzy:Marcin WrochnaCzasopismo:Journal of Combinatorial Theory, Series B (rok: 2019, tom: 139, strony: 267-295), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.jctb.2019.02.008 - link do publikacji
- The step Sidorenko property and non-norming edge-transitive graphsAutorzy:Daniel Král', Taísa L. Martins, Péter Pál Pach, Marcin WrochnaCzasopismo:Journal of Combinatorial Theory, Series A (rok: 2019, tom: 162, strony: 34-54), Wydawca: ElsevierStatus:OpublikowanaDoi:10.1016/j.jcta.2018.09.012 - link do publikacji