Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Zastosowanie nowoczesnych metod algorytmicznych w rozwiązywaniu NP-trudnych problemów klastrowania.

2015/17/N/ST6/03684

Słowa kluczowe:

algorytmy aproksymacja parametryzacja klastrowanie złożoność obliczeniowa

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_7: Sztuczna inteligencja, systemy inteligentne i wieloagentowe
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel:

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

Jednostka realizująca:

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Krzysztof Sornat 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 9 - ogłoszony 2015-03-16

Przyznana kwota: 150 000 PLN

Rozpoczęcie projektu: 2016-03-11

Zakończenie projektu: 2019-03-10

Planowany czas trwania projektu: 36 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.

Zakupiona aparatura

  1. Notebook. Za kwotę 6 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (2)
  • Teksty w publikacjach pokonferencyjnych (6)
  1. Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
    Autorzy:
    Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat
    Czasopismo:
    Algorithmica , Wydawca: Springer
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  2. Approximation and Parameterized Complexity of Minimax Approval Voting
    Autorzy:
    Marek Cygan, Łukasz Kowalik, Arkadiusz Socała, Krzysztof Sornat
    Czasopismo:
    Journal of Artificial Intelligence Research (rok: 2018, tom: 63, strony: 495-513), Wydawca: AAAI Press
    Status:
    Opublikowana
    Doi:
    10.1613/jair.1.11253 - link do publikacji
  1. Constant-Factor Approximation for Ordered k-Median
    Autorzy:
    Jarosław Byrka, Krzysztof Sornat, Joachim Spoerhase
    Konferencja:
    The 50th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2018 (rok: 2018, ), Wydawca: ACM
    Data:
    konferencja 25-29 czerwca
    Status:
    Opublikowana
  2. Approximation and Parameterized Complexity of Minimax Approval Voting
    Autorzy:
    Marek Cygan, Łukasz Kowalik, Arkadiusz Socała, Krzysztof Sornat
    Konferencja:
    The 31st AAAI Conference on Artificial Intelligence, AAAI 2017 (rok: 2017, ), Wydawca: AAAI Press
    Data:
    konferencja 4-9 lutego
    Status:
    Opublikowana
    Doi:
    link do publikacji
  3. Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results
    Autorzy:
    Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
    Konferencja:
    41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016 (rok: 2016, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 22-26 sierpnia
    Status:
    Opublikowana
    Doi:
    link do publikacji
  4. On the Cycle Augmentation Problem: Hardness and Approximation Algorithms
    Autorzy:
    Waldo Galvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Krzysztof Sornat
    Konferencja:
    The 27th Annual European Symposium on Algorithms, ESA 2019 (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 9-11 września
    Status:
    Złożona
  5. Proportional Approval Voting, Harmonic k-Median, and Negative Association
    Autorzy:
    Jarosław Byrka, Piotr Skowron, Krzysztof Sornat
    Konferencja:
    The 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018 (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 9-13 lipca
    Status:
    Opublikowana
    Doi:
    link do publikacji
  6. Approximation and Hardness of Shift-Bribery
    Autorzy:
    Piotr Faliszewski, Pasin Manurangsi, Krzysztof Sornat
    Konferencja:
    The 33rd AAAI Conference on Artificial Intelligence, AAAI 2019 (rok: 2019, ), Wydawca: AAAI Press
    Data:
    konferencja 27 stycznia - 1 lutego
    Status:
    Przyjęta do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy