Publications
JOURNALS
- 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
- 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, November 2018.
- 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