Research Interest

• Approximation Algorithms
• Distributed Algorithms
• Algorithmic Graph Theory

  Academic Background

• PhD, 2015, Indian Institute of Technology Guwahati
• M.Sc in Mathematics and Computing, 2010, Indian Institute of Technology Guwahati
• B.sc in Mathematics, 2008, University of Burdwan, West Bengal

  Experience

• June 2017 to May 2018: Assistant Professor, Indian Institute of Information Technology, Vadodara
• May 2016 to April 2017: Postdoctoral Fellow, Universite du Quebec en Outaouais, Gatineau, Canada
• September 2015 to May 2016: Visiting Scientist, Indian Statistical Institute, Kolkata

  Teaching

• July-November, 2020: Discrete Structures 2, UG Core course, IIT Bhilai
• July-November, 2020: Lower Bounds and Impossibilities, Elective, IIT Bhilai
• Jan-April, 2020: Randomized Algorithms, Elective, IIT Bhilai (with Dr. Amit K. Dhar)
• Jan-April, 2019: Parallel Algorithms, Elective, IIT Bhilai
• Jan-April, 2019,2020: Algorithm 2, UG core course, IIT Bhilai
• July-November, 2018: Science of Computation, PG core course, IIT Bhilai
• July-November, 2018,2019: Approximation Algorithms, Elective, IIT Bhilai (with Dr. Rishi Ranjan Singh)
• January-May, 2018: Design and Analysis of Algorithms, B.Tech 2nd year (CSE), IIIT Vadodara
• January-May, 2018: Data Structure, B.Tech 1st year(CSE,IT), IIIT Vadodara
• July-November, 2017: Algorithms and Problem Solving, B.Tech 2nd year (IT), IIIT Vadodara
• July-November, 2017: Design and Analysis of Algorithms, M.Tech 1st year (CSE), IIIT Vadodara

  Responsibilities

• January 2019-August 2020:Convener, Department Undergraduate Committee, Department of electrical Engineering and Computer Science
• August 2020-:Faculty in-charge, Dean of R&D, IIT Bhilai

  Publications

Journal

1. Constant-length labeling schemes for deterministic radio broadcast, Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc ACM Transactions on Parallel Computing, to appear.
2. Short Labeling Schemes for Topology Recognition in Wireless Tree Networks , Barun Gorain, Andrzej Pelc, Theoretical Computer Science, 861, 23-44(2021).
3. Finding the size and the diameter of a radio network using short labels , Barun Gorain, Andrzej Pelc, Theoretical Computer Science, 864, 20-33(2021).
4. Approximation Algorithms for Barrier Sweep Coverage, Barun Gorain and Partha Sarathi Mandal, Intenational Journal of Foundations of Computer Science, 30(3), 425-448 (2019)
5. Deterministic Graph Exploration with Advice, Barun Gorain and Andrzej Pelc, ACM Transactions on Algorithms, ACM Transactions on Algorithms (TALG) 15 (1), 8
6. Generalized Bounded Tree Cover of a Graph, Barun Gorain, Partha Sarathi Mandal and Krishnendu Mukhopadhyaya, Journal of Graph Algorithm and Application, 21(3): 265-280 (2017).
7. Solving Energy Issues for Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, Discrete Applied Mathematics 228:130-139(2017)
8. Approximation Algorithm for Sweep Coverage on Graph, Barun Gorain and Partha Sarathi Mandal, Information Processing Letters (Elsevier), Vol. 115, Issue 9, pp. 712-718, September 2015.
9. Approximation Algorithms for Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, Journal of Parallel and Distributed Computing (Elsevier), Vol. 74, Issue 8, pp. 2699-2707, August 2014.

Conference

1. Four Shades of Deterministic Leader Election in Anonymous Networks, Barun Gorain, Avery Miller, Andrzej Pelc, in Proc. of 33rd ACM Symposium on Parallelism in Algorithms and Architectures (SPAA21), to appear
2. Pebble Guided Near Optimal Treasure Hunt on Anonymous Graph, Barun Gorain, Kaushik Mondal, Himadri Nayak, Supantha Pandit, 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2021), to appear
.
3. Distributed Independent Set In Interval and Segment Intersection Graphs, Barun Gorain, Kaushik Mondal, Supantha Pandit, 47th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2021), 175-188
4. Edge Exploration of a Graph by Mobile Agent. Amit Kumar Dhar, Barun Gorain, Kaushik Mondal, Shaswati Patra, Rishi Ranjan Singh:COCOA 2019: 142-154
5. Constant-Length Labeling Schemes for Deterministic Radio Broadcast, Faith Ellen, Barun Gorain, Avery Miller, Andrzej Pelc, in Proc. of 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA19) (Received Best Paper Award).
6. Finding the Size of a Radio Network with Short Labels, Barun Gorain and Andrzej Pelc, in Proc. of 19th International Conference on Distributed Computing and Networking (ICDCN'18).
7. Short Labeling Schemes for Topology Recognition in Wireless Tree Networks, Barun Gorain and Andrzej Pelc, International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017), June 2017, Porquerolles, France.
8. Deterministic Graph Exploration with Advice, Barun Gorain, Andrzej Pelc, International Colloquium on Automata, Languages and Programming, (ICALP 2017), University of Warsaw. July 10-14, 2017.
9. Approximation Algorithms for Generalized Bounded Tree Cover, Barun Gorain, Partha Sarathi Mandal and Krishnendu Mukhopadhyaya, in Proc. of 10th International Workshop on Algorithms and Computation (WALCOM 2016), Lecture Notes in Computer Science (LNCS-9627) Springer-Verlag), Kathmandu, Nepal, March 29-31, 2016.
10. Energy Efficient Sweep Coverage with Mobile and Static Sensors, Barun Gorain and Partha Sarathi Mandal, in Proc. of International Conference on Algorithms and Discrete Applied Mathematics (CALDAM 2015), Lecture Notes in Computer Science (LNCS-8959) (Springer-Verlag), IIT Kanpur, India, pp. 275-285, Feb 8-10, 2015.
11. Brief Announcement: Sweep Coverage with Mobile and Static Sensors, Barun Gorain and Partha Sarathi Mandal in the Proc. of 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Lecture Notes in Computer Science (LNCS-8756)(Springer-Verlag), Paderborn, Germany, pp. 346-348, Sep 28 - Oct 1, 2014.
12. Line Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, in Proc. 6th international conference on COMmunication System & NETworks (COMSNET'14), (IEEE Xplore), Bangalore, India, January 7-10, 2014.
13. Point and Area Sweep Coverage in Wireless Sensor Networks, Barun Gorain and Partha Sarathi Mandal, in Proc. of 11th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'13), (IEEE Xplore), Tsukuba Science City, Japan, pp. 140-145, May 13-17, 2013.
14. Poster Abstract: Approximation Algorithm for Minimizing the Size of a Coverage Hole in Wireless Sensor Networks, Barun Gorain, Partha Sarathi Mandal and Sandip Das, in Proc. of 14th International Conference on Distributed Computing and Networking (ICDCN'13), Lecture Notes in Computer Science, (LNCS-7730), (Springer-Verlag), TIFR, Mumbai, India, pp. 463-464, Jan 3-6,2013.
15. Optimal Covering with Mobile Sensors in an Unbounded Region, Barun Gorain and Partha Sarathi Mandal, in Proc. of 8th International Conference on Wireless Communication and Sensor Networks (WCSN'12), Phitsanulok, Thailand, December 19-23, 2012.