Katarzyna Paluch

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 9

Top Topics

Approximation Algorithms

Undirected Graph

Top Venues

Inf. Process. Lett.

Publications

Pratik Ghosal, Adam Kunysz, Katarzyna Paluch
The dynamics of rank-maximal and popular matchings. Theor. Comput. Sci. 972 (2023)
Katarzyna Paluch
Triangle-free 2-matchings. CoRR (2023)
Katarzyna Paluch, Mateusz Wasylkiewicz
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs - via half-edges. Inf. Process. Lett. 171 (2021)
Katarzyna Paluch, Mateusz Wasylkiewicz
Restricted t-Matchings via Half-Edges. ESA (2021)
Pratik Ghosal, Syed Mohammad Meesum, Katarzyna Paluch
Rectangle Tiling Binary Arrays. CoRR (2020)
Katarzyna Paluch
New Approximation Algorithms for Maximum Asymmetric Traveling Salesman and Shortest Superstring. CoRR (2020)
Katarzyna Paluch, Mateusz Wasylkiewicz
A simple combinatorial algorithm for restricted 2-matchings in subcubic graphs - via half-edges. CoRR (2020)
Szymon Dudycz, Katarzyna Paluch
Optimal General Matchings. WG (2018)
Anna Adamaszek, Matthias Mnich, Katarzyna Paluch
New Approximation Algorithms for (1, 2)-TSP. ICALP (2018)