Paweł Komosa
From MaRDI portal
Person:2339594
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Constant Congestion Brambles Discrete Mathematics & Theoretical Computer Science | 2023-05-30 | Paper |
| Randomized Contractions Meet Lean Decompositions ACM Transactions on Algorithms | 2022-02-08 | Paper |
| Lower bounds for the parameterized complexity of minimum fill-in and other completion problems ACM Transactions on Algorithms | 2021-05-03 | Paper |
| Hardness of approximation for \(H\)-free edge modification problems ACM Transactions on Computation Theory | 2019-12-06 | Paper |
| Lower bounds for the parameterized complexity of minimum fill-in and other completion problems Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Hardness of approximation for \(H\)-free edge modification problems (available as arXiv preprint) | 2018-04-19 | Paper |
| Kernelization lower bound for permutation pattern matching Information Processing Letters | 2015-04-02 | Paper |
Research outcomes over time
This page was built for person: Paweł Komosa
