Saeed Akhoondian Amiri

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
Complexity of computing the anti-Ramsey numbers for paths Theoretical Computer Science	2025-05-12	Paper
Distributed distance-$r$ covering problems on sparse high-girth graphs Lecture Notes in Computer Science	2023-03-22	Paper
Distributed distance-$r$ covering problems on sparse high-girth graphs Theoretical Computer Science	2022-02-21	Paper
A note on the fine-grained complexity of MIS on regular graphs Information Processing Letters	2021-06-16	Paper
Walking through waypoints Algorithmica	2020-05-21	Paper
Walking through waypoints LATIN 2018: Theoretical Informatics	2020-02-12	Paper
Distributed Dominating Set Approximations beyond Planar Graphs ACM Transactions on Algorithms	2019-11-25	Paper
Distributed Distance-$r$ Dominating Set on Sparse High-Girth Graphs	2019-10-07	Paper
Routing with congestion in acyclic digraphs Information Processing Letters	2019-09-20	Paper
scientific article; zbMATH DE number 6851840 (Why is no real title available?) (available as arXiv preprint)	2018-03-21	Paper
A local constant factor MDS approximation for bounded genus graphs Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing	2017-09-29	Paper
Graph searching games and width measures for directed graphs	2017-01-24	Paper
Transiently consistent SDN updates: being greedy is hard Structural Information and Communication Complexity	2016-12-01	Paper
DAG-width is PSPACE-complete Theoretical Computer Science	2016-11-29	Paper
The Erdos-Posa Property for Directed Graphs	2016-03-08	Paper
Vertex disjoint paths in upward planar graphs Computer Science - Theory and Applications	2014-06-24	Paper

Research outcomes over time

This page was built for person: Saeed Akhoondian Amiri