Amitabh Trehan

From MaRDI portal



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!

PublicationDate of PublicationType
Payment scheduling in the interval debt model
Theoretical Computer Science
2025-01-16Paper
Payment scheduling in the interval debt model
Lecture Notes in Computer Science
2023-08-14Paper
Termination of amnesiac flooding
Distributed Computing
2023-06-19Paper
On the termination of flooding2023-02-07Paper
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead
Proceedings of the 39th Symposium on Principles of Distributed Computing
2021-03-15Paper
On Termination of a Flooding Process
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Compact routing messages in self-healing trees
Theoretical Computer Science
2017-12-20Paper
Compact routing messages in self-healing trees
Theoretical Computer Science
2017-12-20Paper
Sublinear bounds for randomized leader election
Lecture Notes in Computer Science
2016-12-19Paper
DEX: self-healing expanders
Distributed Computing
2016-07-05Paper
Xheal, localized self-healing using expanders
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
2015-09-11Paper
On the Complexity of Universal Leader Election
Journal of the ACM
2015-08-14Paper
On the complexity of universal leader election
Proceedings of the 2013 ACM symposium on Principles of distributed computing
2015-03-02Paper
The forgiving tree, a self-healing distributed data structure
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
2014-12-12Paper
Brief announcement
Proceedings of the 2012 ACM symposium on Principles of distributed computing
2014-12-05Paper
Sublinear bounds for randomized leader election
Theoretical Computer Science
2014-12-02Paper
The forgiving graph, a distributed data structure for low stretch under adversarial attack
Proceedings of the 28th ACM symposium on Principles of distributed computing
2014-07-23Paper
Xheal: a localized self-healing algorithm using expanders
Distributed Computing
2014-07-11Paper
Dense subgraphs on dynamic networks
Lecture Notes in Computer Science
2013-03-13Paper
The forgiving graph: a distributed data structure for low stretch under adversarial attack
Distributed Computing
2013-02-04Paper


Research outcomes over time


This page was built for person: Amitabh Trehan