Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Problemy alokacji zadań obliczeniowych w sieciach komputerowych

2011/03/N/ST6/04404

Słowa kluczowe:

dominowanie w grafach problem przydziału kwadratowy problem przydziału algorytm aproksymacyjny NP-zupełność

Deskryptory:

  • ST6_6: Technologie i systemy informatyczne
  • ST6_3: Metody formalne

Panel:

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

Jednostka realizująca:

POLITECHNIKA GDAŃSKA

woj. pomorskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Marcin Krzywkowski 

Liczba wykonawców projektu: 2

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

Przyznana kwota: 69 000 PLN

Rozpoczęcie projektu: 2012-09-05

Zakończenie projektu: 2013-11-07

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

Status projektu: Projekt rozliczony

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (1)
  • Teksty w publikacjach pokonferencyjnych (1)
  1. Trees having many minimal dominating sets
    Autorzy:
    Marcin Krzywkowski
    Czasopismo:
    Information Processing Letters (rok: 2013, tom: 113, strony: 276-279), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ipl.2013.01.020 - link do publikacji
  1. An algorithm for listing all minimal 2-dominating sets of a tree
    Autorzy:
    Marcin Krzywkowski
    Konferencja:
    FAW-AAIM 2013 (rok: 2013, ), Wydawca: Springer, Lecture Notes in Computer Science
    Data:
    konferencja 26-28 czerwca 2013r.
    Status:
    Opublikowana
    Doi:
    link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy