Book Chapters

 

Gokarna Sharma and Hari Krishnan.

Tight Bounds on Localized Sensor Self-Deployment for Focused Coverage. 

Advances in Computer Communications and Networks, Chapter 11, pp. 319-343, River Publishers, December 2016.

 

 

Journal Publications

Costas Busch, Bogdan S. Chlebus, Maurice Herlihy, Miroslav Popovic, Pavan Poudel, and Gokarna Sharma.

Flexible Scheduling of Transactional Memory on Trees.

Theoretical Computer Science 978: 114184 (16 pages), November 2023 (A special issue on SSS 2022)

 

Aaron Zellner, Ayan Dutta, Iliya Kulbaka, and Gokarna Sharma.

Deep Recurrent Q-learning for Energy-constrained Coverage with a Mobile Robot. [arXiv]

Neural Computing and Applications 35: 19087-19097, September 2023.

 

Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan.

Optimal Convex Hull Formation on a Grid by Asynchronous Robots with Lights. 

IEEE Transactions on Parallel and Distributed Systems 33(12): 3532-3545, December 2022.

 

Shishir Rai, Gokarna Sharma, Costas Busch, and Maurice Herlihy.

Load Balanced Distributed Directories. 

Information and Computation 285: 104700 (40 pages), May 2022. (A special issue on SSS 2018)

 

Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan.

On Fast Pattern Formation by Autonomous Robots.

Information and Computation 285: 104699 (21 pages), May 2022. (A special issue on SSS 2018)

 

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, May 2022.

 

Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Dispersion of Mobile Robots Using Global Communication. [arXiv]

Journal of Parallel and Distributed Computing 161: 100-117, March 2022. 

 

Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.

Dynamic Scheduling in Distributed Transactional Memory. 

Distributed Computing 35(1): 19-36, February 2022.

 

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, February 2021.

 

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, January 2021. (A special issue on WALCOM 2018)

 

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 APDCM 2020)

 

Alfred Shaker, Xiangxu Lin, Do-Yeon Kim, Jong-Hoon Kim, Gokarna Sharma, 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, May/June 2020.

 

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. (A special issue on ALGOSENSORS 2013)

 

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. 

 

Gokarna Sharma and Costas Busch.

Distributed Queuing in Dynamic Networks. 

Parallel Processing Letters 25(2): 1550005, June 2015.

 

Gokarna Sharma and Costas Busch.

A Load Balanced Directory for Distributed Shared Memory Objects.

Journal of Parallel and Distributed Computing 78: 6-24, April 2015. 

 

Gokarna Sharma and Costas Busch.

An Analysis Framework for Distributed Hierarchical Directories. 

Algorithmica 71(2): 377-408, February 2015. 

 

Gokarna Sharma, Hari Krishnan, Costas Busch, and Steven R. Brandt.

Near-Optimal Location Tracking Using Sensor Networks. 

International Journal of Networking and Computing 5(1): 122-158, January 2015. (A special issue on APDCM 2014)

 

Gokarna Sharma and Costas Busch.

Distributed Transactional Memory for General Networks. 

Distributed Computing 27(5): 329-362, October 2014.

 

Gokarna Sharma and Costas Busch.

Transactional Memory: Models and Algorithms. 

ACM SIGACT News 45(2): 74-103, June 2014.

 

Gokarna Sharma and Costas Busch.

Window-Based Greedy Contention Management for Transactional Memory: Theory and Practice. 

Distributed Computing 25(3): 225-248, June 2012.

 

Gokarna Sharma and Costas Busch.

A Competitive Analysis for Balanced Transactional Memory Workloads. 

Algorithmica 63(1-2): 296-322, June 2012. 

 

 

Conference and Workshop Publications

Debasish Pattanayak and Gokarna Sharma.

Time-Color Tradeoff on Uniform Circle Formation by Asynchronous Robots. 

The 38th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, California, USA, 10 pages, IEEE, May 2024.

 

Debasish Pattanayak, Gokarna Sharma, and Partha Sarathi Mandal.

Dispersion of Mobile Robots in Spite of Faults.

The 25thh International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Jersey City, NJ, USA, LNCS 14310, pp. 414-429, Springer, October 2023. 

 

Joseph Oglio, Kendric Hood, Mikhail Nesterenko, and Gokarna Sharma.

Consensus on an Unknown Torus with Dense Byzantine Faults. (arXiv)

The 11thth International Conference on Networked Systems (NETYS), Marrakech, 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. (One among the Four Best Paper Nominees)

The 37th International Parallel and Distributed Processing Symposium (IPDPS), St. Petersburg, Florida, USA, pp. 312-321, IEEE, May 2023.

 

Ahmed Al-Baghdadi, Gokarna Sharma, and Xiang Lian.

Efficient Processing of Group Planning Queries Over Spatial-Social Networks (Extended Abstract).

The 39th IEEE International Conference on Data Engineering (ICDE), Anaheim, California, USA, 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), Bhubaneswar, Odisha, India, LNCS 13776, pp. 67-83, Springer, January 2023.

Rachel Bricker, Mikhail Nesterenko, and Gokarna Sharma.

Blockchain in Dynamic Networks. [Arxiv]

The 24thh International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 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. (Invited to a special issue of Theoretical Computer Science)

The 24thh International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), 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), 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. (Arxiv)

The 14th International Conference on Intelligent Human Computer Interaction (IHCI), Tashkent, Uzbekistan, LNCS 13741, pp. 257-270, Springer, October 2022.

Guiseppe F. Italiano, Debasish Pattanayak, and Gokarna Sharma.

Dispersion of Mobile Robots on Directed Anonymous Graphs.

The 29thth International Colloquium on Structural Information and Communication Complexity (SIROCCO), Paderborn, Germany, LNCS 13298, pp. 191-211, Springer, June 2022. 

 

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), Lyon, France, IEEE, pp. 1151-1161, May 2022.

 

Ajay D. Kshemkalyani and Gokarna Sharma.

Near-Optimal Dispersion on Arbitrary Anonymous Graphs. [arXiv]

The 25thth International Conference on Principles of Distributed Systems (OPODIS), Strasbourg, France, LIPIcs 217, pp. 8:1-8:19, December 2021. 

 

Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan.

On Optimal Doorway Egress by Autonomous Robots.

The 23rdth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Virtual conference, LNCS 13046, pp. 489-494, Springer, 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, pp. 745-750, October 2021.

Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Weak Amnesiac Flooding.

The 20thth International Symposium on Parallel and Distributed Computing (ISPDC), Online Conference, pp. 122-129, IEEE, July 2021. 

 

Joseph Oglio, Kendric Hood,  Gokarna Sharma, and Mikhail Nesterenko.

Byzantine Geoconsensus.  (Best Student Paper Award)

The 9thth International Conference on Networked Systems (NETYS), Virtual Conference, LNCS 12754, pp. 19-35, May 2021. 

 

Zahra Bayramzadeh, Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Weak Amnesiac Flooding of Multiple Messages.

The 9thth International Conference on Networked Systems (NETYS), Virtual Conference, LNCS 12754, pp. 88-94, May 2021. 

 

Kendric Hood, Joseph Oglio, Mikhail Nesterenko, and Gokarna Sharma.

Partitionable Asynchronous Cryptocurrency Blockchain. [arXiv]

The 3rdth IEEE International Conference on Blockchain and Cryptocurrency (ICBC), Sydney, Australia, pp. 1-9, May 2021. 

 

Pavan Poudel, Shishir Rai, and Gokarna Sharma.

Processing Distributed Transactions in a Predefined Order.

The 22nd International Conference on Distributed Computing and Networking (ICDCN), Nara, Japan, pp. 215-224, ACM, January 2021.

Debasish Pattanayak, Gokarna Sharma, and Partha Sarathi Mandal.

Dispersion of Mobile Robots Tolerating Faults.

The 2nd Workshop on Distributed Algorithms for Low-Functional Robots (WDALFR), Nara, Japan, pp. 133-138, ACM, January 2021.

Pavan Poudel and Gokarna Sharma.

Fast Uniform Scattering on a Grid for Asynchronous Oblivious Robots.

The 22ndth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Austin, TX, USA, LNCS 12514, pp. 211-228, November 2020. 

 

Joseph Oglio, Kendric Hood,  Gokarna Sharma, and Mikhail Nesterenko.

Brief Announcement: Byzantine Geoconsensus.

The 22ndth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Austin, TX, USA, LNCS 12514, pp. 199-204, November 2020. 

 

Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Efficient Dispersion of Mobile Robots on Dynamic Graphs.

The 40th IEEE International Conference on Distributed Computing Systems (ICDCS), Singapore, pp. 732-742, IEEE, 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), 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 34th International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, pp. 874-883, IEEE, May 2020. 

 

Rory Hector, Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan.

Optimal Convex Hull Formation on a Grid by Asynchronous Robots with Lights. 

The 34th International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, pp. 1051-1060, IEEE, May 2020. 

 

Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry L. Trajan

