Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Algorytmy aproksymacyjne bazujące na zaokrąglaniu programów liniowych

2012/07/N/ST6/03068

Słowa kluczowe:

aproksymacja programowanie liniowe

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
  • ST6_12: Obliczenia naukowe, narzędzia modelowania i symulacji

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

Bartosz Rybicki 

Liczba wykonawców projektu: 2

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

Przyznana kwota: 149 898 PLN

Rozpoczęcie projektu: 2013-07-29

Zakończenie projektu: 2016-07-28

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

Status projektu: Projekt rozliczony

Zakupiona aparatura

  1. Notebook. Za kwotę 5 000 PLN

Dane z raportu końcowego/rocznego

  • Publikacje w czasopismach (1)
  • Teksty w publikacjach pokonferencyjnych (5)
  1. Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
    Autorzy:
    Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki
    Czasopismo:
    Theory of Computing Systems (rok: 2016, tom: 58, strony: 19-44), Wydawca: Springer
    Status:
    Opublikowana
    Doi:
    brak - link do publikacji
  1. Improved Approximation Algorithm for Fault-Tolerant Facility Placement
    Autorzy:
    Jarosław Byrka, Bartosz Rybicki
    Konferencja:
    WAOA 2014 (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 9,2014
    Status:
    Opublikowana
    Doi:
    link do publikacji
  2. An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization
    Autorzy:
    Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
    Konferencja:
    SODA 2015 (rok: 2015, ), Wydawca: ACM Digital Library
    Data:
    konferencja 1,2015
    Status:
    Opublikowana
    Doi:
    link do publikacji
  3. Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter
    Autorzy:
    Jarosław Byrka, Shanfei Li, Bartosz Rybicki
    Konferencja:
    WAOA 2013 (rok: 2013, ), Wydawca: Springer
    Data:
    konferencja 5-6.09
    Status:
    Opublikowana
    Doi:
    link do publikacji
  4. An Improved Approximation Algorithm for Knapsack Median Using Sparsification
    Autorzy:
    Jaroslaw Byrka, Thomas Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
    Konferencja:
    ESA 2015 (rok: 2015, ), Wydawca: Springer
    Data:
    konferencja 9,2015
    Status:
    Opublikowana
  5. Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
    Autorzy:
    Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase
    Konferencja:
    SODA 2015 (rok: 2015, ), Wydawca: ACD Digital Library
    Data:
    konferencja 1,2015
    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