Concepedia

Slobodan Mitrović

SM

Statistics

Publications

22

Citations

595

H-Index

14

Active since

2003

Affiliations

École Polytechnique Fédérale de Lausanne(Current)

Massachusetts Institute of Technology

Google (United States)

Aalto University

ETH Zurich

Slobodan Mitrović is an author at École Polytechnique Fédérale de Lausanne specializing in computer science, computing, and algorithms.

Publications per year

2003–2024

22

Publications

22

Improved Massively Parallel Computation Algorithms for MIS, Matching, and Vertex Cover

Mohsen Ghaffari, Themis Gouleakis, Christian Konrad et al. · 2018 · 103 citations · Full text

Computing, Computer Science, Algorithms +16

Round compression for parallel matching algorithms

Artur Czumaj, Jakub Łącki, Aleksander Mądry et al. · 2018 · 70 citations · Full text

Computing, Computer Science, Mathematics +12

On the Resiliency of Static Forwarding Tables

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović et al. · IEEE/ACM Transactions on Networking · 2016 · 52 citations · Full text

Computing, Computer Engineering, Computer Science +17

The quest for resilient (static) forwarding tables

Marco Chiesa, Ilya Nikolaevskiy, Slobodan Mitrović et al. · 2016 · 44 citations · Full text

Computing, Computer Engineering, Computer Science +17

Beyond $1/2$-Approximation for Submodular Maximization on Massive Data Streams

Ashkan Norouzi-Fard, Jakub Tarnawski, Slobodan Mitrović et al. · arXiv (Cornell University) · 2018 · 38 citations · Full text

Computing, Computer Science, Algorithms +13

1–5 of 22