Marek Sokołowski

From MaRDI portal
Person:1380673


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!

PublicationDate of PublicationType
Fully dynamic approximation schemes on planar and apex-minor-free graphs
 
2024-11-28Paper
Exact shortest paths with rational weights on the word RAM
 
2024-11-28Paper
Flipper games for monadically stable graph classes
 
2024-11-14Paper
Maintaining CMSO\(_2\) properties on dynamic structures with bounded feedback vertex number
 
2024-10-08Paper
Bounds on half graph orders in powers of sparse graphs
 
2024-09-13Paper
Max weight independent set in graphs with no long claws: an analog of the Gyárfás' path argument
 
2024-06-24Paper
Detecting points in integer cones of polytopes is double-exponentially hard
 
2024-05-29Paper
Compact representation for matrices of bounded twin-width
 
2024-04-23Paper
Determining 4-Edge-Connected Components in Linear Time
 
2023-09-20Paper
Sparse Graphs of Twin-width 2 Have Bounded Tree-width
 
2023-07-04Paper
Graphs of bounded twin-width are quasi-polynomially \(\chi \)-bounded
Journal of Combinatorial Theory. Series B
2023-05-02Paper
Bounds on half graph orders in powers of sparse graphs
The Electronic Journal of Combinatorics
2023-04-19Paper
Flipper games for monadically stable graph classes
 
2023-01-31Paper
Simpler and faster algorithms for detours in planar digraphs
 
2023-01-06Paper
Max Weight Independent Set in graphs with no long claws: An analog of the Gy\'arf\'as' path argument
 
2022-03-09Paper
Bounds on half graph orders in powers of sparse graphs
 
2021-03-10Paper
Approximate analysis of continuous media with structural defects
Bulletin of the Polish Academy of Sciences. Technical Sciences
2003-01-08Paper
scientific article; zbMATH DE number 63103 (Why is no real title available?)
 
1992-09-27Paper
scientific article; zbMATH DE number 4149641 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 3854596 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3793545 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3599627 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3617710 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3511660 (Why is no real title available?)
 
1972-01-01Paper
scientific article; zbMATH DE number 3363074 (Why is no real title available?)
 
1971-01-01Paper
scientific article; zbMATH DE number 3352836 (Why is no real title available?)
 
1971-01-01Paper
scientific article; zbMATH DE number 3250315 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3253828 (Why is no real title available?)
 
1968-01-01Paper
scientific article; zbMATH DE number 3226884 (Why is no real title available?)
 
1964-01-01Paper
scientific article; zbMATH DE number 3177349 (Why is no real title available?)
 
1962-01-01Paper
scientific article; zbMATH DE number 3157724 (Why is no real title available?)
 
1961-01-01Paper
scientific article; zbMATH DE number 3164276 (Why is no real title available?)
 
1961-01-01Paper
scientific article; zbMATH DE number 3165750 (Why is no real title available?)
 
1961-01-01Paper
scientific article; zbMATH DE number 3150572 (Why is no real title available?)
 
1960-01-01Paper
scientific article; zbMATH DE number 3140193 (Why is no real title available?)
 
1958-01-01Paper
scientific article; zbMATH DE number 3149699 (Why is no real title available?)
 
1958-01-01Paper
scientific article; zbMATH DE number 3142653 (Why is no real title available?)
 
1957-01-01Paper
scientific article; zbMATH DE number 3144993 (Why is no real title available?)
 
1957-01-01Paper
scientific article; zbMATH DE number 3124579 (Why is no real title available?)
 
1956-01-01Paper
scientific article; zbMATH DE number 3114076 (Why is no real title available?)
 
1955-01-01Paper
scientific article; zbMATH DE number 3115627 (Why is no real title available?)
 
1955-01-01Paper
scientific article; zbMATH DE number 3094817 (Why is no real title available?)
 
1954-01-01Paper
scientific article; zbMATH DE number 3141769 (Why is no real title available?)
 
1953-01-01Paper
Elementary first-order model checking for sparse graphs
 
N/APaper
Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
 
N/APaper


Research outcomes over time


This page was built for person: Marek Sokołowski