Amitabh Trehan

From MaRDI portal
(Redirected from Person:477102)



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