Karol Węgrzycki
Universität des Saarlandes
H-index: 9
Europe-Germany
Top articles of Karol Węgrzycki
Sensitivity, Proximity and FPT Algorithms for Exact Matroid Problems
arXiv preprint arXiv:2404.03747
2024/4/4
Fine-Grained Complexity of Earth Mover's Distance under Translation
arXiv preprint arXiv:2403.04356
2024/3/7
Karl Bringmann
H-Index: 24
Karol Węgrzycki
H-Index: 6
Hitting Meets Packing: How Hard Can it Be?
arXiv preprint arXiv:2402.14927
2024/2/22
Karol Węgrzycki
H-Index: 6
A polynomial-time OPTɛ-approximation algorithm for maximum independent set of connected subgraphs in a planar graph
2024
Michał Pilipczuk
H-Index: 26
Karol Węgrzycki
H-Index: 6
A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints
arXiv preprint arXiv:2312.03495
2023/12/6
Jesper Nederlof
H-Index: 15
Karol Węgrzycki
H-Index: 6
Separator Theorem and Algorithms for Planar Hyperbolic Graphs
arXiv preprint arXiv:2310.11283
2023/10/17
Computing Generalized Convolutions Faster Than Brute Force
Algorithmica
2024/1
Ariel Kulik
H-Index: 9
Karol Węgrzycki
H-Index: 6
Bounding generalized coloring numbers of planar graphs using coin models
arXiv preprint arXiv:2201.09340
2022/1/23
Independence number of intersection graphs of axis-parallel segments
arXiv preprint arXiv:2205.15189
2022/5/30
Michał Pilipczuk
H-Index: 26
Karol Węgrzycki
H-Index: 6
Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space
SIAM Journal on Discrete Mathematics
2023/9/30
Coverability in 2-VASS with One Unary Counter is in NP
2023/4/21
Karol Węgrzycki
H-Index: 6
Dynamic data structures for parameterized string problems
arXiv preprint arXiv:2205.00441
2022/5/1
Michał Pilipczuk
H-Index: 26
Karol Węgrzycki
H-Index: 6
Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality
2023
Karol Węgrzycki
H-Index: 6
Gap-ETH-Tight Approximation Schemes for Red-Green-Blue Separation and Bicolored Noncrossing Euclidean Travelling Salesman Tours
2023
Krzysztof Fleszar
H-Index: 13
Karol Węgrzycki
H-Index: 6
A Faster Exponential Time Algorithm for Bin Packing With a Constant Number of Bins via Additive Combinatorics
SIAM Journal on Computing
2023/12/31
Parameterized approximation for maximum weight independent set of rectangles and segments
arXiv preprint arXiv:2212.01620
2022/12/3
Michał Pilipczuk
H-Index: 26
Karol Węgrzycki
H-Index: 6
Makespan Scheduling of Unit Jobs with Precedence Constraints in time
arXiv preprint arXiv:2208.02664
2022/8/4
Jesper Nederlof
H-Index: 15
Karol Węgrzycki
H-Index: 6
Isolation schemes for problems on decomposable graphs
arXiv preprint arXiv:2105.01465
2021/5/4
A Gap-ETH-Tight approximation scheme for Euclidean TSP
2022/2/7
Jesper Nederlof
H-Index: 15
Karol Węgrzycki
H-Index: 6
Knapsack and subset sum with small items
arXiv preprint arXiv:2105.04035
2021/5/9