Marek Sokołowski

From MaRDI portal
Person:1380673

Available identifiers

zbMath Open sokolowski.marekMaRDI QIDQ1380673

List of research outcomes





PublicationDate of PublicationType
Fully dynamic approximation schemes on planar and apex-minor-free graphs2024-11-28Paper
Exact shortest paths with rational weights on the word RAM2024-11-28Paper
Flipper games for monadically stable graph classes2024-11-14Paper
Maintaining CMSO\(_2\) properties on dynamic structures with bounded feedback vertex number2024-10-08Paper
Bounds on half graph orders in powers of sparse graphs2024-09-13Paper
Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument2024-06-24Paper
Detecting points in integer cones of polytopes is double-exponentially hard2024-05-29Paper
Compact representation for matrices of bounded twin-width2024-04-23Paper
Determining 4-Edge-Connected Components in Linear Time2023-09-20Paper
Sparse Graphs of Twin-width 2 Have Bounded Tree-width2023-07-04Paper
Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded2023-05-02Paper
Bounds on half graph orders in powers of sparse graphs2023-04-19Paper
Flipper games for monadically stable graph classes2023-01-31Paper
Simpler and faster algorithms for detours in planar digraphs2023-01-06Paper
Max Weight Independent Set in graphs with no long claws: An analog of the Gy\'arf\'as' path argument2022-03-09Paper
Bounds on half graph orders in powers of sparse graphs2021-03-10Paper
Approximate analysis of continuous media with structural defects2003-01-08Paper
https://portal.mardi4nfdi.de/entity/Q40087191992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q34795751988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33234561983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39699751982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41663641976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41814201976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40915151972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56364131971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56276931971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55371281968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55403251968-01-01Paper
https://portal.mardi4nfdi.de/entity/Q55151931964-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38449241962-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32755521961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32824781961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32840771961-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32680091960-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32567341958-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32670451958-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32583441957-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32619061957-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32399281956-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32281851955-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32299791955-01-01Paper
https://portal.mardi4nfdi.de/entity/Q58336001954-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32573651953-01-01Paper
Elementary first-order model checking for sparse graphsN/APaper
Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidthN/APaper

Research outcomes over time

This page was built for person: Marek Sokołowski