Gopal Pandurangan
Orcid: 0000000158336592Affiliations:
 University of Houston, Department of Computer Science, TX, USA
 Nanyang Technological University, Division of Mathematical Sciences, Singapore
 Purdue University, Department of Computer Science, West Lafayette, IN, USA
 Brown University, Department of Computer Science, Providence, RI, USA
According to our database^{1},
Gopal Pandurangan
authored at least 134 papers
between 1999 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on orcid.org
On csauthors.net:
Bibliography
2024
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
Proceedings of the 15th Innovations in Theoretical Computer Science Conference, 2024
2023
Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023
2022
Distributed MST Computation in the Sleeping Model: AwakeOptimal Algorithms and Lower Bounds.
CoRR, 2022
CoRR, 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
A FullyDistributed Scalable PeertoPeer Protocol for ByzantineResilient Distributed Hash Tables.
Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022
Brief Announcement: Distributed MST Computation in the Sleeping Model: AwakeOptimal Algorithms and Lower Bounds.
Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022
Proceedings of the PODC '22: ACM Symposium on Principles of Distributed Computing, Salerno, Italy, July 25, 2022
Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems, 2022
Proceedings of the 42nd IEEE International Conference on Distributed Computing Systems, 2022
Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation.
Proceedings of the ICDCN '22: 23rd International Conference on Distributed Computing and Networking, Delhi, AA, India, January 4, 2022
2021
ACM Trans. Parallel Comput., 2021
Proceedings of the 35th International Symposium on Distributed Computing, 2021
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021
Proceedings of the 35th IEEE International Parallel and Distributed Processing Symposium, 2021
2020
Theor. Comput. Sci., 2020
ACM Trans. Algorithms, 2020
Distributed Comput., 2020
CoRR, 2020
CoRR, 2020
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Scalable and Secure Computation Among Strangers: MessageCompetitive Byzantine Protocols.
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020
DConstructor: Efficient and Robust Network Construction with Polylogarithmic Overhead.
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020
Proceedings of the ICDCN 2020: 21st International Conference on Distributed Computing and Networking, 2020
Enumération Randomisée des Triangles dans des Graphes à Grande Echelle à base de SQL.
Proceedings of the Business Intelligence & Big Data, 2020
A Scalable Randomized Algorithm for Triangle Enumeration on Graphs Based on SQL Queries.
Proceedings of the Big Data Analytics and Knowledge Discovery, 2020
Proceedings of the CIKM '20: The 29th ACM International Conference on Information and Knowledge Management, 2020
A Multicriteria Approximation Algorithm for Influence Maximization with Probabilistic Guarantees.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2020
2019
Scalable and Secure Computation Among Strangers: ResourceCompetitive Byzantine Protocols.
CoRR, 2019
Proceedings of the 2019 IEEE International Parallel and Distributed Processing Symposium, 2019
Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019
Proceedings of the 39th IEEE International Conference on Distributed Computing Systems, 2019
2018
ACM Trans. Parallel Comput., 2018
Theor. Comput. Sci., 2018
Bull. EATCS, 2018
Proceedings of the 32nd International Symposium on Distributed Computing, 2018
Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018
Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018
Fast and Efficient Distributed Computation of Hamiltonian Cycles in Random Graphs.
Proceedings of the 38th IEEE International Conference on Distributed Computing Systems, 2018
Proceedings of the 19th International Conference on Distributed Computing and Networking, 2018
2017
Symmetry Breaking in the Congest Model: Time and MessageEfficient Algorithms for Ruling Sets.
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time and MessageEfficient Algorithms for Ruling Sets.
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017
Proceedings of the 18th International Conference on Distributed Computing and Networking, 2017
2016
SIGACT News, 2016
Random Struct. Algorithms, 2016
Random Struct. Algorithms, 2016
Distributed Comput., 2016
CoRR, 2016
Proceedings of the Distributed Computing  30th International Symposium, 2016
Checkpointing to Minimize Completion Time for InterDependent Parallel Processes on Volunteer Grids.
Proceedings of the IEEE/ACM 16th International Symposium on Cluster, 2016
2015
ACM Trans. Parallel Comput., 2015
Theor. Comput. Sci., 2015
Theor. Comput. Sci., 2015
Theor. Comput. Sci., 2015
J. Parallel Distributed Comput., 2015
J. Comput. Syst. Sci., 2015
J. ACM, 2015
Distributed Comput., 2015
CoRR, 2015
Proceedings of the Distributed Computing  29th International Symposium, 2015
Proceedings of the TwentySixth Annual ACMSIAM Symposium on Discrete Algorithms, 2015
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing, 2015
Proceedings of the 2015 International Conference on Distributed Computing and Networking, 2015
Enabling Robust and Efficient Distributed Computation in Dynamic PeertoPeer Networks.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
2014
NII Shonan Meet. Rep., 2014
Distributed Comput., 2014
CoRR, 2014
Proceedings of the Distributed Computing  28th International Symposium, 2014
Proceedings of the Structural Information and Communication Complexity, 2014
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014
2013
PeertoPeer Netw. Appl., 2013
J. Comput. Biol., 2013
J. ACM, 2013
CoRR, 2013
CoRR, 2013
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013
Proceedings of the TwentyFourth Annual ACMSIAM Symposium on Discrete Algorithms, 2013
Proceedings of the ACM Symposium on Principles of Distributed Computing, 2013
Proceedings of the Automata, Languages, and Programming  40th International Colloquium, 2013
2012
SIAM J. Comput., 2012
SIAM J. Comput., 2012
Distributed Comput., 2012
CoRR, 2012
CoRR, 2012
A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model
CoRR, 2012
Proceedings of the Distributed Computing  26th International Symposium, 2012
Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model.
Proceedings of the Distributed Computing  26th International Symposium, 2012
Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012
Proceedings of the TwentyThird Annual ACMSIAM Symposium on Discrete Algorithms, 2012
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 2530, 2012, 2012
2011
CoRR, 2011
CoRR, 2011
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011
Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, 2011
2010
Thresholding random geometric graph properties motivated by ad hoc sensor networks.
J. Comput. Syst. Sci., 2010
Algorithmica, 2010
Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010
Proceedings of the 29th Annual ACM Symposium on Principles of Distributed Computing, 2010
2009
Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks.
IEEE Trans. Parallel Distributed Syst., 2009
IEEE J. Sel. Areas Commun., 2009
CoRR, 2009
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
Brief announcement: localitybased aggregate computation in wireless sensor networks.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
BiCriteria Approximation Algorithms for PowerEfficient and LowInterference Topology Control in Unreliable Ad Hoc Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
2008
Theor. Comput. Sci., 2008
Distributed quantum computing: a new frontier in distributed systems or science fiction?
SIGACT News, 2008
J. Discrete Algorithms, 2008
Distributed Comput., 2008
Proceedings of the Proceedings 16th International Conference on Intelligent Systems for Molecular Biology (ISMB), 2008
2007
A simple randomized scheme for constructing lowweight kconnected spanning subgraphs with applications to distributed algorithms.
Theor. Comput. Sci., 2007
ACM Trans. Algorithms, 2007
Algorithmica, 2007
2006
Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis.
IEEE Trans. Parallel Distributed Syst., 2006
Internet Math., 2006
An efficient randomized algorithm for contactbased NMR backbone resonance assignment.
Bioinform., 2006
Distance Matrix Reconstruction from Incomplete Distance Information for Sensor Network Localization.
Proceedings of the Third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, 2006
Query Protocols for Highly Resilient PeertoPeer Networks.
Proceedings of the ISCA 19th International Conference on Parallel and Distributed Computing Systems, 2006
2005
J. Comput. Biol., 2005
Inf. Process. Lett., 2005
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Brief announcement: analysis of a randomized contentionresolution protocol for distributed access.
Proceedings of the TwentyFourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Proceedings of the Q2SWinet'05, 2005
2003
IEEE J. Sel. Areas Commun., 2003
2002
PhD thesis, 2002
J. Comput. Syst. Sci., 2002
2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
J. Interconnect. Networks, 2000
1999
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, 1999