Follow
Saeed Amiri
Saeed Amiri
Algorithm Engineer at Deliveryhero
Verified email at deliveryhero.com - Homepage
Title
Cited by
Cited by
Year
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
40*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
292016
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
272016
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
26*2018
The Erdos-Pósa property for directed graphs
SA Amiri, K Kawarabayashi, S Kreutzer, P Wollan
arXiv preprint arXiv:1603.02504, 2016
252016
Distributed dominating set approximations beyond planar graphs
SA Amiri, S Schmid, S Siebertz
ACM Transactions on Algorithms (TALG) 15 (3), 1-18, 2019
232019
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
222018
Walking through waypoints
S Akhoondian Amiri, KT Foerster, S Schmid
Algorithmica 82 (7), 1784-1812, 2020
182020
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
172015
Routing with Congestion in Acyclic Digraphs
SA Amiri, S Kreutzer, D Marx, R Rabinovich
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
152016
DAG-width is PSPACE-complete
SA Amiri, S Kreutzer, R Rabinovich
Theoretical Computer Science 655, 78-89, 2016
142016
On the complexity of recognizing tenacious graphs
A Golshani, D Moazzami, SA Amiri
Ars Combinatoria 131, 11-21, 2017
92017
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
8*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
8*2018
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
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
52022
A note on the fine-grained complexity of MIS on regular graphs
SA Amiri
Information Processing Letters 170, 106123, 2021
52021
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
52014
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
22021
The system can't perform the operation now. Try again later.
Articles 1–20