| Congestion-Free Rerouting of Flows on DAGs S Akhoondian Amiri, S Dudycz, S Schmid, S Wiederrecht 45th International Colloquium on Automata, Languages, and Programming …, 2018 | 41* | 2018 |
| Transiently consistent SDN updates: Being greedy is hard SA Amiri, A Ludwig, J Marcinkowski, S Schmid Structural Information and Communication Complexity: 23rd International …, 2016 | 33 | 2016 |
| Charting the algorithmic complexity of waypoint routing SA Amiri, KT Foerster, R Jacob, S Schmid ACM SIGCOMM Computer Communication Review 48 (1), 42-48, 2018 | 29* | 2018 |
| The Erdos-Pósa property for directed graphs SA Amiri, K Kawarabayashi, S Kreutzer, P Wollan arXiv preprint arXiv:1603.02504, 2016 | 29 | 2016 |
| A local constant factor MDS approximation for bounded genus graphs S Akhoondian Amiri, S Schmid, S Siebertz Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing …, 2016 | 28 | 2016 |
| Distributed dominating set approximations beyond planar graphs SA Amiri, S Schmid, S Siebertz ACM Transactions on Algorithms (TALG) 15 (3), 1-18, 2019 | 24 | 2019 |
| Distributed Domination on Graph Classes of Bounded Expansion S Akhoondian Amiri, P Ossona de Mendez, R Rabinovich, S Siebertz Symposium on Parallelism in Algorithms and Architectures, SPAA 2018, 143--151, 2018 | 23 | 2018 |
| Walking through waypoints S Akhoondian Amiri, KT Foerster, S Schmid Algorithmica 82 (7), 1784-1812, 2020 | 21 | 2020 |
| Routing with Congestion in Acyclic Digraphs SA Amiri, S Kreutzer, D Marx, R Rabinovich 41st International Symposium on Mathematical Foundations of Computer Science …, 2016 | 19 | 2016 |
| Graph searching games and width measures for directed graphs S Akhoondian Amiri, L Kaiser, S Kreutzer, R Rabinovich, S Siebertz 32nd International Symposium on Theoretical Aspects of Computer Science …, 2015 | 18 | 2015 |
| DAG-width is PSPACE-complete SA Amiri, S Kreutzer, R Rabinovich Theoretical Computer Science 655, 78-89, 2016 | 14 | 2016 |
| On the complexity of recognizing tenacious graphs A Golshani, D Moazzami, SA Amiri ARS COMBINATORIA 131, 11-21, 2017 | 10 | 2017 |
| On Polynomial-Time Congestion-Free Software-Defined Network Updates S Akhoondian Amiri, S Dudycz, M Parham, S Schmid, S Wiederrecht IFIP Networking, 1-9, 2019 | 9* | 2019 |
| Waypoint routing in special networks SA Amiri, KT Foerster, R Jacob, M Parham, S Schmid 2018 IFIP Networking Conference (IFIP Networking) and Workshops, 1-9, 2018 | 9* | 2018 |
| Homa: Online in-flight service provisioning with dynamic bipartite matching A Varasteh, SA Amiri, C Mas-Machuca IEEE Transactions on Network and Service Management 19 (3), 3174-3187, 2022 | 7 | 2022 |
| Vertex disjoint paths in upward planar graphs S Akhoondian Amiri, A Golshani, S Kreutzer, S Siebertz Computer Science-Theory and Applications: 9th International Computer Science …, 2014 | 7 | 2014 |
| A note on the fine-grained complexity of MIS on regular graphs SA Amiri Information Processing Letters 170, 106123, 2021 | 6 | 2021 |
| Brief Announcement: A Log*-Time Local MDS Approximation Scheme for Bounded Genus Graphs S Akhoondian Amiri, S Schmid 30th International Symposium on Distributed Computing, DISC 2016, 480-483, 2016 | 6* | 2016 |
| Disjoint Shortest Paths with Congestion on DAGs S Akhoondian Amiri, J Wargalla arXiv e-prints, arXiv: 2008.08368, 2020 | 4* | 2020 |
| Distributed Distance-r Covering Problems on Sparse High-Girth Graphs S Akhoondian Amiri, B Wiederhake International Conference on Algorithms and Complexity, 37-60, 2021 | 3 | 2021 |
Stefan SchmidProfessor, Computer Science, TU Berlin & Weizenbaum Institute & Fraunhofer SITVerified email at tu-berlin.de