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
Kierownik projektu (z jednostki realizującej)
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)
-
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
-
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)
-
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
-
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
-
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
-
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
-
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
-
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