Slobodan Mitrović

Available identifiers

zbMath Open mitrovic.slobodanMaRDI QIDQ2509752

List of research outcomes

Publication	Date of Publication	Type
Deterministic (1+ 𝜀 )-approximate maximum matching with poly(1/ 𝜀 ) passes in the semi-streaming model and beyond	2023-12-08	Paper
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples	2021-02-02	Paper
Improved Local Computation Algorithm for Set Cover via Sparsification	2021-02-02	Paper
Weighted Matchings via Unweighted Augmentations	2021-01-20	Paper
Walking randomly, massively, and efficiently	2021-01-19	Paper
Round Compression for Parallel Matching Algorithms	2020-10-29	Paper
Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover	2019-09-19	Paper
Round compression for parallel matching algorithms	2019-08-22	Paper
On the Resiliency of Randomized Routing Against Multiple Edge Failures	2017-12-19	Paper
Homometric sets in trees	2014-07-29	Paper
https://portal.mardi4nfdi.de/entity/Q3117045	2012-02-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Slobodan Mitrović