Optimal Randomized Complete Visibility on a Grid for Asynchronous Robots with Lights.

The 22nd Workshop on Advances in Parallel and Distributed Computational Models (APDCM), New Orleans, LA, USA, pp. 607-616, IEEE, May 2020. 

 

Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Dispersion of Mobile Robots on Grids.

The 14th International Conference and Workshops on Algorithms and Computation (WALCOM), Singapore, LNCS 12049, pp. 183-197, March/April 2020. 

 

Pavan Poudel and Gokarna Sharma.

GraphTM: An Efficient Framework for Supporting Transactional Memory in a Distributed Environment.

The 21st International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, Article No: 11, pp. 1-10, ACM, January 2020.

Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Dispersion of Mobile Robots in the Global Communication Model.

The 21st International Conference on Distributed Computing and Networking (ICDCN), Kolkata, India, Article No: 12, pp. 1-10, ACM, January 2020.

Shishir Rai, Kendric Hood, Mikhail Nesterenko, and Gokarna Sharma.

Brief Announcement: BlockGuard: Adaptive Blockchain Security.

The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Pisa, Italy, LNCS 11914, pp. 296-300, October 2019. 

 

Pavan Poudel and Gokarna Sharma.

Adaptive Versioning in Transactional Memories.

The 21st International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Pisa, Italy, LNCS 11914, pp. 277-295, October 2019. 

 

Ajay D. Kshemkalyani, Anisur Rahman Molla, and Gokarna Sharma.

Fast Dispersion of Mobile Robots on Arbitrary Graphs.

The 15th International Symposium on Algorithms for Sensor Systems (ALGOSENSORS), Munich, Germany, LNCS 11931, pp. 23-40, September 2019. 

 

Gokarna Sharma, Pavan Poudel, Ayan Dutta, Vala Zeinali, Tala Talaei Khoei, and Jong-Hoon Kim.

A 2-Approximation Algorithm for the Online Tethered Coverage Problem.

The 2019 Robotics: Science and Systems Conference (RSS), Freiburg, Germany, 9 pages, June 2019.

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, June/July 2019. 

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.

Pavan Poudel and Gokarna Sharma.

Time-Optimal Uniform Scattering in a Grid.

The 20th International Conference on Distributed Computing and Networking (ICDCN), Bangalore, India, pp. 228-237, ACM, January 2019.

Pavan Poudel, Gokarna Sharma, and Aisha Aljohani.

Sublinear-Time Mutual Visibility for Fat Oblivious Robots.

The 20th International Conference on Distributed Computing and Networking (ICDCN), Bangalore, India, pp. 238-247, ACM, January 2019.

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), Tokyo, Japan, LNCS 11201, pp. 32-49, November 2018. 

 

Shishir Rai, Gokarna Sharma, Costas Busch, and Maurice Herlihy.

Load Balanced Distributed Directories. (Invited to a special issue of Information and Computation)

The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Tokyo, Japan, LNCS 11201, pp. 221-238, November 2018. 

 

Ramachandran Vaidyanathan, Gokarna Sharma, and Jerry L. Trahan.

On Fast Pattern Formation by Autonomous Robots. (Invited to a special issue of Information and Computation)

The 20th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS), Tokyo, Japan, LNCS 11201, pp. 203-220, 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, LNCS 11028, pp. 67-84, Springer, May 2018.

Gokarna Sharma and Jong-Hoon Kim.

Approximating Sweep Coverage Delay. 

The 4th International Symposium on Ubiquitous Networking (UNet), Hammamet, Tunisia, LNCS 11277, pp. 14-27, 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 20th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), Vancouver, Canada, pp. 829-836, 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, pp. 1-6, 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. 

 

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.

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. 

 

Gokarna Sharma, Ramachandran Vaidyanathan, and Jerry L. 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. 

 

Jong-Hoon Kim, Nagarajan Prabakar, Gokarna Sharma, and S. Sitharama Iyengar.

Inspiring Innovative Aspirations among Undergraduate Students using Self-Motivated Project-Based Learning. 

The 8nd International Conference on Computer Science Education: Innovation and Technology (CSEIT), Singapore, October 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.

Aisha Aljohani and Gokarna Sharma.

Complete Visibility for Mobile Agents with Lights Tolerating a Faulty Agent. (Invited to a special issue of International Journal of Networking and Computing)

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. 

 

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. 

Gokarna Sharma, Costas Busch, and Supratik Mukhopadhyay.

Bounds on Mutual Visibility Algorithms. 

Accepted to The 27th Canadian Conference on Computational Geometry (CCCG), Kingston, Ontario, Canada, August 2015. 

