| 2026 | ESA | Faster Exponential Algorithms for Multi-Machine Scheduling Problems. | Anubhav Dhar, Anita Drr, Ahmed Ghazy, Jakob Greilhuber, Karol Wegrzycki |
| 2026 | ICALP | Faster Algorithms for k-Orthogonal Vectors in Low Dimension. | Anita Drr, Evangelos Kipouridis, Michael Lampis, Karol Wegrzycki |
| 2026 | STOC | Tight (S)ETH-Based Lower Bounds for Pseudopolynomial Algorithms for Bin Packing and Multi-machine Scheduling. | Karl Bringmann, Anita Drr, Karol Wegrzycki |
| 2026 | STOC | Beating Meet-in-the-Middle for Subset Balancing Problems. | Tim Randolph, Karol Wegrzycki |
| 2026 | STACS | Improving Lagarias-Odlyzko Algorithm for Average-Case Subset Sum: Modular Arithmetic Approach. | Antoine Joux, Karol Wegrzycki |
| 2025 | IPCO | Space-Efficient Algorithm for Integer Programming with Few Constraints. | Lars Rohwedder, Karol Wegrzycki |
| 2025 | SODA | A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints. | Jesper Nederlof, Cline M. F. Swennenhuis, Karol Wegrzycki |
| 2024 | ESA | Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM. | Tim Randolph, Karol Wegrzycki |
| 2024 | ESA | Parameterized Approximation for Maximum Weight Independent Set of Rectangles and Segments. | Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki |
| 2024 | ESA | Hitting Meets Packing: How Hard Can It Be? | Jacob Focke, Fabian Frei, Shaohua Li, Dniel Marx, Philipp Schepper, Roohani Sharma, Karol Wegrzycki |
| 2024 | FOCS | The Tractability Border of Reachability in Simple Vector Addition Systems with States. | Dmitry Chistikov, Wojciech Czerwinski, Filip Mazowiecki, Lukasz Orlikowski, Henry Sinclair-Banks, Karol Wegrzycki |
| 2024 | FOCS | Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems. | Friedrich Eisenbrand, Lars Rohwedder, Karol Wegrzycki |
| 2024 | SODA | A polynomial-time OPT | Jana Cslovjecsek, Michal Pilipczuk, Karol Wegrzycki |
| 2023 | FOSSACS | Coverability in 2-VASS with One Unary Counter is in NP. | Filip Mazowiecki, Henry Sinclair-Banks, Karol Wegrzycki |
| 2023 | ICALP | Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality. | Marvin Knnemann, Filip Mazowiecki, Lia Schtze, Henry Sinclair-Banks, Karol Wegrzycki |
| 2023 | SODA | Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours. | Franois Dross, Krzysztof Fleszar, Karol Wegrzycki, Anna Zych-Pawlewicz |
| 2023 | STACS | Dynamic Data Structures for Parameterized String Problems. | Jedrzej Olkowski, Michal Pilipczuk, Mateusz Rychlicki, Karol Wegrzycki, Anna Zych-Pawlewicz |
| 2022 | STACS | Isolation Schemes for Problems on Decomposable Graphs. | Jesper Nederlof, Michal Pilipczuk, Cline M. F. Swennenhuis, Karol Wegrzycki |
| 2021 | FOCS | A Gap-ETH-Tight Approximation Scheme for Euclidean TSP. | Sndor Kisfaludi-Bak, Jesper Nederlof, Karol Wegrzycki |
| 2021 | ICALP | Knapsack and Subset Sum with Small Items. | Adam Polak, Lars Rohwedder, Karol Wegrzycki |
| 2021 | SODA | A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics. | Jesper Nederlof, Jakub Pawlewicz, Cline M. F. Swennenhuis, Karol Wegrzycki |
| 2021 | STOC | Improving Schroeppel and Shamir's algorithm for subset sum via orthogonal vectors. | Jesper Nederlof, Karol Wegrzycki |
| 2020 | WG | Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space. | Jesper Nederlof, Michal Pilipczuk, Cline M. F. Swennenhuis, Karol Wegrzycki |
| 2019 | ESA | Equal-Subset-Sum Faster Than the Meet-in-the-Middle. | Marcin Mucha, Jesper Nederlof, Jakub Pawlewicz, Karol Wegrzycki |
| 2019 | SODA | A Subquadratic Approximation Scheme for Partition. | Marcin Mucha, Karol Wegrzycki, Michal Wlodarczyk |
| 2019 | STOC | Approximating APSP without scaling: equivalence of approximate min-plus and exact min-max. | Karl Bringmann, Marvin Knnemann, Karol Wegrzycki |
| 2017 | ICALP | On Problems Equivalent to (min, +)-Convolution. | Marek Cygan, Marcin Mucha, Karol Wegrzycki, Michal Wlodarczyk |
| 2017 | WWW | Why Do Cascade Sizes Follow a Power-Law? | Karol Wegrzycki, Piotr Sankowski, Andrzej Pacuk, Piotr Wygocki |
| 2017 | STACS | Improved Distance Queries and Cycle Counting by Frobenius Normal Form. | Piotr Sankowski, Karol Wegrzycki |
| 2016 | COCOON | Locality-Sensitive Hashing Without False Negatives for l_p. | Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Piotr Wygocki |
| 2016 | RecSys | RecSys Challenge 2016: job recommendations based on preselection of offers and gradient boosting. | Andrzej Pacuk, Piotr Sankowski, Karol Wegrzycki, Adam Witkowski, Piotr Wygocki |