Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Złożoność obliczeniowa problemów spójności w grafach

2012/07/D/ST6/02432

Słowa kluczowe:

algorytmy grafowe spójność złożoność parametryzowana grafy planarne

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST1_14: Kombinatoryka
  • ST1_15: Matematyczne aspekty informatyki

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):

dr hab. Marcin Kamiński 

Liczba wykonawców projektu: 3

Konkurs: SONATA 4 - ogłoszony 2012-09-15

Przyznana kwota: 398 960 PLN

Rozpoczęcie projektu: 2013-07-09

Zakończenie projektu: 2016-07-08

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

Status projektu: Projekt rozliczony