Gopal Pandurangan
Orcid: 0000-0001-5833-6592Affiliations:
- 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 database1,
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: Awake-Optimal Algorithms and Lower Bounds.
CoRR, 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
Proceedings of the 36th International Symposium on Distributed Computing, 2022
A Fully-Distributed Scalable Peer-to-Peer Protocol for Byzantine-Resilient 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: Awake-Optimal 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
Proceedings of the 34th International Symposium on Distributed Computing, 2020
Scalable and Secure Computation Among Strangers: Message-Competitive 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 Multi-criteria 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: Resource-Competitive 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
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
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 Message-Efficient Algorithms for Ruling Sets.
Proceedings of the 31st International Symposium on Distributed Computing, 2017
Brief Announcement: Symmetry Breaking in the CONGEST Model: Time- and Message-Efficient 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
Proceedings of the Distributed Computing - 30th International Symposium, 2016
Checkpointing to Minimize Completion Time for Inter-Dependent Parallel Processes on Volunteer Grids.
Proceedings of the IEEE/ACM 16th International Symposium on Cluster, 2016
2015
Theor. Comput. Sci., 2015
J. Parallel Distributed Comput., 2015
Distributed Comput., 2015
Proceedings of the Distributed Computing - 29th International Symposium, 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM 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 Peer-to-Peer Networks.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
2014
NII Shonan Meet. Rep., 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
Peer-to-Peer Netw. Appl., 2013
Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013
Proceedings of the Twenty-Fourth Annual ACM-SIAM 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
Distributed Comput., 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 Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012
Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA, March 25-30, 2012, 2012
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
J. Comput. Syst. Sci., 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
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
Brief announcement: locality-based aggregate computation in wireless sensor networks.
Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, 2009
Bi-Criteria Approximation Algorithms for Power-Efficient and Low-Interference Topology Control in Unreliable Ad Hoc Networks.
Proceedings of the INFOCOM 2009. 28th IEEE International Conference on Computer Communications, 2009
2008
Distributed quantum computing: a new frontier in distributed systems or science fiction?
SIGACT News, 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 low-weight k-connected spanning subgraphs with applications to distributed algorithms.
Theor. Comput. Sci., 2007
Algorithmica, 2007
2006
Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis.
IEEE Trans. Parallel Distributed Syst., 2006
An efficient randomized algorithm for contact-based 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 Peer-to-Peer Networks.
Proceedings of the ISCA 19th International Conference on Parallel and Distributed Computing Systems, 2006
2005
Inf. Process. Lett., 2005
Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005
Brief announcement: analysis of a randomized contention-resolution protocol for distributed access.
Proceedings of the Twenty-Fourth Annual ACM Symposium on Principles of Distributed Computing, 2005
Proceedings of the Q2SWinet'05, 2005
2003
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
1999
Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, 1999