Marek Sokołowski

From MaRDI portal
Person:1380673

Available identifiers

zbMath Open sokolowski.marekMaRDI QIDQ1380673

List of research outcomes

PublicationDate of PublicationType
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/Q56276931971-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56364131971-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
Simpler and faster algorithms for detours in planar digraphs0001-01-03Paper
Elementary first-order model checking for sparse graphs0001-01-03Paper
Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Marek Sokołowski