Optymalizacja kombinatoryczna przez pryzmat trasy komiwojażera i skojarzeń

2018/29/B/ST6/02633

Słowa kluczowe

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 Ewa 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
68 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.

Dane z raportu końcowego/rocznego

Publikacje w czasopismach (2)

  1. 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
  2. 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

Teksty w publikacjach pokonferencyjnych (6)

  1. 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, strony: 12), Wydawca: Springer
    Data:
    konferencja 27-29.05.2019
    Status:
    Opublikowana
  2. 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, strony: 48-64), Wydawca: Springer
    Data:
    konferencja 6-10.09.2021
    Status:
    Opublikowana
  3. Rectangle Tiling Binary Arrays

    Autorzy:
    Pratik Ghosal, Syed Mohammad Meesum, Katarzyna Paluch
    Konferencja:
    International Conference on Approximation Algorithms for Combinatorial Optimization Problems. APPROX 2024 (rok: 2024, strony: 28:1-28:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 28-30.08.2024
    Status:
    Opublikowana
  4. Finding Perfect Matchings in Bridgeless Cubic Multigraphs Without Dynamic (2-)connectivity

    Autorzy:
    Paweł Gawrychowski and Mateusz Wasylkiewicz
    Konferencja:
    32nd Annual European Symposium on Algorithms, {ESA} 2024, September 6-8, 2021, Lisbon, Portugal (rok: 2024, strony: 59:1-59:14), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 2-4.09.2024
    Status:
    Opublikowana
  5. 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, strony: 73:1--73:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r Informatik
    Data:
    konferencja 6-8.09.2021
    Status:
    Opublikowana
  6. Tight Approximation for Proportional Approval Voting

    Autorzy:
    Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Krzysztof Sornat
    Konferencja:
    IJCAI-PRICAI 2020 (rok: 2020, strony: 276-282), 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

« Nowe wyszukiwanie

Projekt graficzny i wykonanie: Jakub Piotrowski