Skip to content
Log in
Sponsored AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI AI AM CLAUDE, A Beginner's Guide: Learn the basics of working with AI

Author

Marek Sokołowski

h-index 7 View on Semantic Scholar

We have 2 of 31 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

A tight lower bound for malicious online bipartite matching with limited recourse budget

We study one-sided online bipartite matching with recourse. In this setting, one side of a bipartite graph is known in advance, while vertices on the other side arrive online together with their incident edges. After each arrival, the algorithm must maintain a maximum-cardinality matching while minimizing the total num...

Júlia Baligács, B. Bosek, Paweł Putra et al. · 0 citations
Preprint Aug 2026

Time-Optimal APSP and Matrix Multiplication in Classes of Linear Neighborhood Complexity

This work presents $O(n^2)$-time optimal algorithms for $n$-vertex graphs coming from a class of linear neighborhood complexity for the following problems: All-Pairs Shortest Paths, and the multiplication of the adjacency matrix of the input graph with any $n \times n$ matrix.

Édouard Bonnet, Julien Duron, M. Pilipczuk et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.