Gokarna Sharma and Hari Krishnan.

Tight Bounds on Localized Sensor Self-Deployment for Focused Coverage. 

The 24th IEEE International Conference on Computer Communication and Networks (ICCCN), Las Vegas, NV, USA, pp. 1-7, August 2015. 

 

Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.

Impossibility Results for Distributed Transactional Memory. 

The 34th Annual ACM Symposium on Principles of Distributed Computing (PODC), Donostia-San Sebastian, Spain, pp. 207-215, ACM, July 2015.

Ramachandran Vaidyanathan, Costas Busch, Jerry Trahan, Gokarna Sharma, and Suresh Rai.

Logarithmic-Time Complete Visibility for Robots with Lights. 

The 29th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Hyderabad, India, pp. 375-384, May 2015. 

 

Gokarna Sharma, Suresh Rai, Costas Busch, Jerry L. Trahan, and Ramachandran Vaidyanathan.

Work-Efficient Load Balancing. 

The 10th Intl. Workshop on Scheduling and Resource Mgmt. for Parallel and Distrib. Systems (SRMPDS), Minneapolis, MN, USA, pp. 27-36, September 2014. 

 

Gokarna Sharma and Costas Busch.

A Note on Online Steiner Tree Problems. 

The 26th Canadian Conference on Computational Geometry (CCCG), Halifax, Nova Scotia, Canada, pp. 107-112, August 2014. 

Steven R. Brandt, Hari Krishnan, Gokarna Sharma, and Costas Busch.

Concurrent, Parallel Garbage Collection in Linear Time. 

The 2014 ACM SIGPLAN International Symposium on Memory Management (ISMM), Edinburgh, Scotland, UK, pp. 47-58, June 2014. 

 

Gokarna Sharma and Costas Busch.

Near-Optimal Deterministic Steiner Tree Maintenance in Sensor Networks. 

The 10th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, CA, USA, pp. 201-208, May 2014. 

 

Gokarna Sharma, Hari Krishnan, Costas Busch, and Steven R. Brandt.

Near-Optimal Location Tracking Using Sensor Networks. (Invited to a special issue of International Journal of Networking and Computing)

The 16th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), Phoenix, Arizona, USA, pp. 737-746, IEEE, May 2014. 

 

Gokarna Sharma and Costas Busch.

Distributed Queuing in Dynamic Networks. 

The 9th International Workshop on Foundations of Mobile Computing (FOMC), Jerusalem, Israel, EPTCS 132, pp. 1-19, October 2013. 

 

Gokarna Sharma and Costas Busch.

Optimal Nearest Neighbor Queries in Sensor Networks. (Invited to a special issue of Theoretical Computer Science)

The 9th International Symposium on Algorithms for Sensor Systems (ALGOSENSORS), Sophia Antipolis, France, LNCS 8243, pp. 260-277, September 2013. 

 

Gokarna Sharma and Costas Busch.

An Analysis Framework for Distributed Hierarchical Directories.

The 14th International Conference on Distributed Computing and Networking (ICDCN), Mumbai, India, LNCS 7730, pp. 378-392, January 2013. 

 

Gokarna Sharma and Costas Busch.

Towards Load Balanced Distributed Transactional Memory. 

The 18th International European Conference on Parallel and Distributed Computing (Euro-Par), Rhodes Island, Greece, LNCS 7484, pp. 403-414, August 2012. 

 

Gokarna Sharma, Costas Busch, Ramachandran Vaidyanathan, Suresh Rai, and Jerry L. Trahan.

