Amitabh Trehan

Cited by

	All	Since 2020
Citations	699	258
h-index	11	9
i10-index	14	9

2005200620072008200920102011201220132014201520162017201820192020202120222023202420253 2 2 4 9 9 29 68 36 47 35 58 33 50 41 76 57 34 35 39 16

Public access

View all

5 articles

1 article

available

not available

Based on funding mandates

Co-authors

Gopal PanduranganProfessor of Computer Science, University of HoustonVerified email at cs.uh.edu
Jared SaiaUniversity of New MexicoVerified email at cs.unm.edu
Peter RobinsonAssociate Professor, Augusta UniversityVerified email at augusta.edu
Atish Das SarmaStaff Research Scientist, eBay Research LabsVerified email at ebay.com
Shay KuttenProfessor, TechnionVerified email at technion.ac.il
David PelegProfessor of Computer Science, Weizmann InstituteVerified email at weizmann.ac.il
Danupon NanongkaiDirector, Max Planck Institute for InformaticsVerified email at mpi-inf.mpg.de
Ashwin LallDenison UniversityVerified email at denison.edu
Thomas P. HayesAssociate Professor, Dept of Computer Science and Engineering, University at BuffaloVerified email at buffalo.edu
Armando CastañedaInstituto de Matemáticas, UNAMVerified email at im.unam.mx
Valerie KingProfessor of Computer Science, University of VictoriaVerified email at uvic.ca
Iain StewartDurham UniversityVerified email at durham.ac.uk
George B. MertziosAssociate Professor, Durham UniversityVerified email at durham.ac.uk
Danny DolevProfessor of Computer Science, The Hebrew UniversityVerified email at mail.huji.ac.il
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Ron LaviUniversity of Bath, UKVerified email at ie.technion.ac.il
Tugkan BatuDepartment of Mathematics, London School of EconomicsVerified email at lse.ac.uk
Chhaya TrehanDepartment of Mathematics, London School of Economics & Political ScienceVerified email at lse.ac.uk
David A. BaderDistinguished Professor, New Jersey Institute of TechnologyVerified email at njit.edu
Vipin SachdevaIBM ResearchVerified email at gatech.edu

Amitabh Trehan

Associate Professor, Durham University

Verified email at durham.ac.uk - Homepage

Distributed Algorithms and systems Algorithmic Game Theory dynamic systems graph theory etc...


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the complexity of universal leader election S Kutten, G Pandurangan, D Peleg, P Robinson, A Trehan Journal of the ACM (JACM) 62 (1), 7, 2015	109	2015
Sublinear bounds for randomized leader election S Kutten, G Pandurangan, D Peleg, P Robinson, A Trehan International Conference on Distributed Computing and Networking, 348-362, 2013	75	2013
Load balanced scalable byzantine agreement through quorum building, with full information V King, S Lonargan, J Saia, A Trehan International Conference on Distributed Computing and Networking, 203-214, 2011	73	2011
The forgiving graph: a distributed data structure for low stretch under adversarial attack TP Hayes, J Saia, A Trehan Distributed Computing 25 (4), 261-278, 2012	69	2012
Xheal: a localized self-healing algorithm using expanders G Pandurangan, A Trehan Distributed computing 27 (1), 39-54, 2014	62*	2014
Picking up the pieces: Self-healing in reconfigurable networks J Saia, A Trehan 2008 IEEE International Symposium on Parallel and Distributed Processing, 1-12, 2008	55	2008
The forgiving tree: a self-healing distributed data structure T Hayes, N Rustagi, J Saia, A Trehan Proceedings of the twenty-seventh ACM symposium on Principles of distributed …, 2008	45	2008
Dex: Self-healing expanders G Pandurangan, P Robinson, A Trehan Distributed Computing 29 (3), 163-185, 2016	42*	2016
Dex: Self-healing expanders G Pandurangan, P Robinson, A Trehan Distributed Computing 29 (3), 163-185, 2016	37	2016
Algorithms for self-healing networks A Trehan The University of New Mexico, 2010	37	2010
Dense subgraphs on dynamic networks A Das Sarma, A Lall, D Nanongkai, A Trehan Distributed Computing: 26th International Symposium, DISC 2012, Salvador …, 2012	26*	2012
Edge-preserving self-healing: keeping network backbones densely connected AD Sarma, A Trehan Computer Communications Workshops (INFOCOM WKSHPS), 2012 IEEE Conference on …, 2012	19	2012
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead S Gilbert, G Pandurangan, P Robinson, A Trehan Proceedings of the 39th Symposium on Principles of Distributed Computing …, 2020	11	2020
On the termination of flooding W Hussak, A Trehan 37th International Symposium on Theoretical Aspects of Computer Science …, 2020	11	2020
Compact routing messages in self-healing trees A Castañeda, D Dolev, A Trehan Theoretical Computer Science 709, 2-19, 2018	11	2018
On termination of a flooding process W Hussak, A Trehan Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019	9	2019
Self-healing using virtual structures A Trehan CoRR, abs/1202.2466, 2012	9	2012
BioSPLASH: A sample workload for bioinformatics and computational biology for optimizing next-generation highperformance computer systems DA Bader, V Sachdeva, A Trehan, V Agarwal, G Gupta, AN Singh Proc. 13th Int’l Conf. on Intel. Sys. for Mol. Bio.(ISMB 2005), 2005	6	2005
Payment scheduling in the interval debt model T Friedetzky, DC Kutner, GB Mertzios, IA Stewart, A Trehan Theoretical Computer Science 1028, 115028, 2025	5	2025
Composition games for distributed systems: the EU grant games S Kutten, R Lavi, A Trehan AAAI, 2013	5*	2013

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors