Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Optymalizacja kombinatoryczna przez pryzmat trasy komiwojażera i skojarzeń

2018/29/B/ST6/02633

Słowa kluczowe:

optymalizacja kombinatoryczna problem komiwojażera skojarzenia algorytmy algorytmy aproksymacyjne algorytmy grafowe

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

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

dr hab. Katarzyna Paluch 

Liczba wykonawców projektu: 5

Konkurs: OPUS 15 - ogłoszony 2018-03-15

Przyznana kwota: 588 000 PLN

Rozpoczęcie projektu: 2019-01-31

Zakończenie projektu: 2024-09-29

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

Status projektu: Projekt w realizacji

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)
  • Teksty w publikacjach pokonferencyjnych (4)
  1. Rectangle Tiling Binary Arrays
    Autorzy:
    Pratik Ghosal, Syed Mohammad Meesum, Katarzyna Paluch
    Czasopismo:
    Discrete and Computational Geometry , Wydawca: Springer
    Status:
    Złożona
    Doi:
    brak - link do publikacji
  2. A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs - via half-edges
    Autorzy:
    Katarzyna Paluch and Mateusz Wasylkiewicz
    Czasopismo:
    Information Processing Letters (rok: 2021, tom: 171, strony: 106146), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.ipl.2021.106146 - link do publikacji
  3. The Dynamics of Rank-Maximal and Popular Matchings
    Autorzy:
    Pratik Ghosal and Adam Kunysz and Katarzyna Paluch
    Czasopismo:
    Theoretical Computer Science (rok: 2023, tom: 972, strony: 114083), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.tcs.2023.114083 - link do publikacji
  1. Restricted t-Matchings via Half-Edges
    Autorzy:
    Katarzyna Paluch, Mateusz Wasylkiewicz
    Konferencja:
    29th Annual European Symposium on Algorithms, {ESA} 2021, September 6-8, 2021, Lisbon, Portugal (rok: 2021, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum f{"{u}}r Informatik
    Data:
    konferencja 6-8.09.2021
    Status:
    Opublikowana
  2. A Faster Algorithm for the Strongly Stable b-Matching Problem
    Autorzy:
    Adam Kunysz
    Konferencja:
    CIAC'2019 Algorithms and Complexity - 11th International Conference, CIAC 2019, Rome, Italy, May 27-29, 2019, Proceedings. Lecture Notes in Computer Science 11485, Springer 2019, ISBN 978-3-030-17401-9 (rok: 2019, ), Wydawca: Springer
    Data:
    konferencja 27-29.05.2019
    Status:
    Opublikowana
  3. Tight Inapproximability of Minimum Maximal Matching on Bipartite Graphs and Related Problems
    Autorzy:
    Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski
    Konferencja:
    Approximation and Online Algorithms - 19th International Workshop, WAOA 2021 (rok: 2021, ), Wydawca: Springer
    Data:
    konferencja 6-10.09.2021
    Status:
    Opublikowana
  4. Tight Approximation for Proportional Approval Voting
    Autorzy:
    Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat
    Konferencja:
    IJCAI-PRICAI 2020 (rok: 2020, ), Wydawca: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020. ijcai.org 2020
    Data:
    konferencja 11-17.07.2020
    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