Konrad Majewski

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
Dynamic treewidth	2025-08-15	Paper
Maintaining \(\mathrm{CMSO}_2\) properties on dynamic structures with bounded feedback vertex number ACM Transactions on Computation Theory	2025-08-01	Paper
Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument ACM Transactions on Computation Theory	2025-02-25	Paper
Maintaining CMSO\(_2\) properties on dynamic structures with bounded feedback vertex number	2024-10-08	Paper
Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument	2024-06-24	Paper
Detecting points in integer cones of polytopes is double-exponentially hard	2024-05-29	Paper
The Asymmetric Travelling Salesman Problem In Sparse Digraphs. (available as arXiv preprint)	2023-11-13	Paper
Treedepth vs circumference Combinatorica	2023-10-04	Paper
Simpler and faster algorithms for detours in planar digraphs	2023-01-06	Paper
Max Weight Independent Set in graphs with no long claws: An analog of the Gy\'arf\'as' path argument	2022-03-09	Paper

Research outcomes over time

This page was built for person: Konrad Majewski