Publications
EDITED BOOKS/PROCEEDINGS
- 💥 NEW DROP! 💥
Silvia Bonomi, Partha Sarathi Mandal, Peter Robinson, Gokarna Sharma, and Sebastien Tixeuil
Stabilization, Safety, and Security of Distributed Systems - 27th International Symposium, SSS 2025,
Kathmandu, Nepal, LNCS 16350, ISBN: 978-3-032-11126-5, Springer, October 9-11, 2025.
- Stephane Devismes, Partha Sarathi Mandal, V. Vijaya Saradhi, Bhanu Prasad, Anisur Rahaman Molla, Gokarna Sharma
Distributed Computing and Intelligent Technology - 20th International Conference, ICDCIT 2024,
Bhubaneswar, India, January 17-20, 2024, Proceedings. LNCS 14501, Springer, ISBN 978-3-031-50582-9
- Anisur Rahaman Molla, Gokarna Sharma, Pradeep Kumar, Sanjay Rawat
Distributed Computing and Intelligent Technology - 19th International Conference, ICDCIT 2023, Bhubaneswar, India, January 18-22, 2023,
Proceedings. LNCS 13776, Springer, ISBN 978-3-031-24847-4
BOOK CHAPTERS
- Gokarna Sharma and Hari Krishnan
Tight Bounds on Localized Sensor Self-Deployment for Focused Coverage.
Chapter 11 in Advances in Computer Communications and Networks - from Green, Mobile, Pervasive
networking to Big Data Computing, pp. 319–343, ISBN: 9788793379879, River Publishers, December 2016. - Invited book chapter of the selected best papers of ICCCN 2015 conference
JOURNALS
- 💥 NEW DROP! 💥
Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, Debasish Pattanayak, and Gokarna Sharma
Faster Leader Election via Mobile Agents and Its Applications.
Theoretical Computer Science 1059: 115578, Elsevier, January 2026. – A special issue on ICDCIT 2025
- Rebecca Jacob and Gokarna Sharma
Streamlining Plastic Recycling using Machine Learning-Based Image Classification.
International Journal of Secondary Computing and Applications Research 2(2): 8-13, October 2025.
- Giuseppe F. Italiano, Debasish Pattanayak, and Gokarna Sharma
Dispersion of Mobile Robots on Directed Anonymous Graphs.
Journal of Parallel and Distributed Computing 204: 105139 (16 pages), Elsevier, October 2025.
- Ajay D. Kshemkalyani and Gokarna Sharma
Near-Optimal Dispersion on Arbitrary Anonymous Graphs.
Journal of Computer and System Sciences 152: 103656 (18 pages), Elsevier, September 2025.
- Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, and Gokarna Sharma
Flexible Scheduling of Transactional Memory on Trees.
Theorerical Computer Science 978, 16 pages, Elsevier, November 2023. – A special issue on the invited papers of SSS 2022 conference
- Aaron Zellner, Ayan Dutta, Iliya Kulbaka, and Gokarna Sharma
Deep recurrent Q-learning for energy-constrained coverage with a mobile robot.
Neural Computing and Applications 35(26): 19087-19097, Springer, January 2023.
- Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan
Optimal Convex Hull
Formation on a Grid by Asynchronous Robots with Lights.
Transactions on Parallel and Distributed
Systems 33(12):3532-3545, IEEE, December 2022. (Impact factor: 4.181).
- Shishir Rai, Gokarna Sharma, Costas Busch, and Maurice Herlihy
Load Balanced Distributed Directories.
Information and Computation 285: 1-19, Elsevier, May 2022. (Impact factor: 0.83).
– A special issue on the invited papers of SSS 2018 conference
- Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan
On Fast Pattern Formation by Autonomous Robots.
Information and Computation 285: 1-40, Elsevier, May 2022. (Impact factor: 0.83).
– A special issue on the invited papers of SSS 2018 conference
- Ahmed Al-Baghdadi, Gokarna Sharma, and Xiang Lian
Efficient Processing of Group Planning Queries Over
Spatial-Social Networks
IEEE Transactions on Knowledge and Data Engineering 34(5):2135-2147,
IEEE, May 2022. (Impact factor: 4.561).
- Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.
Dynamic Scheduling in Distributed
Transactional Memory.
Distributed Computing 35(1): 19–36, Springer, February 2022. (Impact factor:
1.33).
- Ajay D. Kshemkalyani, Anisur Rahaman Molla, and Gokarna Sharma
Dispersion of Mobile Robots using
Global Communication.
Journal of Parallel and Distributed Computing 161: 100–117, Elsevier, March
2022. (Impact factor: 3.734).
- Pavan Poudel and Gokarna Sharma
Time-Optimal Gathering under Limited Visibility with One-Axis Agreement.
Information 12(11): 448 (25 pages), November 2021.
- Pavan Poudel and Gokarna Sharma
Adaptive Versioning in Transactional Memory Systems.
Algorithms 14(6): 171 (39 pages), June 2021.
- Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.
Fast Scheduling in Distributed
Transactional Memory.
Theory of Computing Systems 65(2): 296-322, Springer, February 2021. (Impact
factor: 0.582).
- Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry L. Trahan.
Constant-time Complete Visibility
for Robots with Lights: The Asynchronous Case.
Algorithms 14(2): 56 (35 pages), February 2021.
- Pavan Poudel, Aisha Aljohani, and Gokarna Sharma.
Fault-Tolerant Complete Visibility for Asynchronous
Robots with Lights under One-Axis Agreement.
Theoretical Computer Science 850: 116-134, Elsevier,
January 2021. (Impact factor: 0.827).
– A special issue on the invited papers of WALCOM 2018 conference
- Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry L. Trahan.
Optimal Randomized Complete Visibility on a Grid for Asynchronous Robots with Lights.
International Journal of Networking and Computing 11(1): 50-77, January 2021.
– A special issue on the invited papers of APDCM 2020 conference
- Alfred Shaker, Xiangxu Lin, Do-Yeon Kim, Jong-Hoon Kim, Gokarna Sharma, and Mary Ann Devine.
Design
of a Virtual Reality Tour System for People with Intellectual and Developmental Disabilities: A Case Study
Computing in Science and Engineering 22(3):7-17, IEEE, May-June 2020. (Impact factor: 1.71).
- Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.
Time-Communication Impossibility Results for Distributed Transactional Memory.
Distributed Computing 31(6): 471-487, November 2018.
- Aisha Aljohani and Gokarna Sharma.
Complete Visibility for Mobile Robots with Lights Tolerating Faults.
International Journal of Networking and Computing 8(1): 32-52, January 2018. (A special issue on APDCM 2017)
- Gokarna Sharma and Costas Busch.
The Bursty Steiner Tree Problem.
International Journal of Foundations of Computer Science 28(7): 869-888, November 2017.
- Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay, and Charles Malveaux.
Tight Analysis of A Collisionless Robot Gathering Algorithm.
ACM Transactions on Autonomous and Adaptive Systems 12(1):3:1-3:20, May 2017.
- Gokarna Sharma and Costas Busch.
Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks.
ACM Transactions on Sensor Networks 12(1): 4:1-4:29, March 2016.
- Jong-Hoon Kim, Gokarna Sharma, Noureddine Boudriga, S. Sitharama Iyengar, and Nagarajan Prabakar.
Autonomous Pipeline Monitoring and Maintenance System: A RFID-based Approach.
EURASIP Journal on Wireless Communications and Networking 2015: 262, December 2015.
- Gokarna Sharma and Costas Busch.
Optimal Nearest Neighbor Queries in Sensor Networks.
Theoretical Computer Science 608: 146-165, December 2015.
- Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, and Jerry L. Trahan.
Efficient Transformations for Klee`s Measure Problem in the Streaming Model.
Computational Geometry: Theory and Applications 48(9): 688-702, October 2015.
CONFERENCES/WORKSHOPS
- 💥 NEW DROP! 💥
Swapnil Guragain and Gokarna Sharma
Online Routing Problems under Spatial Locality.
The 4th IEEE Conference on Artificial Intelligence (CAI), Granada, Spain, May 2026.
- Ethan Hicks, Joseph Oglio, Mikhail Nesterenko, and Gokarna Sharma
When Can You Trust Bitcoin? Value-Dependent Block Confirmation to Determine Transaction Finality.
The 7th Conference on Blockchain Research & Applications for Innovative Networks and Services (BRAINS), Zurich, Switzerland, pp. 1-3, November 2025.
- Swapnil Guragain, Bibek Maharjan, Sushant Bhattarai, Gokarna Sharma, and Pavan Poudel
Learning-Augmented Distributed Directories.
The IEEE International Symposium on Network Computing and Applications (NCA), Lisbon, Portugal, pp. 25-34, November 2025.
- Debasish Pattanayak, Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, and Gokarna Sharma
Brief Announcement: Optimal Dispersion Under Asynchrony.
The 39th International Symposium on Distributed Computing (DISC), Berlin, Germany, pp. 63:1-63:7, October 2025.
- Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, and Gokarna Sharma
Dispersion is (Almost) Optimal Under (A)synchrony.
The 37th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Portland, Oregon, USA, pp. 367-381, July 2025.
- Joseph Oglio, Mikhail Nesterenko, and Gokarna Sharma
SmartShards: Churn-Tolerant Continuously Available Distributed Ledger.
The 13th International Conference on Networked Systems (NETYS), Rabat, Morocco, pp. 146-162, Springer, May 2025.
- Swapnil Guragain and Gokarna Sharma
On the Power of Temporal Locality on Online Routing Problems.
The 24th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Detroit, Michigan, USA, May 2025.
- Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, and Gokarna Sharma
Near-Linear Time Leader Election in Multiagent Networks.
The 24th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS), Detroit, Michigan, USA, May 2025.
- Raaghav Ravishankar, Sandeep Kulkarni, Sathya Peri, and Gokarna Sharma
Distributing Context-Aware Shared Memory Data Structures: A Case Study on Singly-Linked Lists.
The 26th International Conference on Distributed Computing and Networking (ICDCN 2025), Hyberabad, India, ACM, January 2025.
- Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, and Gokarna Sharma
Faster Leader Election and its Applications for Mobile Agents with Parameter Advice.
The 21st International Conference on Distributed Computing and Intelligent Technology (ICDCIT 2025), Bhubaneswar, Odisha, India, Springer, January 2025.
- Ajay D. Kshemkalyani, Manish Kumar, Anisur Rahaman Molla, and Gokarna Sharma
Agent-based Leader Election, MST, and Beyond.
The 38th International Symposium on Distributed Computing (DISC 2024), Madrid, Spain, LIPIcs 319, pp. 50:1-50:7, October 2024. (Brief Announcement)
- Caterina Feletti, Debasish Pattanayak, and Gokarna Sharma
Optimal Uniform Circle Formation by Asynchronous Luminous Robots.
The 38th International Symposium on Distributed Computing (DISC 2024), Madrid, Spain, LIPIcs 319, pp. 46:1-46:7, October 2024. (Brief Announcement)
- Joseph Oglio, Mikhail Nesterenko, and Gokarna Sharma
TRAIL: Cross-Shard Validation for Byzantine Shard Protection.
The 26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2024), Nagoya, Japan, LNCS 14931, pp. 381-397, Springer, October 2024.
- Rachel Bricker, Mikhail Nesterenko, and Gokarna Sharma
Consensus Through Knot Discovery in Asynchronous Dynamic Networks.
The 26th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2024), Nagoya, Japan, LNCS 14931, pp. 432-445, Springer, October 2024.
- Brown Zaz, Mikhail Nesterenko, and Gokarna Sharma
BeRGeR: Byzantine-Robust Geometric Routing.
The 12th International Conference on Networked Systems (NETYS 2024), Rabat, Morocco, LNCS 14783, pp. 247-263, Springer, May 2024.
- Debasish Pattanayak and Gokarna Sharma
Time-color Tradeoff on Uniform Circle Formation by Asynchronous Robots.
The 38th International Parallel and Distributed Processing Symposium (IPDPS 2024), San Francisco, CA, pp. 987-997, IEEE, May 2024. (Rank: A)
- Debasish Pattanayak, Gokarna Sharma, and Partha Sarathi Mandal
Dispersion of Mobile Robots in Spite of Faults.
The 25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023), Jersey City, NJ, LNCS 14310, pp. 414-429, Springer, October 2023.
- Joseph Oglio, Kendric Hood, Gokarna Sharma, and Mikhail Nesterenko
Consensus on an Unknown Torus with Dense Byzantine Faults.
The 11th International Conference on Networked Systems (NETYS 2023), Benguerir, Morocco, LNCS 14067, pp. 105-121, Springer, May 2023.
- Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan
On Doorway Egress by Autonomous Robots.
The 37th International Parallel and Distributed Processing Symposium (IPDPS 2023), St. Petersburg, FL, pp. 312-321, IEEE, May 2023. (Rank: A). – One among the four best paper nominees
- Ahmed Al-Baghdadi, Gokarna Sharma, and Xiang Lian
Efficient Processing of Group Planning Queries Over Spatial-Social Networks.
The IEEE International Conference on Data Engineering (ICDE 2023), Anaheim, CA, pp. 3787-3788, IEEE, April 2023.
- Pavan Poudel, Shishir Rai, Swapnil Guragain, and Gokarna Sharma
Ordered Scheduling in Control-flow Distributed Transactional Memory.
The 19th International Conference on Distributed Computing and Intelligent Technology (ICDCIT 2023), Bhubaneswar, Odisha, India, LNCS 13776, pp. 67-83, Springer, January 2023. (Acceptance rate: 6/19=31.5%)
- Rachel Bricker, Mikhail Nesterenko, and Gokarna Sharma
Blockchain in Dynamic Networks.
The 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022), Clermont-Ferrand, France, LNCS 13751, pp. 114-129, Springer, November 2022.
- Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, and Gokarna Sharma
Flexible Scheduling of Transactional Memory on Trees.
The 24th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2022), Clermont-Ferrand, France, LNCS 13751, pp. 146-163, Springer, November 2022.
- Amrth Ashok Shenava, Saifuddin Mahmud, Jong-Hoon Kim, and Gokarna Sharma
Exploiting Security and Privacy Vulnerability in Human-IoT Interaction through the Virtual Assistant Technology in Amazon Alexa.
The 14th International Conference on Intelligent Human Computer Interaction (IHCI 2022), Tashkent, Uzbekistan, LNCS 13741, pp. 386-395, Springer, October 2022.
- Ayan Dutta and Gokarna Sharma
A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint.
The 14th International Conference on Intelligent Human Computer Interaction (IHCI 2022), Tashkent, Uzbekistan, LNCS 13741, pp. 257-270, Springer, October 2022.
- Giuseppe F. Italiano, Debasish Pattanayak, and Gokarna Sharma
Dispersion of Mobile Robots on Directed Anonymous Graphs.
The 29th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2022), Paderborn, Germany, LNCS 13298, pp. 191-211, Springer, June 2022. (Acceptance rate: 16/32 = 50%) (Rank: B)
- Rory Hector, Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry L. Trahan
Optimal Arbitrary Pattern Formation on a Grid by Asynchronous Autonomous Robots.
The 36th International Parallel and Distributed Processing Symposium (IPDPS 2022), Lyon, France, pp. 1151-1161, IEEE, May 2022. (Acceptance rate: 46/474 = 10%) (Rank: A)
- Ajay D. Kshemkalyani and Gokarna Sharma
Near-Optimal Dispersion on Arbitrary Anonymous Graphs.
The 25th International Conference on Principles of Distributed Systems (OPODIS 2021), Strasbourg, France, pp. 8:1-8:19, LIPIcs, December 2021. (Acceptance rate: 28/70 = 40%) (Rank: A)
- Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan
On Optimal Doorway Egress by Autonomous Robots.
The 23rd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2021), Virtual Conference, Springer, pp. 489-494, November 2021.
- Brian Sotolongo, Ayan Dutta, Stephen Sisley, and Gokarna Sharma
Shortest Path Planning with an Energy-Constrained Robot.
The 2021 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Melbourne, Australia, 6 pages, October 2021.
- Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma
Weak Amnesiac Flooding.
In The 20th International Symposium on Parallel and Distributed Computing (ISPDC), Online Conference, IEEE, pp. 122-129, July 2021.
- Joseph Oglio, Kendric Hood, Gokarna Sharma, and Mikhail Nesterenko
Byzantine Geoconsensus.
The 9th International Conference on Networked Systems (NETYS), Virtual Conference, LNCS 12754, pp. 19-35, May 2021. Best Student Paper Award.
- Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma
Weak Amnesiac Flooding of Multiple Messages.
The 9th International Conference on Networked Systems (NETYS), Virtual Conference, LNCS 12754, pp. 88-94, May 2021.
- Kendric Hood, Joseph Oglio, Mikhail Nesterenko, and Gokarna Sharma
Partionable Asynchronous Cryptocurrency Blockchain.
The 3rd IEEE International Conference on Blockchain and Cryptocurrency (IEEE ICBC 2021), Sydney, Australia, pp. 1-9, May 2021. (Acceptance rate: 34/191 = 18%). Virtual due to COVID-19. (Rank: A)
- Pavan Poudel, Shishir Rai, and Gokarna Sharma
Processing Distributed Transactions in a Predefined Order.
The 21st International Conference on Distributed Computing and Networking (ICDCN 2021), Nara, Japan, pp. 215-224, ACM, January 2021. (Virtual due to COVID-19) (Acceptance rate: 24/68 = 35.3%). (Rank: B)
- Debasish Pattanayak, Gokarna Sharma, and Partha Sarathi Mandal
Dispersion of Mobile Robots Tolerating Faults.
The 21st International Conference on Distributed Computing and Networking (ICDCN 2021), Nara, Japan, pp. 133-138, ACM, January 2021. (Virtual due to COVID-19) (Acceptance rate: 24/68 = 35.3%). (Rank: B)
- Ajay D. Kshemkalyani, Anisur Rahaman Molla, and Gokarna Sharma
Efficient Dispersion of Mobile Robots on Dynamic Graphs.
The 40th IEEE International Conference on Distributed Computing Systems (ICDCS 2020), Singapore, pp. 732-742, IEEE, November 2020. (Acceptance rate: 105/584 = 18%) (Rank: A)
- Pavan Poudel and Gokarna Sharma
Fast Uniform Scattering on a Grid for Asynchronous Oblivious Robots.
The 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020), Austin, TX, USA, LNCS 12514, pp. 211-228, November 2020.
- Joseph Oglio, Kendric Hood, Gokarna Sharma, and Mikhail Nesterenko
Byzantine Geoconsensus.
The 22nd International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2020), Austin, TX, USA, LNCS 12514, pp. 199-204, November 2020.
- Shishir Rai, Kendric Hood, Mikhail Nesterenko, and Gokarna Sharma
BlockGuard: Adaptive Blockchain Security.
The 2nd International Conference on Blockchain Economics, Security and Protocols (Tokenomics 2020), Toulouse, France, OASIcs 82, pp. 12:1-12:5, October 2020.
- Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma
Dynamic Scheduling in Distributed Transactional Memory.
The 34nd International Parallel and Distributed Processing Symposium (IPDPS 2020), New Orleans, LA, USA, pp. 874-883, IEEE, May 2020. (Acceptance rate: 110/558=24.7%) (Rank: A)
- Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan
Optimal Convex Hull Formation on a Grid by Asynchronous Robots with Lights.
The 34nd International Parallel and Distributed Processing Symposium (IPDPS 2020), New Orleans, LA, USA, pp. 1051-1060, IEEE, May 2020. (Acceptance rate: 110/558=24.7%) (Rank: A)
- Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry L. Trahan
Optimal Randomized Complete Visibility on a Grid for Asynchronous Robots with Lights.
The 22th Workshop on Advances in Parallel and Distributed Computational Models (APDCM 2020), New Orleans, LA, USA, pp. 607-616, IEEE, May 2020. (Acceptance rate: NA) – Invited to a special issue in International Journal of Networking and Computing
- Ajay D. Kshemkalyani, Anisur Rahaman Molla, and Gokarna Sharma
Dispersion of Mobile Robots on Grids.
The 14th Conference and Workshops on Algorithms and Computation (WALCOM 2020), Singapore, LNCS 12049, pp. 183-197, Springer, March/April 2020. (Acceptance rate: 23/66 = 34.8%).
- Pavan Poudel and Gokarna Sharma
GraphTM: An Efficient Framework for Supporting Transactional Memory in a Distributed Environment.
The 20th International Conference on Distributed Computing and Networking (ICDCN 2020), Kolkata, India, pp. 11:1-11:10, ACM, January 2020. (Acceptance rate: 14/47 = 29.8%). (Rank: B)
- Ajay D. Kshemkalyani, Anisur Rahaman Molla, and Gokarna Sharma
Dispersion of Mobile Robots in the Global Communication Model.
The 20th International Conference on Distributed Computing and Networking (ICDCN 2020), Kolkata, India, pp. 12:1-12:10, ACM, January 2020. (Acceptance rate: 14/47 = 29.8%). (Rank: B)
- Shishir Rai, Kendric Hood, Mikhail Nesterenko, and Gokarna Sharma
Blockguard: Adaptive Blockchain Security.
The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019), Pisa, Italy, LNCS 11914, pp. 296–300, Springer, October 2019. (Acceptance rate: 21/45 = 46.6%)
- Pavan Poudel and Gokarna Sharma
Adaptive Versioning in Transactional Memories.
The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2019), Pisa, Italy, LNCS 11914, pp. 277–295, Springer, October 2019. (Acceptance rate: 21/45 = 46.6%)
- Ajay D. Kshemkalyani, Anisur Rahaman Molla, and Gokarna Sharma
Fast Dispersion of Mobile Robots on Arbitrary Graphs.
The 15th International Symposium on Algorithms for Sensor Systems (ALGOSENSORS 2019), Munich, Germany, LNCS 11931, pp: , Springer, September 2019. (Acceptance rate: 11/16 = 68.75%)
- Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura, and David P. Woodruff
Weighted Reservoir Sampling from Distributed Streams.
The 38th SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS), Amsterdam, The Netherlands, pp. 218-235, ACM, July 2019. (Acceptance rate: NA) (Rank: A∗)
- Gokarna Sharma, Pavan Poudel, Ayan Dutta, Vala Zeinali, Tala Talaei Khoei, and Jong-Hoom Kim
A 2-Approximation Algorithm for the Online Tethered Coverage Problem.
The 2019 Robotics: Science and Systems (RSS 2019), Friburg, Germany, June 2019, 9 pages, (Acceptance rate: 85/276 = 31%) (Rank: A∗)
- Gokarna Sharma, Ayan Dutta, and Jong-Hoon Kim
Optimal Online Coverage Path Planning with Energy Constraints.
The 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Montreal, Canada, pp. 1189-1197, ACM, May 2019. (Acceptance rate: 189/781 = 24.2%) (Rank: A∗)
- Pavan Poudel and Gokarna Sharma
Time-Optimal Uniform Scattering in a Grid.
The 19th International Conference on Distributed Computing and Networking (ICDCN 2019), Bangalore, India, pp. 228-237, ACM, January 2019. (Acceptance rate: 16/56 = 28.6%)
- Pavan Poudel, Gokarna Sharma, and Aisha Aljohani
Sublinear-Time Mutual Visibility for Fat Oblivious Robots.
The 19th International Conference on Distributed Computing and Networking (ICDCN 2019), Bangalore, India, pp. 238-247, ACM, January 2019. (Acceptance rate: 16/56 = 28.6%) (Rank: B)
- Pavan Poudel and Gokarna Sharma
An Adaptive Logging Framework for Persistent Memories.
The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2018), Tokyo, Japan, LNCS 11201, pp: 32–49, Springer, November 2018. (Acceptance rate: 24/55 = 43.6%)
- Shishir Rai, Gokarna Sharma, Costas Busch, and Maurice Herlihy.
Load Balanced Distributed Directories.
The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Tokyo, Japan, November 2018.
- Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan.
On Fast Pattern Formation by Autonomous Robots.
The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Tokyo, Japan, November 2018.
- Alfred Shaker, Johnnie W. Baker, Gokarna Sharma, and Mike Yuan.
Performance Comparison of NVIDIA Accelerators with SIMD, Associative, and Multi-core Processors for Air Traffic Management.
The 14th Intl. Workshop on Scheduling and Resource Mgmt. for Parallel and Distrib. Systems (SRMPDS), Eugene, OR, USA, pp. 46:1-46:10, ACM, August 2018.
- Steven R. Brandt, Hari Krishnan, Costas Busch, and Gokarna Sharma.
Distributed Garbage Collection for General Graphs.
The 2018 ACM SIGPLAN International Symposium on Memory Management (ISMM), Philadelphia, USA, pp. 29-44, ACM, June 2018.
- Gokarna Sharma, Costas Busch, and Supratik Mukhopadhyay.
Complete Visibility for Oblivious Robots in O(N) Time.
The 6th International Conference on Networked Systems (NETYS), Essaouira, Morocco, Springer, May 2018.
- Gokarna Sharma and Jong-Hoon Kim.
Approximating Sweep Coverage Delay.
The 4th International Symposium on Ubiquitous Networking (UNet), Hammamet, Tunisia, Springer, May 2018.
- Gokarna Sharma.
Mutual Visibility for Robots with Lights Tolerating Light Faults. (Invited to a special issue of International Journal of Networking and Computing)
The 32th International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, Canada, pp. 733-742, IEEE, May 2018.
- Aisha Aljohani, Pavan Poudel, and Gokarna Sharma.
Complete Visitability for Autonomous Robots on Graphs.
The 32th International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, Canada, pp. 733-742, IEEE, May 2018.
- Gokarna Sharma, Costas Busch, and Supratik Mukhopadhyay.
How to Make Fat Autonomous Robots See All Others Fast?
The 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia, IEEE, May 2018.
- Aisha Aljohani, Pavan Poudel, and Gokarna Sharma.
Fault-Tolerant Complete Visibility for Asynchronous Robots with Lights under One-Axis Agreement. (Invited to a special issue of Theoretical Computer Science)
The 12th International Conference and Workshops on Algorithms and Computation (WALCOM), Dhaka, Bangladesh, LNCS 10755, pp. 169-182, March 2018.
- Gokarna Sharma, Rusul Alsaedi, Costas Busch, and Supratik Mukhopadhyay.
The Complete Visibility Problem for Fat Robots with Lights.
The 19th International Conference on Distributed Computing and Networking (ICDCN), Varanasi, India, pp. 21:1-21:4, ACM, January 2018.
- Jong-Hoon Kim, Gokarna Sharma, Irvin Cardenas, Doyeon Kim, Nagarajan Prabakar, and S. Sitharama Iyengar.
DynamicPIN: A Novel Approach Towards Secure ATM Authentication.
The 2017 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, USA, December, 2017.
- Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry Trahan.
Constant-Time Complete Visibility for Asynchronous Robots with Lights.
The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Boston, USA, LNCS 10616, pp. 265-281, November 2017.
- Pavan Poudel and Gokarna Sharma.
Universally Optimal Gathering under Limited Visibility.
The 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Boston, USA, LNCS 10616, pp. 323-340, November 2017.
- Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.
Fast Scheduling in Distributed Transactional Memory.
The 29th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Washington D.C., USA, pp. 173-182, ACM, July 2017.
- Gokarna Sharma, Costas Busch, and Supratik Mukhopadhyay.
Brief Announcement: CompleteVisibility for Oblivious Robots in Linear Time.
The 29th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Washington D.C., USA, pp. 325-327, ACM, July 2017.
- Aisha Aljohani and Gokarna Sharma.
Complete Visibility for Mobile Agents with Lights Tolerating a Faulty Agent.
The 19th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), Orlando, FL, USA, pp. 834-843, May 2017.
- Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, and Suresh Rai.
O(log N)-Time Complete Visibility for Asynchronous Robots with Lights.
The 31th International Parallel and Distributed Processing Symposium (IPDPS), Orlando, FL, USA, pp. 513-522, May 2017.
- Aisha Aljohani and Gokarna Sharma.
Fault-Tolerant Mutual Visibility for Robots with Lights.
The 2017 Ohio Celebration of Women in Computing (OCWiC), Huron, OH, USA, February 2017.
- Gokarna Sharma, Ramachandran Vaidyanathan, Jerry L. Trahan, Costas Busch, and Suresh Rai.
Complete Visibility for Robots with Lights in O(1) Time.
The 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Lyon, France, LNCS 10083, pp. 327-345, November 2016.
- Gokarna Sharma, Costas Busch, and Supratik Mukhopadhyay.
Mutual Visibility with an Optimal Number of Colors.
The 11th International Symposium on Algorithms for Sensor Systems (ALGOSENSORS), Patras, Greece, LNCS 9536, pp. 196-210, September 2015.
- Gokarna Sharma, Costas Busch, Supratik Mukhopadhyay, and Charles Malveaux.
Tight Analysis of A Collisionless Robot Gathering Algorithm.
The 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Hamburg, Germany, pp. 5189-5194, September 2015
Publications prior to September 2015 and others