Konrad Majewski

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 15

Top Topics

Independent Set

Top Venues

Publications

Lukasz Kowalik, Alexandra Lassota, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard. SOSA (2024)
Konrad Majewski, Michal Pilipczuk, Anna Zych-Pawlewicz
Parameterized dynamic data structure for Split Completion. CoRR (2024)
Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Maintaining CMSO₂ Properties on Dynamic Structures with Bounded Feedback Vertex Number. STACS (2023)
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
Treedepth vs Circumference. Comb. 43 (4) (2023)
Lukasz Kowalik, Alexandra Lassota, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Detecting Points in Integer Cones of Polytopes is Double-Exponentially Hard. CoRR (2023)
Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski
Dynamic treewidth. FOCS (2023)
Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Simpler and faster algorithms for detours in planar digraphs. CoRR (2023)
Tuukka Korhonen, Konrad Majewski, Wojciech Nadara, Michal Pilipczuk, Marek Sokolowski
Dynamic treewidth. CoRR (2023)
Meike Hatzel, Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
Simpler and faster algorithms for detours in planar digraphs. SOSA (2023)
Marcin Brianski, Gwenaël Joret, Konrad Majewski, Piotr Micek, Michal T. Seweryn, Roohani Sharma
Treedepth vs circumference. CoRR (2022)
Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski
Max Weight Independent Set in Graphs with No Long Claws: An Analog of the Gyárfás' Path Argument. ICALP (2022)
Konrad Majewski, Tomás Masarík, Jana Novotná, Karolina Okrasa, Marcin Pilipczuk, Pawel Rzazewski, Marek Sokolowski
Max Weight Independent Set in graphs with no long claws: An analog of the Gyárfás' path argument. CoRR (2022)
Konrad Majewski, Michal Pilipczuk, Marek Sokolowski
properties on dynamic structures with bounded feedback vertex number. CoRR (2021)
Lukasz Kowalik, Konrad Majewski
The Asymmetric Travelling Salesman Problem In Sparse Digraphs. IPEC (2020)
Lukasz Kowalik, Konrad Majewski
The Asymmetric Travelling Salesman Problem in Sparse Digraphs. CoRR (2020)