Slobodan Mitrović

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!

Publication	Date of Publication	Type
Dynamic pagerank: algorithms and lower bounds	2026-01-14	Paper
New partitioning techniques and faster algorithms for approximate interval scheduling	2024-11-14	Paper
New partitioning techniques and faster algorithms for approximate interval scheduling Algorithmica	2024-10-07	Paper
Massively parallel algorithms for small subgraph counting	2024-08-22	Paper
Deterministic (1+ <i>𝜀</i> )-approximate maximum matching with poly(1/ <i>𝜀</i> ) passes in the semi-streaming model and beyond Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing	2023-12-08	Paper
Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Improved Local Computation Algorithm for Set Cover via Sparsification Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Weighted Matchings via Unweighted Augmentations Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing	2021-01-20	Paper
Walking randomly, massively, and efficiently Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Round compression for parallel matching algorithms SIAM Journal on Computing	2020-10-29	Paper
Improved massively parallel computation algorithms for MIS, matching, and vertex cover Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing	2019-09-19	Paper
Round compression for parallel matching algorithms Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Round compression for parallel matching algorithms Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
On the Resiliency of Randomized Routing Against Multiple Edge Failures	2017-12-19	Paper
Homometric sets in trees European Journal of Combinatorics	2014-07-29	Paper
Some techniques of spam detection	2012-02-16	Paper

Research outcomes over time

This page was built for person: Slobodan Mitrović