Scholar
Jakub Tarnawski
Google Scholar ID: ddHxUHoAAAAJ
Researcher, Microsoft Research
Algorithms
Theoretical Computer Science
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
1,050
H-index
18
i10-index
21
Publications
20
Co-authors
0
Publications
8 items
Improved Sublinear Algorithms for Maximal Independent Set and Metric Steiner Forest
2026
Cited
0
Hardness of Online Directed Steiner Network
2026
Cited
0
Weighted Equitability and Matroid-Constrained Discrepancy
2026
Cited
0
Online Steiner Forest with Recourse
2026
Cited
0
Improved Algorithms for Fair Matroid Submodular Maximization
2026
Cited
0
Sublinear Metric Steiner Forest via Maximal Independent Set
2025
Cited
0
A 0.51-Approximation of Maximum Matching in Sublinear $n^{1.5}$ Time
2025
Cited
0
Fairness in Streaming Submodular Maximization over a Matroid Constraint
International Conference on Machine Learning · 2023
Cited
10