An Efficient Transformation for Klee`s Measure Problem in the Streaming Model. 

The 24th Canadian Conference on Computational Geometry (CCCG), Charlottetown, Prince Edward Island, Canada, pp. 83-88, August 2012. 

 

Gokarna Sharma, Costas Busch, and Srivathsan Srinivasagopalan.

Distributed Transactional Memory for General Networks.

The 26th IEEE International Parallel and Distributed Processing Symposium (IPDPS), Shanghai, China, pp. 1045-1056, May 2012.

 

Gokarna Sharma and Costas Busch.

On the Performance of Window-Based Contention Managers for Transactional Memory. 

The 13th Workshop on Advances in Parallel and Distributed Computational Models (APDCM), Anchorage, AK, USA, pp. 559-568, IEEE, May 2011. 

Gokarna Sharma and Costas Busch.

A Competitive Analysis for Balanced Transactional Memory Workloads. 

The 14th In ternational Conference on Principles of Distributed Systems (OPODIS), Tozeur, Tunisia, LNCS 6490, pp. 348-363, Springer, December 2010. 

 

Jong-Hoon Kim, Gokarna Sharma, and S. Sitharama Iyengar.

Design Concept and Motion Planning of a Single-Moduled Autonomous Pipeline Exploration Robot

The 2010 IEEE Annual Conference on Industrial Electronics Society (IEEE-IECON), Glendale, AZ, USA, pp. 1500-1505, IEEE, November 2010.

 

Gokarna Sharma, Brett Estrade, and Costas Busch.

Window-Based Greedy Contention Management for Transactional Memory. 

The 24th International Symposium on Distributed Computing (DISC), Cambridge, MA, USA, LNCS 6343, pp. 64-78, Springer, September 2010.

 

Jong-Hoon Kim, Gokarna Sharma, and S. Sitharama Iyengar.

FAMPER: A Fully Autonomous Mobile Robot for Pipeline Exploration.

The 2010 IEEE International Conference on Industrial Technology (IEEE-ICIT), Vina del Mar, Chile, pp. 517-523, IEEE, March 2010.

 

Jong-Hoon Kim, Gokarna Sharma, Noureddine Boudriga, and S. Sitharama Iyengar.

SPAMMS: A Sensor-based Pipeline Autonomous Monitoring and Maintenance System. 

The 2nd International Conference on Communication Systems and Networks (COMSNETS), Bangalore, India, pp. 118-127, IEEE, January 2010.

 

 

Posters/Brief Announcements/Abstracts/Short Papers

Mary Ann Devine, Jong-Hoon Kim, and Gokarna Sharma.

Identifying barriers and facilitators to health-promoting physical activity among individuals with intellectual and disabilities using Immersive Virtual Reality.

American Public Health Association (APHA) Annual Meeting & Expo, Philadelphia, PA, USA, November 2019. 

Mary Ann Devine, Sheryl Chatfield, Jong-Hoon Kim, and Gokarna Sharma.

Using Virtual Reality to Empower Individuals with IDD in Leisure-Time Physical Activity.

American Association on Intellectual and Development Disabilities (AAIDD) 143rd Annual Meeting, The Twin Cities, MN, USA, June 2019. 

Mary Ann Devine, Jong-Hoon Kim, and Gokarna Sharma.

Facilitating Leisure-time Physical Activity with individuals with intellectual disabilities using Virtual Reality.

The 2019 Academy of Leisure Sciences (TALS) Conference, Clemson, SC, March 2019. 

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.

Gokarna Sharma, Costas Busch, and Supratik Mukhopadhyay.

Brief Announcement: Complete Visibility 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.

Fault-Tolerant Mutual Visibility for Robots with Lights.

The 2017 Ohio Celebration of Women in Computing (OCWiC), Huron, OH, USA, February 2017. 

Costas Busch, Maurice Herlihy, Miroslav Popovic, and Gokarna Sharma.

Brief Announcement: Scheduling Multiple Objects in Distributed Transactional Memory. 

The 28th International Symposium on Distributed Computing (DISC), Austin, TX, USA, LNCS 8784, pp. 538-539, October 2014. 

Gokarna Sharma and Costas Busch.

Brief Announcement: An Analysis Framework for Distributed Hierarchical Directories. 

The 26th International Symposium on Distributed Computing (DISC), Salvador-Bahia, Brazil, LNCS 7611, pp. 415-416, October 2012. 

 

Gokarna Sharma and Costas Busch. 

Improving the Performance Competitive Ratios of Transactional Memory Contention Managers. 

The 2nd Workshop on the Theory of Transactional Memory (WTTM), Cambridge, MA, USA, 2 pages, September 2010. 

Jong-Hoon Kim, Gokarna Sharma, Noureddine Boudriga, and S. Sitharama Iyengar.

RAMP System for Proactive Pipeline Monitoring. 

The 2nd International Conference on Communication Systems and Networks (COMSNETS), Bangalore, India, pp. 464-465, IEEE, January 2010. 

 

Theses

Gokarna Sharma.

Scheduling in Transactional Memory Systems: Models, Algorithms, and Evaluations. 

Ph.D. Thesis, Supervisor: Costas Busch, Division of Computer Science and Engineering, Louisiana State University, USA, August 2014. 

Gokarna Sharma.

Finding Patterns in Semantic Graph Formalisms. 

M.S. Thesis, Supervisors: Enrico Franconi and Peter F. Patel-Schneider, Faculty of Computer Science, Free University of Bolzano, Italy, October 2008.